Книга содержит основные сведения из теории алгоритмов: частично-рекурсивные функции, машины Тьюринга, а также элементы комбинаторики, графы и алгоритмы на графах, потоки в транспортных сетях, рекуррентные последовательности, частично упорядоченные множества, решетки, булевы алгебры. Приведены примеры алгоритмически неразрешимых проблем.
Чтобы оставить свою оценку и/или комментарий, Вам нужно войти под своей учетной записью или зарегистрироваться
Пока никто не оставил впечатление о книге...
Пока никто не оставил цитат из этой книги...
Автор | Генри Дьюдени |
Жанр | Математика, Естественнонаучные дисциплины |
Год | 1975 |
Автор | Даглас Хофштадтер |
Жанр | Философия, Математика, Естественнонаучные дисциплины, Философия и религия |
Год | 2001 |
Автор | Мартин Гарднер |
Жанр | Математика, Естественнонаучные дисциплины |
Год | 1984 |
Автор | Успенский Андреевич |
Жанр | Математика, Естественнонаучные дисциплины |
Автор | Иосиф Леонидович Розенталь |
Жанр | Математика, Физика, Естественнонаучные дисциплины |
Автор | Дионис Бюргер |
Жанр | Научная Фантастика, Математика, Фантастика, Естественнонаучные дисциплины |
Год | 1976 |