Synonym of Ai-complete

In the field of artificial intelligence, the most difficult problems are informally known as AI-complete or AI-hard, implying that the difficulty of these computational problems is equivalent to solving the central artificial intelligence problem, in other words, making computers as intelligent as people. The usage is analogous to the use of concepts such as NP-complete and NP-hard in complexity theory, which formally describes the most famous class of difficult problems. John Mallery said in 1988 that the term was coined by Fanya Montalvo. Early uses of the term are in Erik Mueller's 1987 Ph.D. dissertation and in Eric Raymond's 1991 jargon file.

L'expression IA-complet, formée par allusion plaisante à NP-complet et Turing-complet, désigne un problème dont on suppose que la résolution complète est en fait équivalent à la création d'une véritable intelligence artificielle (il ne s'agit pas d'une définition scientifique formelle).

AI-полный, по аналогии с NP-полным классом задач в теории сложности, — термин, предложенный Ф. С. Монталво для обозначения того факта, что сложность компьютерной задачи эквивалентна главной проблеме искусственного интеллекта — сделать компьютеры такими же умными, как люди. В отличие от строгого понятия NP-полноты, AI-полнота используется как неформальный термин.

Терминът "AI-complete" се използва като общо наименование за най-сложните задачи в областта на Изкуствения интелект. За решаването на такава задача е необходимо да се създаде цялостен изкуствен интелект, подобен на човешкия. Сред задачите от този клас са:

• Компютърно зрение и разпознаване на обекти
• Разбиране на естествени езици
• Машинен превод
• Планиране и навигация при наличие на непредвидими обстоятелства