Які наслідки того, що факторинг не завершений?


Відповіді:


26

Крім того, що означає NP = co-NP, це також означає, що BQP містив NP.

Здавалося б, також випливає, що важкі випадки повних проблем з NP були легко створити.


Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.