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

Книга Б. А. Трахтенброта рассматривает в популярной форме основные вопросы теории алгоритмов и связь этой теории с современной машинной математикой. Автор подробно рассказывает об истории развития понятия алгоритм, о принципе работы современных быстродействующих вычислительных машин, об основах программирования, о схеме машины Тьюринга, об алгоритмически неразрешимых проблемах. Для второго издания книга значительно переработанаи пополнена новым материалом. В связи с этим она вышла за рамки серии "Популярные лекции по математике", в которой выходило первое издание. Это и многое другое вы найдете в книге Алгоритмы и машинное решение задач (Б. А. Трахтенброт)