Нормальные алгоритмы Маркова

Неформальное понятие алгоритма, основные требования к нему. Необходимость в математическом уточнении данного понятия. Принцип нормализации Маркова. Совпадение класса всех нормально вычислимых функций с классом всех функций, вычислимых по Тьюрингу.

Рубрика Медицина
Вид курсовая работа
Язык русский
Дата добавления 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

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.