Характеристика современного этапа развития теории алгоритмов

На современном этапе развития в теории алгоритмов возникли новые проблемы. В связи с появлением в программировании новых направлений: логического, функционального и объектно-ориентированного, - в теории алгоритмов, наряду с классическим «императивным» понятием алгоритма, были введены объектно-ориентированные и распределённые алгоритмы.

ООП «уравнивает» в правах алгоритмы и данные: алгоритм теперь – часть структуры данных. Развитию идеи распределённых алгоритмов способствовало тотальное расространение Интернета (WWW). Проблема данных, их представления и типа становится более серьёзной, чем проблема алгоритмов благодаря появлению суперструктуры всех файлов –

WWW.

Характеристика проблемы «искусственного интеллекта».

С понятием алгоритма тесно связана проблема «искусственного интеллекта». Проблемы искусственного интеллекта были поставлены задолго до появления первых ЭВМ. Однако прогресс в вычислительной технике только усилил интерес к этим проблемам. В самой общей постановке вопроса под искусственным интеллектом понимается умение имитировать различные аспекты деятельности человеческого разума. В отдельных направлениях разработки ИИ достигли впечатляющих

результатов: в роботехнике, в экспертных системах, в игре в шахматы и т.д. Однако до настоящего времени полностью имитировать работу человеческого разума пока не удалось.

Алан Тьюринг предложил тест, с помощью которого можно было бы определить, что ИИ создан. Суть теста заключается в следующем: пусть имеется непроницаемый экран, за которым находится человек и компьютер. По другую сторону располагается другой человек (испытатель), который задаёт вопросы, вступает в контакт с расположенными по другую сторону экрана человеком или компьютером.

Человек пытается честно убедить испытателя, что он и есть живое существо, то же самое делает и компьютер. Испытатель не знает, кто отвечает ему – человек или компьютер. Он должен «разоблачить» машину. Естественно, что ответы должны выдаваться в обезличенной форме, например, на принтере. Если в ходе такого диалога испытателю не удастся определить, кто ему отвечал - человек или компьютер, то можно утверждать, что искусственный интеллект создан.

В вопросе о принципиальной возможности имитации человеческого разума с помощью машин есть как сторонники, так и противники. Сторонники идеи создания искусственного интеллекта (ИИ) опираются на понятие алгоритма и на тезис Чёрча-Тьюринга. Они утверждают, что любая деятельность человеческого мозга осуществляется в соответствии с некоторым алгоритмом. Следовательно, свойства разума присущи логическим действиям любого вычислительного устройства, т.к. умственная деятельность – это просто выполнение некоторой хорошо определённой последовательности операций, т.е. некоторого алгоритма.

Разница между работой мозга и более простого устройства (термостата) состоит лишь в сложности алгоритма. Раз существует алгоритм, по которому работает мозг, то можно создать соответствующую программу и запустить её на компьютере, т.е. получить «думающую» ЭВМ. Последовательное развитие идеи ИИ приводит к признанию возможности телепортации: закодировав с помощью программы работу сознания можно затем записать её на любой носитель, передать с помощью радиосигналов на удалённое расстояние, принять и воспроизвести на подходящем устройстве (компьютере).

Модель Сёрля «Китайская комната»

Одним из известных противников теории сильного ИИ является Джон Сёрль. Ему принадлежит идея мысленного эксперимента под названием «Китайская комната», в котором критикуется возможность моделирования человеческого понимания естественного языка и, в частности, критикуется тест Тьюринга. Сёрль считал, что при наличии исчерпывающего руководства по переходу от вопроса на китайском языке к ответу на этом же языке, человек способен поддерживать диалог на китайском языке, не понимая при этом по-китайски ни слова. Суть предлагаемого Сёрлем эксперимента состоит в следующем.

«Предположим, что меня поместили в комнату, в которой расставлены корзинки, полные китайских иероглифов и дали учебник на английском языке, в котором приводятся правила сочетания символов китайского языка, причём правила эти можно применять, зная лишь форму символов, понимать значение символов совсем необязательно. Представим себе, что находящиеся за дверью комнаты люди, понимающие китайский язык, передают в комнату наборы символов, и что в ответ я манипулирую символами согласно правилам и передаю обратно другие наборы символов. В данном случае книга правил есть не что иное, как «компьютерная программа». Люди, написавшие её, — «программисты», а я играю роль «компьютера». Корзинки, наполненные символами, — это «база данных»; наборы символов, передаваемых в комнату, это «вопросы»; а наборы, выходящие из комнаты, это «ответы».

Предположим далее, что книга правил написана так, что мои «ответы» на «вопросы» не отличаются от ответов человека, свободно владеющего китайским языком. Таким образом, я выдержу тест Тьюринга на понимание китайского языка. Но все же, на самом деле, я не понимаю ни слова по-китайски. Подобно компьютеру, я манипулирую символами, но не могу придать им какого бы то ни было смысла». Суть возражений Сёрля состоит в том, что правильное манипулирование символами с помощью компьютера ещё не означает, что компьютер понимает суть и смысл производимых манипуляций. В заключение отметим, что до сегодняшнего дня создать что-то, достойное называться подлинным интеллектом, пока никому не удалось.