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

Борис Авраамович Трахтенброт

Гостехиздат, 1957. 96 с.
Тираж 25000 экз.
Серия Популярные лекции по математике, выпуск 26

Загрузить (Mb) djvu (0.58) pdf (-) ps (-) html (-) tex (-)

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

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

---

Содержание

Предисловие

Введение

§ 1. Численные алгоритмы

§ 2. Алгоритмы для решения логических задач

§ 3. Проблема слов

§ 4. Вычислительная машина с автоматическим управлением

§ 5. Программа (машинный алгоритм)

§ 6. Необходимость уточнения понятия алгоритма

§ 7. Машина Тьюринга

§ 8. Реализация алгоритма в машине Тьюринга

§ 9. Основная гипотеза теории алгоритмов

§ 10. Универсальная машина Тьюринга

§ 11. Алгоритмически неразрешимые проблемы

Заключительные замечания

---

Загрузить (Mb) djvu (0.58) pdf (-) ps (-) html (-) tex (-)