Чи є посилання на це?
Чи є посилання на це?
Відповіді:
Крім того, що означає NP = co-NP, це також означає, що BQP містив NP.
Здавалося б, також випливає, що важкі випадки повних проблем з NP були легко створити.
Оскільки, як відомо, ціла множинність є як в NP, так і в co-NP , доказ того, що це NP- незавершений, означатиме NP = co-NP , що вважається дуже малоймовірним.
У цій старій публікації Ланс Фортнов є цікава дискусія .