KI-vollständiges Problem
Definition
Ein KI-vollständiges Problem ist eine informelle Bezeichnung für Aufgaben, die vermutlich Fähigkeiten allgemeiner KI voraussetzen.
Der Begriff ist keine formale Komplexitätsklasse wie NP-vollständig. Er wurde historisch für Aufgaben verwendet, deren vollständige Lösung breites Weltwissen, Sprachverständnis oder allgemeines Problemlösen erfordern würde.
Einfach erklärt
Wie eine Aufgabe, die nicht nur einen Spezialtrick, sondern sehr viele menschliche Fähigkeiten gleichzeitig verlangt.
Warum das im Alltag wichtig ist
Relevant eher zur Einordnung von KI-Grenzen und Begriffsgeschichte als als praktische Projektkategorie.
Beispiel aus dem Mittelstand
Ein Team vermeidet die Aussage, ein einzelner Benchmark beweise die Lösung eines „AI-complete“-Problems.
Grenzen und Fallstricke
- Den Begriff mathematisch wie NP-vollständig behandeln; heutige Teilerfolge mit vollständiger allgemeiner Intelligenz gleichsetzen.
Entstehung & Geschichte
Stuart C. Shapiro beschrieb 1992 „AI-Complete Tasks“ in der Encyclopedia of Artificial Intelligence; der Begriff blieb informell.
Anwendung im Mittelstand
- Mögliche Anwendung im Mittelstand: Bei Strategiegesprächen zwischen eng begrenzten Automatisierungsaufgaben und sehr allgemeinen Problemanforderungen unterscheiden.
Häufige Fragen
Ist AI-complete formal bewiesen?
Nein. Ist der Begriff heute ein Standardbenchmark? Nein.
Quellen
Shapiro, S. C. (1992), “Artificial Intelligence”, Encyclopedia of Artificial Intelligence, 2nd ed., Wiley, Abschnitt „AI-Complete Tasks“ Quellen geprüft am 10.10.2026.
Redaktionell geprüft am: