Saya sedang bersiap untuk ujian dan saya tidak dapat menemukan jawaban yang jelas atas pertanyaan: Apa dampak membuktikan bahwa PTIME = NPTIME. Saya memeriksa wikipedia dan hanya disebutkan bahwa itu akan memiliki "dampak mendalam pada matematika, AI, algoritma .." dll.
Adakah yang bisa memberi saya jawaban?