Содержание
Содержание
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. Головистикова А.Н., Дмитриев Ю.А. Проблемы теории государства и права./ ...
... теории государства и праваКаждая наука имеет свой предмет исследования, под которым понимается изучаемая ею сторона объективной действительности. Иными словами, предмет науки — это ... Все это ставит перед теорией государства и права непростые проблемы. ...
... проблеме человека; 4) раскрыть возможности усовершенствование человека. Список использованной литературы ... рассмотреть человека как комплексную проблему современной науки. Объект исследования – человек как ... и духа. На этом основании разработаны различные ...
... анализ литературы по проблеме исследования, ... Архетипы». - методы математической обработки. Для изучения ... К.Г. Юнга в теории бессознательного; - модернизированный ... и аккомодации // Психологическая наука и образование. – 1998. ... При изучении этого феномена ...
... Отношение профсоюзов к политическим партиям42. Проблема нейтральности профсоюзов в теории и на практике63. Особенности взаимоотношений ... для защиты своих интересов» (ст. 30). При этом многопартийность включена в главу основного закона, определяющего « ...
... Проблема парадигмального образца в теории управления 4 Заключение 17 Список литературы ... науки. Критический анализ: Коллективная монография.- М.: Наука, 1988. 5. Современная философия науки: ... что в рамках этого подхода появляются принципиальные ...
... теории, и проблема методологии познания, обобщения практики, способов умозаключения и теоретических выводов, отражающих реальное состояние предмета экономической науки ... различные взгляды на экономику. За это время несколько раз менялись представления ...