Точность мысли     Погружение     Радуга книг     Поиск     О нас
Ваш путеводитель
по различным областям знаний
Источник знаний  
Источник знаний|Главная страница Поиск Напишите нам Карта сайта Добавить в избранное

Радуга книг


Разработка и дизайн сайтов WebPalette.RU
Разделы: Учебная литература | Студентам ВУЗов | Естественные науки. Математика | Математика | Основания математики. Математическая логика. Теория чисел

Математическая логика и теория алгоритмов. Вычислимые функции

Серия: Современные лекционные курсы

Автор: Н. К. Верещагин, А. Шень

Издательство: МЦНМО
Год выпуска: 2008
ISBN: 978-5-94057-323-4
Формат: 84x108/32
Кол-во страниц: 192

Описание: Книга написана по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата МГУ. В ней рассказывается об основных понятиях общей теории вычислимых функций (вычислимость, разрешимость, перечислимость, универсальные функции, нумерации и их свойства, m-полнота, теорема о неподвижной точке, арифметическая иерархия, вычисления с оракулом, степени неразрешимости) и о конкретных вычислительных моделях (машины Тьюринга, рекурсивные функции). Книга включает около 90 задач различной трудности. Изложение рассчитано на учеников математических школ, студентов-математиков и всех интересующихся основами теории алгоритмов.

Цена: 210 руб.

Купить на




Знаете ли Вы, что ...
Хроническое заболевание
Хроническое заболевание (chronic) - термин используется для описания длительно протекающего заболевания с медленно возникающими ...
Условия труда
Условия труда - совокупность факторов производственной среды и трудового процесса, оказывающих влияние на работоспособность и ...
Охрана труда
Охрана труда - система обеспечения безопасности жизни и здоровья работников в процессе трудовой деятельности, включающая ...
Эубиоз
Эубиоз - динамическое равновесие микрофлоры и организма человека.
Эпидемия
Эпидемия (от греч. epidemia, epi - на, среди и demos - народ) - распространение какой-либо инфекционной болезни человека, ...
Элиминация
Элиминация (от лат. еlimino - выношу за порог, удаляю) (биол.) - гибель неприспособленных особей в процессе борьбы за ...

RSS лента
Администрирование
Источник знаний © 2009 Все права защищены