Алгоритм

АлгоритмАлгоритм – это любая четко определенная процедура решения данного класса задач. В идеале, когда алгоритм способен дать полное решение любой задачи определенного класса. Тем не менее, имеет смысл говорить об алгоритмах, которые дают только частичные решения или дают решения только в течение некоторого времени. Такие алгоритмы иногда называют «эмпирическими» или » эвристическими.»
Различные алгоритмы используются людьми на протяжении всей истории человечества. У древних индусов, греков, вавилонян и китайцев были алгоритмы для выполнения арифметических вычислений. Фактически термин алгоритм появился лишь в девятом веке и имеет арабские корни, он включает в себя греческое слово, обозначающее число (arithmos).
Алгоритмы, как правило, строятся на индивидуальной основе, адаптируются к рассматриваемой проблеме. Тем не менее, возможность универсального алгоритма, который мог бы в принципе решить все проблемы, была повторяющейся темой на протяжении последнего тысячелетия. Испанский богослов Раймонд Лулли (1232-1315 гг.), в своем Ars Magna, предложил свести все рациональное обсуждение к механическим манипуляциям символической нотации и комбинаторных диаграмм.
Однако, идея универсального алгоритма не закрепилась до тех пор, пока технология не продвинулась достаточно далеко, чтобы механизировать труд людей. Кембриджский математик Чарльз Бэббидж (1791 – 1871) задумал и разработал первую машину, которая в принципе могла бы решить все четко определенные арифметические задачи. Тем не менее, он не смог построить рабочий прототип. Более века спустя другой Кембриджский математик, Алан Тьюринг (1912-1954), заложил теоретические основы для эффективной реализации универсального алгоритма.
Тьюринг предложил очень простое концептуальное устройство, включающее ленту с подвижным считывателем, способным отмечать и стирать буквы на ленте. Тьюринг показал, что все алгоритмы могут быть сопоставлены на ленте (в виде данных), а затем запускаться по универсальному алгоритму, уже записанному на ленте. Эта машина, известная как универсальная «машина Тьюринга», стала основой современной теории вычислений (известной как теория рекурсии) и вдохновила современный цифровой компьютер.
Универсальный алгоритм Тьюринга – это не столько универсальный способ решения задач, сколько пустой ящик, способный расквартировать и реализовать заложенные в него алгоритмы. Таким образом, Тьюринг внес в теорию вычислений принципиальное различие между аппаратным и программным обеспечением. Аппаратное обеспечение – это механическое устройство, в котором находится и внедряется программное обеспечение (т. е. алгоритмы), работающее на нем.
Тьюринг был очарован тем, как различие между программным и аппаратным освещало бессмертие и душу. Идентификация личности с помощью компьютерного программного обеспечения обеспечила бессмертность людей, поскольку, несмотря на то, что оборудование могло быть уничтожено, программное обеспечение находилось в области математической абстракции и, таким образом, было защищено от разрушения.
Это глубокий и довольно спорный вопрос: «Является ли сущность того, что представляет собой человеческая личность, базовым вычислительным и, следовательно, эмерджентным свойством алгоритмов, или она принципиально превосходит возможности алгоритмов».

Оставить комментарий

Ваш email нигде не будет показанОбязательные для заполнения поля помечены *

*

Comments links could be nofollow free.