AI-komplit

Pada kawasan kecerdasan buatan, permasalahan yang paling sulit secara informal disebut sebagai AI-komplit menyiratkan bahwa kesukaran akan permasalahan komputasi ialah setara dengan memecah masalah utama kecerdasan buatan—membuat komputer secerdas manusia atau AGI. Dengan memandang sebuah masalah sebagai AI-komplit, mencerminkan sikap bahwa masalah itu tidak akan dapat diselesaikan dengan algoritme yang sederhana. Permasalahan AI-komplit 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-komplit 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.