AI-komplit

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