AI-komplit: Perbedaan antara revisi

Pada kawasan [[kecerdasan buatan]], permasalahan yang paling sulit secara informal disebut sebagai '''AI-komplit''' ({{lang-en|AI-complete}}) menyiratkan bahwa kesukaran akan permasalahan [[komputasi]] ialah setara dengan memecah masalah utama kecerdasan buatan—membuat [[komputer]] secerdas manusia atau [[kecerdasan umum buatan|AGI]].<ref name="Shapiro92">Shapiro, Stuart C. (1992). [http://www.cse.buffalo.edu/~shapiro/Papers/ai.pdf Artificial Intelligence] In Stuart C. Shapiro (Ed.), ''Encyclopedia of Artificial Intelligence'' (Second Edition, pp.&nbsp;54–57). New York: John Wiley. (Section 4 pada "AI-Complete Tasks".)</ref> Dengan memandang sebuah masalah sebagai AI-komplit, mencerminkan sikap bahwa masalah itu tidak akan dapat diselesaikan dengan [[algoritme]] yang sederhana.