Apakah ? Atau, lebih umum, Apakah ?
Apakah ? Atau, lebih umum, Apakah ?
Jawaban:
Ini adalah masalah terbuka yang menarik. Pertanyaan kedua Anda memengaruhi keruntuhan Karp-Lipton.
Perhatikan bahwa teorema Toda memberi Anda , tetapi itu tidak cukup untuk tujuan kita. Kami ingin tahu apakah N P P P ⊆ P P P , yang membuat ini sebuah pertanyaan lucu dalam opninion saya.
Secara pribadi saya ingin melihat flipside: apakah ? Kita sudah tahu tidak terkandung dalam untuk tetap apa pun . Bisakah kita menunjukkan hal yang sama untuk ?