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