Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

AI-complete

Engels: AI-complete · Ook wel: AI-hard

In het kort

AI-complete is een informele naam voor de moeilijkste problemen in kunstmatige intelligentie, ook wel AI-hard genoemd. De naam drukt de opvatting uit dat zo'n taak even lastig is als computers even intelligent maken als mensen, en dat een simpel, specifiek algoritme niet genoeg is. Bekende voorbeelden zijn het begrijpen van gewone taal, het herkennen van voorwerpen op beelden en het reageren op onverwachte situaties in de praktijk.

Waarom is dit belangrijk?

Onderzoekers kunnen hiermee tijdig vaststellen dat een smalle aanpak een taak niet helemaal dekt, en dus verder moeten kijken dan één vast programma. In het verkeer zien onderzoekers zelfstandig rijden als zo'n taak, omdat een voertuig onderweg zelf moet plannen en navigeren. Voor studenten en werknemers betekent dit dat een systeem in een begrensde situatie kan slagen en daarbuiten zonder alledaagse kennis vastloopt.

Zo werkt het in de praktijk

Websites gebruiken een CAPTCHA, een korte test met een AI-complete taak, om mensen van scripts te scheiden. In mei 2022 publiceerde DeepMind het model Gato, dat Atari speelt en blokken stapelt met een robotarm.

Roman Yampolskiy plaatst AI-complete in de klasse van kunstmatige algemene intelligentie. Een taak telt mee als een mens haar oplost en andere AI-taken er via een polynomiale omzetting naartoe kunnen. Hij bewijst dat de Turing-test, een gesprek tussen mens en machine, in die klasse valt.

De werkwijze lijkt op NP-volledige problemen in de complexiteitstheorie. Onderzoekers herleiden een vraag in polynomiale tijd naar een AI-complete taak. Polynomiale tijd wil zeggen dat de rekentijd beheersbaar meegroeit.

Bron: en.wikipedia.org

Gecontroleerd op 23 oktober 2026