Eğer sonra hiyerarşi (Karp-Lipton teoreminden) ikinci düzeyine çöker. Peki ya N P ve c o N P ?
Ben N P (diğer yön R P = N P ise önemsiz) içerdiğini kanıtlamaya çalıştım ama boşuna, ve bunun doğru olduğundan bile emin değilim.
Ne düşünüyorsun?
Böyle düşünmek için belirli bir resmi neden olduğunu düşünmüyorum (ama ikisinin de olmamasının bir nedeni yok). Kısacası, açık olduğuna inanıyorum.
—
Luke Mathieson
koşulsuz olarak kanıtlanması açık bir sorundur.
—
chazisop