Варпаховский Ф.Л. Элементы теории алгоритмов ОНЛАЙН

Варпаховский Ф.Л. Элементы теории алгоритмов. — М., Просвещение, 1970. — 25 с. (МГЗПИ)
Пособие представляет собой попытку элементарного изложения основ теории алгоритмов, которое могло бы служить требуемым руководством для студентов педвузов. Общий план изложения заимствован из лекций, прочитанных П. С. Новиковым на курсах усовершенствования учителей при Московском государственном педагогическом институте им. В. И. Ленина.
СОДЕРЖАНИЕ
Предисловие ……………..3
§ 1. Понятие алгоритма……………4
§ 2. Машины Тьюринга и тезис Чёрча………10
§ 3. Нумерация машин и пример алгоритмической неразрешимости ……………….17
§ 4. Нормально вычислимые функции……….20

Поделиться ссылкой:
  • Добавить ВКонтакте заметку об этой странице
  • Мой Мир
  • Facebook
  • Twitter
  • LiveJournal
  • В закладки Google
  • Яндекс.Закладки
  • Сто закладок
  • Blogger
  • Блог Li.ру
  • Блог Я.ру
  • Одноклассники
  • RSS

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Наш сайт находят по фразам: