"Популярные лекции по математике", выпуск 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 байт |
Язык: | РУС |
Рейтинг: | 77 |
Открыть: | Ссылка (RU) |