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

Abstract

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