- AI-полная задача
-
AI-полная задача, по аналогии с NP-полным классом задач в теории сложности, — термин, предложенный Ф. С. Монталво[где?] для обозначения того факта, что сложность данной компьютерной задачи эквивалентна главной проблеме искусственного интеллекта — сделать компьютеры такими же умными, как люди. В отличие от строгого понятия NP-полноты, AI-полнота используется как неформальный термин.
При определении задачи как AI-полной, подразумевается, что она не может быть решена простым алгоритмом, таким, например, какой использовался в «Элизе». Например, следующие задачи гипотетически являются AI-полными:
Эти задачи легко решаются человеком (некоторые даже описаны в терминах человеческого поведения), но любая из них, по сути, представляет собой сложнейшую систему отношений человеческих понятий. Некоторые компьютерные системы могут решать сильно упрощённые вариации этих задач, но в полной мере они пока не могут быть решены.
См. также
Для улучшения этой статьи желательно?: - Дополнить статью (статья слишком короткая либо содержит лишь словарное определение).
- Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное.
- Проставив сноски, внести более точные указания на источники.
Категории:- Философия искусственного интеллекта
- Нерешённые проблемы
Wikimedia Foundation. 2010.