Содержание
Содержание
1. История возникновения понятия «алгоритм» 3
2. Проблема алгоритмической разрешимости 4
3. Формулировки проблемы разрешения 5
4. Примеры и решение проблемы разрешимости 6
Литература 9
Выдержка из текста
1. История возникновения понятия «алгоритм»
Алгоритм – это предписание исполнителю выполнить последовательность команд, приводящую от исходных данных к искомому результату.
Алгоритм – это конечная последовательность указаний, адресованных исполнителю, четко и однозначно задающая процесс решения задач какого-либо типа во всех деталях и позволяющая получить за конечное число шагов результат, однозначно определяемый исходными данными.
Некоторые из математических алгоритмов известны уже несколько тысячелетий. Считается, что самым древним нетривиальным алгоритмом является способ нахождения наибольшего общего делителя двух целых чисел. Он был открыт около 2300 лет тому назад и известен как алгоритм Евклида, поскольку содержится в первых предложениях седьмой книги «Начал» этого древнего математика. (Правда есть предположение, что алгоритм Евклида лишь интерпретация алгоритма, предложенного Эвдоксом за 75 лет до этого.)
Список использованной литературы
Литература
1. Ершов Ю. Л. Проблемы разрешимости и конструктивные модели. — М.: Наука, 1980.
2. Катленд Н. Вычислимость. Введение в теорию рекурсивных функций. — М.: Наука, 1983.
3. Мальцев А. И. . Алгоритмы и рекурсивные функции. — М.: Наука, 1986.
4. Справочная книга по математической логике. Ч. III. Теория рекурсии. — М.: Наука. 1982.
5. Чёрч А. Введение в математическую логику. — М.: Наука, 1960.
6. Н. Н. Непейвода. А. А. Ивин. А. С. Карпенко. Проблема разрешимости. Гуманитарная энциклопедия [Электронный ресурс] // Центр гуманитарных технологий. — 21.08.2014 (последняя редакция: 10.06.2015). URL: http://gtmarket.ru/concepts/6927
С этим материалом также изучают
Полный гайд по теории вероятностей, мат. статистике и комплексному анализу. Подробные решения задач, ключевые концепции и формулы.
... когда неудобство математического языка для нужд математики было окончательно осознано. Новый символизм прояснил механическую природу многих преобразований, позволил дать простые алгоритмы их осуществления. ...
ОглавлениеВведение 31. История развития математического образования в России 42. Предмет теории и методики обучения математике 72.1. Предмет методики преподавания математике 72.2. Математическое образование 92.3. Принципы и ...
Комплексный анализ проблемы стоимости в экономической теории: от классических концепций до современных вызовов и государственного регулирования в России.
Узнайте, как правильно сформулировать постановку задачи для курсового проекта по методам оптимизации, выбрать подходящий алгоритм из множества существующих и грамотно структурировать свою работу. Рассматриваем классические и современные подходы, от градиентного спуска до генетических алгоритмов, на практических примерах.
... природы и общества. Объект науки – это то, на что направлена познавательная деятельность, .................. Список использованной литературы 1. Головистикова А.Н., Дмитриев Ю.А. Проблемы теории государства и права./ ...
... теории государства и праваКаждая наука имеет свой предмет исследования, под которым понимается изучаемая ею сторона объективной действительности. Иными словами, предмет науки — это ... Все это ставит перед теорией государства и права непростые проблемы. ...
... анализ литературы по проблеме исследования, ... Архетипы». - методы математической обработки. Для изучения ... К.Г. Юнга в теории бессознательного; - модернизированный ... и аккомодации // Психологическая наука и образование. – 1998. ... При изучении этого феномена ...
... проблеме человека; 4) раскрыть возможности усовершенствование человека. Список использованной литературы ... рассмотреть человека как комплексную проблему современной науки. Объект исследования – человек как ... и духа. На этом основании разработаны различные ...
... Отношение профсоюзов к политическим партиям42. Проблема нейтральности профсоюзов в теории и на практике63. Особенности взаимоотношений ... для защиты своих интересов» (ст. 30). При этом многопартийность включена в главу основного закона, определяющего « ...
