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

Кацаран Т.К., Строева Л.Н. Машина Тьюринга и рекурсивные функции

  • Файл формата pdf
  • размером 364,25 КБ
  • Добавлен пользователем , дата добавления неизвестна
  • Описание отредактировано
Кацаран Т.К., Строева Л.Н. Машина Тьюринга и рекурсивные функции
Учебное пособие для вузов. — Воронеж: Изд-во ВГУ, 2008. — 36 с.
Рассматриваются общие понятия об алгоритмах и свойства алгоритмов, математическая модель машины Тьюринга, работа машины Тьюринга, примеры машин Тьюринга, функции, вычислимые по Тьюрингу и рекурсивные функции. Приводятся задачи и упражнения для самостоятельного решения. Предназначено для студентов специальности 010500 - "Прикладная математика и информатика".
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация

Смотри также

Подробнее

Пильщиков В.Н., Абрамов В.Г., Вылиток А.А., Горячая И.В. Машина Тьюринга и алгоритмы Маркова. Решение задач

  • pdf
Уч-метод. пособие — М.: ВМК МГУ, 2006. — 47 с. Задачи на составление алгоритмов в виде машины Тьюринга и нормальных алгоритмов Маркова, а также задачи теоретического характера. Сведения по теории алгоритмов, типичные приёмы решения задач и большой набор задач для самостоятельного решения. Пособие рассчитано на студентов 1 курса факультета ВМК МГУ и преподавателей, ведущих...
  • 541,65 КБ
  • дата добавления неизвестна
  • описание отредактировано
Подробнее

Эббинхауз Г.-Д., Якобе К., Ман Ф.-К., Хермес Г. Машины Тьюринга и рекурсивные функции

  • djvu
Перевод с немецкого Э. Г. Белаги. — Москва: Мир, 1972. — 264 с. — (Современная математика). В соответствии с принципом «Selecta Mathematica» в этом томике все существенные результаты сопровождаются полными доказательствами. Тем самым мы надеемся дать читателям основательное представление о мире абстрактных автоматов и побудить их познакомиться и с практическими аспектами...
  • 2,36 МБ
  • дата добавления неизвестна
  • описание отредактировано
Наверх