Трахтенброт Б.А. Алгоритмы и машинное решение задач. Изд.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
