Алгоритмы и машинное решение задач

Трахтенброт Б. А.

Данная книга рассматривает в популярной форме основные вопросы теории алгоритмов и связь этой теории с машинной математикой. Автор подробно рассказывает об истории развития понятия алгоритм, о принципе работы быстродействующих вычислительных машин того времени, об основах программирования, о схеме машины Тьюринга, об алгоритмически неразрешимых проблемах. Книга рассчитана на школьников старших классов, преподавателей, инженерно-технических работников. Другие выпуски серии: Вып. 01. – Маркушевич А. И. Возвратные последовательности Вып. 02. – Натансон И. П. Простейшие задачи на максимум и минимум Вып. 03. – Соминский И. С. Метод математической индукции Вып. 04. – Маркушевич А. И. Замечательные кривые Вып. 05. – Коровкин П. П. Неравенства Вып. 06. – Воробьёв Н. Н. Числа Фибоначчи Вып. 07. – Курош А. Г. Алгебраические уравнения произвольных степеней Вып. 08. – Гельфонд А. О. Решение уравнений в целых числах Вып. 09. – Маркушевич А. И. Площади и логарифмы Вып. 10. – Смогоржевский А. С. Метод координат Вып. 20. – Лопшиц А. М. Вычисление площадей ориентированных фигур Вып. 21. – Головина Л. И., Яглом И. М. Индукция в геометрии Вып. 22. – Болтянский В. Г. Равновеликие и равносоставленные фигуры Вып. 23. – Смогоржевский А. С. О геометрии Лобачевского Вып. 24. – Аргунов Б. И., Скорняков Л. А. Конфигурационные теоремы