Зарегистрироваться
Восстановить пароль
FAQ по входу

Теория алгоритмов

  • Файл формата pdf
  • размером 43,93 МБ
  • Добавлен пользователем
  • Описание отредактировано
Теория алгоритмов
Марков А. А., Нагорный Н. М., 136 с. Лекции в виде презентации.
Содержание.
- Алгоритмы в математике. Основные черты алгоритмов. Числовые функциии алгоритмы их вычисления. Примитивно рекурсивные функции.
- Частично рекурсивные функции.Тезис Черча.
- Машины Тьюринга и машины с неограниченными регистрами. Вычислимость частично рекурсивных функций на МНР.
- Нумерации и универсальные функции.
- Нормальные алгорифмы.
- Алгоритмические проблемы в логике и математике.
- Разрешимые и перечислимые множества и предикаты.
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация

Смотри также

Подробнее

Лекции по алгоритмам и анализу сложности

  • doc
Введение в теорию алгоритмов Сложность алгоритмов Сортировка и поиск Сортировка всплытия Флойда Логарифмический поиск Сортировка с вычисляемыми адресами Генетические алгоритмы Моделирование генетических операций Вычислительные эксперименты с генетическими операциями
  • 523,72 КБ
  • дата добавления неизвестна
  • описание отредактировано
Подробнее

Лекции по теории алгоритмов

  • pdf
М.: Мехмат МГУ, Зюзьков В.М., 2006. — 44 с. Содержание: Алгоритмы и вычислимые функции. Элементарная арифметика и неполнота. Сложность вычислений. NP-полнота.
  • 1,37 МБ
  • добавлен
  • описание отредактировано
Подробнее

Теория алгоритмов

  • ppt
Автор неизвестен. г. Екатеринбург, 2009. 73 слайда.Происхождение слова алгоритм. Варианты протекания алгоритмического процесса. Основные черты алгоритма. Алгоритмический процесс . Десятая проблема Гильберта. Направления формализации понятия алгоритм. Машина Тьюринга. Нормальные алгорифмы Маркова. Конструктивные объекты.
  • 1,86 МБ
  • добавлен
  • описание отредактировано
Подробнее

Теория алгоритмов

  • ppt
24 слайда//Теория алгоритмов это. Возникновение теории алгоритмов. Модели вычисления. Машина Тьюринга. Машина Поста. Устройство машины Тьюринга.
  • 67,75 КБ
  • дата добавления неизвестна
  • описание отредактировано
Подробнее

Теория алгоритмов

  • pdf
Новосибирский государственный университет, С.Л. Березнюк. – 111 с. Содержание: Общий обзор теории алгоритмов. Алфавиты и языки. Конечные представления языков. Конечные автоматы. Регулярные и нерегулярные языки Минимизация числа состояний. Контекстно-свободные грамматики и языки. Нормальные алгорифмы Маркова. Машины Шенфилда. Частично вычислимые функции. Кодирование конечных...
  • 708,40 КБ
  • добавлен
  • описание отредактировано
Подробнее

Тихомирова А.Н., Сафоненко Н.В. Практикум по теории алгоритмов

  • pdf
М.: НИЯУ МИФИ, 2011. – 132 с. Даны базовые понятия теории алгоритмов, основные определения, свойства и теоремы. Теоретическая часть изложена кратко и носит справочный характер, цель – дать основу для решения практических задач и подготовки к сдаче экзамена. В каждом разделе приведены типовые задачи и вопросы с подробными решениям. Материал ориентирован на темы, изучаемые на...
  • 1,01 МБ
  • добавлен
  • описание отредактировано
Наверх