везде Расширенный поиск
книги Электронные книги Наука, техника, медицина Точные науки
Заглянуть

Александр Шень Николай Верещагин

Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции

Код 4691961

  • 679 кб
  • ноябрь 2015
Электронная книга

Нет в продаже

Сообщить о появлении
pdf

Аннотация к книге "Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции"

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

Оставить замечание о найденной опечатке Версия для печати

Оставить комментарий

Оцените книгу:

Правообладатель: МЦНМО
Дата выхода: ноябрь 2015
Размер файла: 679 Кб
Поставщик контента: ООО «ЛитРес»

Вместе с этой книгой покупают

Доктор Лиза Глинка: "Я всегда на стороне слабого". Дневники, беседы
Доктор Лиза Глинка: "Я всегда на стороне... бумажная книга
Доктор Лиза Глинка
Нет в продаже
Английский язык для юристов. Учебник для бакалавров
Английский язык для юристов. Учебник для... бумажная книга
И. А. Живетьева
Нет в продаже
Конкурентное преимущества: Как достичь высокого результата и обеспечить его устойчивость
Конкурентное преимущества: Как достичь высокого... бумажная книга
Майкл Портер
Нет в продаже
Все, что нужно знать о сахарном диабете
Все, что нужно знать о сахарном диабете бумажная книга
И. С. Пигулевская
Нет в продаже
Как говорить с детьми о любви и сексе. Бережно направляем ребенка на всех стадиях сексуального развития с первых лет жизни
Как говорить с детьми о любви и сексе. Бережно... бумажная книга
Райса Каччиаторе
Нет в продаже
-11%
Однажды мы придем за тобой
Однажды мы придем за тобой бумажная книга
Олег Рой
1.41 USD 1.25 USD
В корзину