AI-полная задача

Поделись знанием:
Перейти к: навигация, поиск
К:Википедия:Страницы на КУ (тип: не указан)

AI-полная задача, по аналогии с NP-полным классом задач в теории сложности, — проблема, решение которой предполагает создание «сильного AI», то есть решение главной проблемы искусственного интеллекта — сделать компьютеры такими же умными, как люди[1][2]. Иначе говоря, решение любой AI-полной проблемы требует создания «действительно мыслящего» агента[2]. В отличие от строгого понятия NP-полноты, AI-полнота используется как неформальный термин.

При определении задачи как AI-полной, подразумевается, что она не может быть решена простым алгоритмом, таким, например, какой использовался в «Элизе». Примерами AI-полных задач можно считать компьютерное зрение, понимание естественного языка[1], прохождение теста Тьюринга[3]. Эти задачи легко решаются человеком (некоторые даже описаны в терминах человеческого поведения), но любая из них, по сути, представляет собой сложнейшую систему отношений человеческих понятий. Некоторые компьютерные системы могут решать сильно упрощённые вариации этих задач, но в полной мере они пока не могут быть решены.



См. также

Напишите отзыв о статье "AI-полная задача"

Примечания

  1. 1 2 Eric S. Raymond. [books.google.com/books?id=g80P_4v4QbIC&pg=PA38 The New Hacker's Dictionary]. — MIT Press, 1996. — P. 38-39. — 547 p. — ISBN 0262680920, 9780262680929.
  2. 1 2 Matthew M. Hurley, Daniel Clement Dennett, Reginald B. Adams. [books.google.com/books?id=InufugRltEMC&pg=PA5 Inside Jokes: Using Humor to Reverse-engineer the Mind]. — MIT Press, 2011. — P. 4-5. — 359 p. — ISBN 026201582X, 9780262015820.
  3. Shanahan, 2015, p. 152.

Литература

  • Murray Shanahan. [books.google.com/books?id=rAxZCgAAQBAJ&pg=PA152 The Technological Singularity]. — MIT Press, 2015. — P. 152–. — 272 p. — ISBN 978-0-262-52780-4.
  • Xin-She Yang. [books.google.com/books?id=4Dm6BQAAQBAJ&pg=PA9 Artificial Intelligence, Evolutionary Computing and Metaheuristics: In the Footsteps of Alan Turing]. — Springer. — P. 9–. — ISBN 978-3-642-29694-9.
  • [books.google.com/books?id=ECSqCAAAQBAJ&pg=PA1 KI 2008: Advances in Artificial Intelligence: 31st Annual German Conference on AI, KI 2008, Kaiserslautern, Germany, September 23-26, 2008, Proceedings]. — Springer. — P. 1–. — ISBN 978-3-540-85845-4.
  • Andras Kornai. [books.google.com/books?id=HqomsUk63K4C&pg=PA211 Mathematical Linguistics]. — Springer Science & Business Media. — P. 211–. — ISBN 978-1-84628-986-6.
  • [books.google.com/books?id=FpUBFNFuKWgC&pg=PA150 Natural Language Processing]. — I. K. International Pvt Ltd, 2011. — P. 150–. — ISBN 978-93-80578-77-4.


Отрывок, характеризующий AI-полная задача

Для чего и как были даны и приняты сражения при Шевардине и при Бородине? Для чего было дано Бородинское сражение? Ни для французов, ни для русских оно не имело ни малейшего смысла. Результатом ближайшим было и должно было быть – для русских то, что мы приблизились к погибели Москвы (чего мы боялись больше всего в мире), а для французов то, что они приблизились к погибели всей армии (чего они тоже боялись больше всего в мире). Результат этот был тогда же совершении очевиден, а между тем Наполеон дал, а Кутузов принял это сражение.
Ежели бы полководцы руководились разумными причинами, казалось, как ясно должно было быть для Наполеона, что, зайдя за две тысячи верст и принимая сражение с вероятной случайностью потери четверти армии, он шел на верную погибель; и столь же ясно бы должно было казаться Кутузову, что, принимая сражение и тоже рискуя потерять четверть армии, он наверное теряет Москву. Для Кутузова это было математически ясно, как ясно то, что ежели в шашках у меня меньше одной шашкой и я буду меняться, я наверное проиграю и потому не должен меняться.
Когда у противника шестнадцать шашек, а у меня четырнадцать, то я только на одну восьмую слабее его; а когда я поменяюсь тринадцатью шашками, то он будет втрое сильнее меня.
До Бородинского сражения наши силы приблизительно относились к французским как пять к шести, а после сражения как один к двум, то есть до сражения сто тысяч; ста двадцати, а после сражения пятьдесят к ста. А вместе с тем умный и опытный Кутузов принял сражение. Наполеон же, гениальный полководец, как его называют, дал сражение, теряя четверть армии и еще более растягивая свою линию. Ежели скажут, что, заняв Москву, он думал, как занятием Вены, кончить кампанию, то против этого есть много доказательств. Сами историки Наполеона рассказывают, что еще от Смоленска он хотел остановиться, знал опасность своего растянутого положения знал, что занятие Москвы не будет концом кампании, потому что от Смоленска он видел, в каком положении оставлялись ему русские города, и не получал ни одного ответа на свои неоднократные заявления о желании вести переговоры.
Давая и принимая Бородинское сражение, Кутузов и Наполеон поступили непроизвольно и бессмысленно. А историки под совершившиеся факты уже потом подвели хитросплетенные доказательства предвидения и гениальности полководцев, которые из всех непроизвольных орудий мировых событий были самыми рабскими и непроизвольными деятелями.
Древние оставили нам образцы героических поэм, в которых герои составляют весь интерес истории, и мы все еще не можем привыкнуть к тому, что для нашего человеческого времени история такого рода не имеет смысла.