Категория
Информатика
Тип
реферат
Страницы
7 стр.
Дата
07.04.2009
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
19090.zip — 12.35 kb
  • trudnoreshaemye-zadachi_19090_1.rtf — 60.01 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

Iau?iue;
Чего не может компьютер, или труднорешаемые задачи
Владимир В. Поляков Alex Kidd
Чего не может компьютер, или труднорешаемые задачи
Машина должна работать,
человек – думать.
Принцип IBM
О задачах и алгоритмах
В среде математиков известна такая притча. В давние времена, когда никто и понятия не имел о компьютерах и их возможностях, один индийский мудрец оказал большую услугу своему правителю. Правитель решил отблагодарить его и предл о жил ему самому выбрать награду. На что мудрец
ответил, что пожелал бы видеть шахматную доску, на каждой клетке которой
были бы разложены зернышки пшена в следующем порядке: на первой – 2, на второй – 2х2=4, на третьей – 2х2х2=8, на че т вертой 2 4 =16, и так далее на всех клетках.
Сначала правитель обрадовался легкости расплаты. Но вот выполнить обещание не смог, так как он и его слуги вряд ли когда-нибудь смогли бы отсчитать 2 64 зерен на последнюю клетку, что соответствует примерно 18,4 миллиардам милл и ардов (!).
Задача, сформулированная в этой притче, относится к разряду тех, при решении к о торых самый современный компьютер бессилен так же, как в древности слуги пр а вителя. Зная производительность современных ЭВМ
, не представляет труда уб е диться в том, что пользователю не хватит всей его жизни для отсчета зерен, но в данном случае это даже не самое главное. Суть проблемы в том, что достаточно н е значительно
изменить входные данные, чтобы перейти от решаемой задачи к нер е шаемой. Каждый человек в зависимости от своих счетных способностей может
о п ределить, начиная с какой клетки (пятнадцатой или допустим, восемнадцатой) пр о должать отсчитывать зерна для него не имеет смысла.
То же самое можно опред е лить и для



Ваше мнение



CAPTCHA