AI-komplit

Pada kawasan kecerdasan buatan, masalah yang paling sulit secara informal disebut sebagai AI-komplet () menyiratkan bahwa kesukaran akan masalah komputasi ialah setara dengan memecah masalah utama kecerdasan buatan—membuat komputer secerdas manusia atau AGI. Dengan memandang sebuah masalah sebagai AI-komplet, mencerminkan sikap bahwa masalah itu tidak akan dapat diselesaikan dengan algoritme yang sederhana.

Masalah AI-komplet ialah hipotesis mencakup visual komputer, pemahaman bahasa alami dan sepakat dengan keadaan yang tidak dapat diperkirakan selama memecahkan persoalan dunia riil.

Di waktu ini, persoalan AI-komplet tidak dapat dipecahkan dengan teknologi komputer modern saja, namun akan memerlukan perhitungan berbasis manusia. Properti ini dapat bermanfaat bagi pengujian kehadiran akan manusia seperti pada CAPTCHA dan terhadap keamanan komputer untuk menghindari serangan brutal.

Sejarah

Istilah AI-komplet ditemukan oleh Fanya Montalvo dengan analogi pada NP-komplet dan NP-sukar dalam teori kompleksitas, yang secara formal menggambarkan kelas paling terkenal dari masalah yang sulit. Awal penggunaan istilah ini dalam disertasi Erik Mueller tahun 1987 dan Berkas Jargon Eric Raymond pada tahun 1991.

Sumber dan atribusi

Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 28435991 (2025-11-13T01:52:13Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.