Az AI-teljes feladat , a komplexitáselmélet NP-teljes problémaosztályához hasonlóan, egy olyan probléma, amelynek megoldása magában foglalja az „ erős AI ” létrehozását, vagyis a mesterséges intelligencia fő problémájának megoldását : a számítógépek olyan okossá tételét, mint az emberek. [1] [2] . Más szavakkal, bármely mesterséges intelligencia-probléma megoldásához szükség van egy „igazán gondolkodó” ágens létrehozására [2] . Az NP-teljesség szigorú fogalmával ellentétben az AI-teljességet informális kifejezésként használják.
Ha egy problémát mesterséges intelligenciával komplettként határozunk meg, akkor az nem oldható meg egyszerű algoritmussal , mint például az Elise -ben . Az AI-komplett feladatok példái közé tartozik a számítógépes látás , a természetes nyelv megértése [1] , a Turing-teszt [3] teljesítése . Ezeket a feladatokat az ember könnyen megoldja (néhányat az emberi viselkedés alapján is leírnak ), de valójában bármelyikük az emberi fogalmak összetett kapcsolatrendszere . Egyes számítógépes rendszerek képesek megoldani e problémák erősen leegyszerűsített változatait, de még nem oldhatók meg teljes mértékben.
természetes nyelvi feldolgozás | |
---|---|
Általános meghatározások | |
Szövegelemzés |
|
Hivatkozás |
|
Gépi fordítás |
|
Azonosítás és adatgyűjtés | |
Tematikus modell | |
Peer review |
|
Természetes nyelvű felület |