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