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

  

Трахтенброт Б.А. Алгоритмы и машинное решение задач. Издание второе. Под ред. С.В. Яблонского. Изд-во "Физико-математической литературы", 1960 г.

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

Книга рассчитана на школьников старших классов, преподавателей, инженерно-технических работников и всех лиц. интересующихся перспективами применения новой вычислительной техники.

Для второго издания книга значительно переработана и пополнена новым материалом. В связи с этим она вышла по объему за рамки серии «Популярные лекции по математике», в которой выходило первое издание.



Оглавление

ПРЕДИСЛОВИЕ
ВВЕДЕНИЕ
§ 1. ЧИСЛЕННЫЕ АЛГОРИТМЫ
§ 2. АЛГОРИТМЫ ИГР
§ 3. АЛГОРИТМЫ ПОИСКА ПУТИ В ЛАБИРИНТЕ
§ 4. ПРОБЛЕМА СЛОВ
§ 5. ВЫЧИСЛИТЕЛЬНАЯ МАШИНА С АВТОМАТИЧЕСКИМ УПРАВЛЕНИЕМ
§ 6. ПРОГРАММА (машинный алгоритм)
§ 7. НЕОБХОДИМОСТЬ УТОЧНЕНИЯ ПОНЯТИЯ АЛГОРИТМА
§ 8. МАШИНА ТЬЮРИНГА
§ 9. РЕАЛИЗАЦИЯ АЛГОРИТМА В МАШИНЕ ТЬЮРИНГА
§ 10. ОСНОВНАЯ ГИПОТЕЗА ТЕОРИИ АЛГОРИТМОВ
§ 11. УНИВЕРСАЛЬНАЯ МАШИНА ТЬЮРИНГА
§ 12. АЛГОРИТМИЧЕСКИ НЕРАЗРЕШИМЫЕ ПРОБЛЕМЫ
§ 13. НЕВОЗМОЖНОСТЬ АЛГОРИТМА ДЛЯ ПРОБЛЕМЫ ЭКВИВАЛЕНТНОСТИ СЛОВ
ЗАКЛЮЧИТЕЛЬНЫЕ ЗАМЕЧАНИЯ
email@scask.ru