Трахтенброт Б.А. Алгоритмы и машинное решение задач ОНЛАЙН

Трахтенброт Б.А. Алгоритмы и машинное решение задач. Изд.2. — М., Физматлит, 1960. — 120 с.
Книга Б. А. Трахтенброта рассматривает в популярной форме основные вопросы теории алгоритмов и связь этой теории с машинной математикой. Автор подробно рассказывает об истории развития понятия алгоритм, о принципе работы современных быстродействующих вычислительных машин, об основах программирования, о схеме машины Тьюринга, об алгоритмически неразрешимых проблемах.


Книга рассчитана на школьников старших классов, преподавателей, инженерно-технических работников и всех лиц, интересующихся перспективами применения новой вычислительной техники.
СОДЕРЖАНИЕ
Предисловие ……………………………………..3
Введение …………………………………………5
§ 1. Численные алгоритмы…………………………….7
§ 2. Алгоритмы игр…….. ………………………..13
§ 3. Алгоритмы поиска пути в лабиринте………………23
§ 4. Проблема слов……………………………………32
§ 5. Вычислительная машина с автоматическим управлением 46
§ 6. Программа (машинный алгоритм)……………………53
§ 7. Необходимость уточнения понятия алгоритма ……….6 2
§ 8. Машина Тьюринга………………………………..70
§ 9. Реализация алгоритма в машине Тьюринга…………..78
§ 10. Основная гипотеза теории алгоритмов………………90
§ 11. Универсальная машина Тьюринга ………………….94
§ 12. Алгоритмически неразрешимые проблемы …………..101
§ 13. Невозможность алгоритма для проблемы эквивалентности слов……..107
Заключительные замечания……………………17

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

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

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

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