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.




