Рефераты по теме Компьютеры и периферийные устройства

Реферат Чего не может компьютер, или Труднорешаемые задачи скачать бесплатно

Скачать реферат бесплатно ↓ [29.96 KB]



Текст реферата Чего не может компьютер, или Труднорешаемые задачи

Липецкий государственный педагогический институт









РЕФЕРАТ

Тема: Чего не может компьютер, или
труднорешаемые задачи






Студентки группы Л-2-2
Осадчей Ольги










Липецк, 1998


СОДЕРЖАНИЕ

 TOC \o "1-3" О задачах и алгоритмах............................................................ ...................................................................... . PAGEREF _Toc418235221 \h 3
Эвристические алгоритмы............................................................. ................................................................ PAGEREF _Toc418235222 \h 5
Электронный подход к искусственному интеллекту............................................................ . PAGEREF _Toc418235223 \h 5
Другие подходы к искусственному интеллекту............................................................ ............. PAGEREF _Toc418235224 \h 7
Заключение............................................................ ...................................................................... ............................... PAGEREF _Toc418235225 \h 9
ЛИТЕРАТУРА............................................................ ...................................................................... ............................... PAGEREF _Toc418235226 \h 10

Машина должна работать, человек – думать.
Принцип IBM

О задачах и алгоритмах




    В среде математиков
известна такая притча. В давние времена, когда никто и понятия не имел о компьютерах и их возможностях, один индийский мудрец оказал большую услугу своему правителю. Правитель решил отблагодарить его и предложил ему самому выбрать награду. На что мудрец ответил, что пожелал бы видеть шахматную доску, на каждой клетке которой были бы разложены зернышки пшена в следующем порядке: на первой – 2, на второй – 2х2=4, на третьей – 2х2х2=8, на четвертой 24=16, и так далее на всех клетках.

Сначала правитель обрадовался легкости расплаты. Но вот выполнить обещание не смог, так как он и его слуги вряд ли когда-нибудь смогли бы отсчитать 264 зерен на последнюю клетку, что соответствует примерно 18,4 миллиардам миллиардов (!).

Задача, сформулированная в этой притче, относится к разряду тех, при решении которых самый современный компьютер бессилен так же, как в древности слуги правителя. Зная производительность современных ЭВМ, не представляет труда убедиться в том, что пользователю не хватит всей его жизни для отсчета зерен, но в данном случае это даже не самое главное. Суть проблемы в том, что достаточно незначительно изменить входные данные, чтобы перейти от решаемой задачи к нерешаемой. Каждый человек в зависимости от своих счетных способностей может определить, начиная с