Pertanyaan ini ditanyakan oleh Jan Pax di milis Yayasan Matematika . Tentu saja tetapi saya menduga dari jawaban pertanyaan ini bahwa tidak diketahui apakah (jika tidak, akan menjadi satu kemungkinan jawaban untuk pertanyaan itu). Jika tidak diketahui, apakah ada pemisahan oracle?
1
Wikipedia mengatakan bahwa ada oracle yang
—
Marzio De Biasi
( R. Beigel, H. Buhrman, dan L. Fortnow. NP mungkin tidak semudah itu sebagai mendeteksi solusi unik )
Apa yang akan saya katakan adalah jawaban dari jawaban yang lain, tetapi mungkin berguna jika Anda ingin menyederhanakannya. Peramalan yang Anda cari hanyalah aplikasi dari fakta lama yang diketahui bahwa perceptron tidak dapat menghitung PARITY (Minsky & Papert).
—
Alessandro Cosentino
@AlessandroCosentino Apakah dan ? Bagaimana jika benar?
—
T ....