"Популярные лекции по математике", выпуск 26. Алгоритмы и машинное решение задач

Автор(ы):Трахтенброт Б. А.
30.06.2008
Описание: Книга Б. А. Трахтенброта рассматривает в популярной форме основные вопросы теории алгоритмов и связь этой теории с современной машинной математикой. Автор подробно рассказывает об истории развития понятия алгоритм, о принципе работы современных быстродействующих вычислительных машин, об основах программирования, о схеме машины Тьюринга, об алгоритмически неразрешимых проблемах. Книга рассчитана на школьников старших классов, преподавателей, инженерно-технических работников и всех лиц, интересующихся перспективами применения новой вычислительной техники.
Оглавление: Предисловие [4]
Введение [5]
§ 1. Численные алгоритмы [7]
§ 2. Алгоритмы для решения логических задач [12]
§ 3. Проблема слов [23]
§ 4. Вычислительная машина с автоматическим управлением [37]
§ 5. Программа (машинный алгоритм) [44]
§ 6. Необходимость уточнения понятия алгоритма [52]
§ 7. Машина Тьюринга [60]
§ 8. Реализация алгоритма в машине Тьюринга [67]
§ 9. Основная гипотеза теории алгоритмов [79]
§ 10. Универсальная машина Тьюринга [82]
§ 11. Алгоритмически неразрешимые проблемы [89]
Заключительные замечания [94]
Формат: djvu
Размер:605071 байт
Язык:РУС
Рейтинг: 208 Рейтинг
Открыть: