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