Нормальные алгоритмы Маркова
Неформальное понятие алгоритма, основные требования к нему. Необходимость в математическом уточнении данного понятия. Принцип нормализации Маркова. Совпадение класса всех нормально вычислимых функций с классом всех функций, вычислимых по Тьюрингу.
| Рубрика | Медицина |
| Вид | курсовая работа |
| Язык | русский |
| Дата добавления | 10.06.2018 |
| Размер файла | 680,8 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Решение:
№9. Построить нормальный алгоритм Маркова для вычисления функции в троичной системе счисления.
Решение:
Заключение
Любой человек постоянно встречается с множеством задач: от самых простых и хорошо известных до очень сложных. Для множества из них существуют определенные правила (инструкции, предписания), объясняющие исполнителю, как решать данную задачу. Эти правила человек может изучить заранее или сформулировать сам в процессе решения. Чем более точно и однозначно будут описаны правила решения задач, тем быстрее человек овладеет ими и будет эффективнее их применять. Такие правила принято называть алгоритмами.
Таким образом, алгоритм - это четкая последовательность действий, направленная на достижение поставленной цели или решения задачи.
Существуют несколько общих свойств алгоритмов, позволяющих отличать алгоритмы от других инструкций: это дискретность, определенность, результативность, массовость.
В данной курсовой работе более подробно были рассмотрены нормальные алгоритмы Маркова. В процессе изучения математической литературы по проблеме исследования, выявили, что нормальные алгоритмы Маркова не производят фактических вычислений. Они лишь производят преобразования слов, заменяя в них одни буквы другими, по предписанным им правилам.
Анализируя этот вопрос, не остается никаких сомнений в необходимости и важности этой теории в математической науке.
Так же алгоритмы Маркова послужили основой языка Рефал и многих других языков обработки символьной информации.
Литература
1. Гончаров С.С., Ершов Ю.Л., Самохвалов К.Ф. Введение в логику и методологию науки. - М., 1994.
2. Кац М., Улам С. Математика и логика: пер. с англ. - М., 1971.
3. Игошин В.И. Математическая логика и теория алгоритмов. - Саратов, 1991.
4. Иножарский В.К. Математическая логика и алгоритмы. - Орёл, 1970.
5. Лавров И.А., Максимова М.В. Задачи по теории множеств, математической логике и теории алгоритмов. - М., 1975.
6. Макаренков Ю.А., Столяр А.А. Что такое алгоритм? - Минск, 1989.
7. Трахтенброд Б.А. Алгоритмы и вычислительные автоматы. - М., 1974.
8. Успенский В.А., Семёнов А.Л. Теория алгоритмов: основные открытия и приложения. - М., 1987.
Размещено на Allbest.ru
Подобные документы
Основные причины нарушения экскреторной и инкреторной функции почек, гомеостаза, расстройства всех видов обмена веществ, кислотно-щелочного равновесия, деятельности всех органов и систем. Лечение анемии, гломерулонефрита, диабетической нефропатии.
презентация [332,7 K], добавлен 16.11.2016Плоскостопие как результат недоразвития мышц стопы. Уплощение поперечного и продольного сводов стопы. Полная потеря всех рессорных функций стопы. Основной метод исправления плоскостопия. Профилактика и лечебная физкультура при плоскостопии у детей.
реферат [19,8 K], добавлен 27.02.2009Строение и назначение печени. Функциональные расстройства данного органа. Нарушение метаболической и антитоксической функций печени. Детоксикация организма от действия этилового спирта и нарушения функций печени, приводящие к жировой трансформации.
курсовая работа [4,9 M], добавлен 18.01.2012Головной мозг как главный регулятор всех жизненных функций организма. Строение сердца человека. Роль и значение печени и почек в жизнедеятельности организма человека. Влияние табачного дыма на легкие. Воздействие наркотиков на центральную нервную систему.
презентация [2,9 M], добавлен 19.02.2016Основные ошибки, возникающие в ходе эндодонтического лечения. Особенности анатомии и топографии всех групп зубов. Перфорации дна или стенки зуба. Основные требования к сформированной полости зуба. Удаление отломков инструментов из корневых каналов.
презентация [3,6 M], добавлен 18.10.2014Характеристика инсульта: виды, группы риска, симптомы и диагностика. Особенности происхождения высших психических функций, их строения, механизма функционирования и повреждения вследствие инсульта. Принципы восстановления высших психических функций.
курсовая работа [103,4 K], добавлен 07.06.2010Интерферон как биологический эффектор эндогенных регуляторов физиологических функций. Основные биологические свойства интерферона. Влияние дезинтегрантов быстрого действия на скорость растворения твердых лекарственных форм перорального применения.
реферат [54,2 K], добавлен 03.05.2011Лечебное действие физических упражнений при повреждениях суставов, проявляемое в их тонизирующем влиянии, трофическом действии, формировании компенсаций и нормализации функций. Терапия хронических артритов лечебной физкультурой, комплекс упражнений.
презентация [673,2 K], добавлен 14.09.2015Современные требования к местной анестезии для стоматологов всех специальностей. Лекарственные формы местноанестезирующих препаратов и карпульная технология. Основные показатели анестезии при работе с анестетиками артикаинового ряда.
реферат [19,0 K], добавлен 07.04.2005Общая характеристика мозговых механизмов высших психических функций, особенности системного представления о их локализации. Основные методологические положения антилокализационистов. Синдромный анализ нарушения высших психических функций, его факторы.
контрольная работа [26,9 K], добавлен 26.11.2010
