Издательство: Академия
Год выпуска: 2009
ISBN: 978-5-7695-5293-9
Формат: 60x90/16
Кол-во страниц: 208
Описание: В учебном пособии изложены основы качественной и количественной теории алгоритмов; рассмотрены основные модели вычислений (машины Тьюринга, машины с неограниченными регистрами, рекурсивные функции) и связанные с ними подходы к формализации понятия алгоритма; даны начала алгоритмической теории множеств; представлены наиболее известные результаты об алгоритмической неразрешимости, а также элементы теории сложности вычислений. Для студентов высших учебных заведений. Может быть полезно широкому кругу читателей, интересующихся основами теории вычислимости.
Цена: 726 руб.
Знаете ли Вы, что ...
Эубиоз
Эубиоз - динамическое равновесие микрофлоры и организма человека.
Эпидемический очаг
Эпидемический очаг - место пребывания источников инфекции с прилегающей территории, в пределах которой в конкретной обстановке ...
Эндемическая заболеваемость
Эндемическая заболеваемость (эндемия - от греч. endemos - местный) - постоянно существующая заболеваемость на данной территории ...
Элиминация
Элиминация (от лат. еlimino - выношу за порог, удаляю) (биол.) - гибель неприспособленных особей в процессе борьбы за ...
Шумовая болезнь
Шумовая болезнь - общее заболевание организма с преимущественным поражением слуха, центральной нервной и сердечно-сосудистой ...
Штамм
Штамм (от нем. stamm - ствол, основа) - чистая культура микроорганизмов, выделенных из определенного источника и отличающихся ...
