Kita tahu bahwa P = NP menyiratkan NP = coNP. Apakah implikasi sebaliknya berlaku? Apakah NP sama dengan BNP menyiratkan bahwa P sama dengan NP? Jika tidak, mengapa tidak?
Saya mencari di Google tetapi tidak menemukan jawabannya.
complexity-theory
James Johnson
sumber
sumber