AI-compleet
Een probleem waarvan wordt aangenomen dat het algemene intelligentie vereist — je kunt het niet oplossen zonder in feite AI zelf te hebben opgelost.
De term is een bewuste knipoog naar NP-compleet uit de complexiteitstheorie, maar zonder diens strengheid: tussen "AI-complete" problemen bestaat geen formele reductie. Klassieke voorbeelden waren machinevertaling, beeldbegrip en het voeren van een zinvol gesprek.
Het is interessant verouderd. Verschillende problemen die in de jaren negentig routinematig AI-compleet heetten, worden nu redelijk afgehandeld door taalmodellen, zonder dat iemand beweert dat algemene intelligentie is aangebroken. Dat zegt waarschijnlijk meer over hoe slecht we moeilijkheid inschatten dan over de problemen zelf.