AI-complete
Un problema che si presume richieda un'intelligenza generale: non lo si può risolvere senza aver di fatto risolto l'IA stessa.
Il termine è un cenno voluto a NP-completo della teoria della complessità, ma senza il suo rigore: tra i problemi «AI-complete» non esiste alcuna riduzione formale. Esempi classici erano la traduzione automatica, la comprensione delle immagini e il sostenere una conversazione sensata.
È invecchiato in modo interessante. Diversi problemi che negli anni Novanta si definivano AI-complete oggi sono gestiti in modo passabile dai modelli linguistici, senza che nessuno sostenga che sia arrivata l'intelligenza generale. Probabilmente dice più su quanto stimiamo male la difficoltà che sui problemi stessi.