Bunu kapsayan herhangi bir referans var mı?
Bunu kapsayan herhangi bir referans var mı?
Yanıtlar:
NP = yardımcı NP ima etmenin yanı sıra, BQP'nin NP içerdiği anlamına da gelir.
Aynı zamanda, NP-tamamlanmış sorunların zorlu örneklerinin kolay üretilebileceği anlamına gelecektir.
Tam sayı çarpanlara hem de olduğu bilindiğinden NP ve ko-NP , bunun bir kanıtı NP -Komple ima NP = ko-NP son derece olası kabul edilmektedir.
Lance Fortnow tarafından bu eski yazı ilginç bir tartışma var .