The term was coined by Fanya Montalvo by analogy with NP-complete and NP-hard in complexity theory, which formally describes the most famous class of difficult problems.
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.