Трахтенброт Б. А.
Алгоритмы и машинное решение задач. АННОТАЦИЯ
Книга Б. А. Трахтенброта рассматривает в популярной
форме основные вопросы теории алгоритмов и связь этой теории с
современной машинной математикой. Автор подробно рассказывает об
истории развития понятия алгоритм, о принципе работы современных
быстродействующих вычислительных машин, об основах программирования,
о схеме машины Тьюринга, об алгоритмически неразрешимых проблемах. Книга рассчитана на школьников старших классов,
преподавателей, инженерно-технических работников и всех лиц,
интересующихся перспективами применения новой вычислительной
техники. СОДЕРЖАНИЕ
Предисловие
Введение
§ 1. Численные алгоритмы
§ 2. Алгоритмы для решения логических задач
§ 3. Проблема слов
§ 4. Вычислительная машина с автоматическим управлением
§ 5. Программа (машинный алгоритм)
§ 6. Необходимость уточнения понятия алгоритма
§ 7. Машина Тьюринга
§ 8. Реализация алгоритма в машине Тьюринга
§ 9. Основная гипотеза теории алгоритмов
§ 10. Универсальная машина Тьюринга
§ 11. Алгоритмически неразрешимые проблемы
Заключительные замечания
© МЦНМО, 2003
Гостехиздат 1957 г., 96 стр.
25 000 экз.
© ФИЗМАТЛИТ, 2003