ЛИТЕРАТУРА ПО ФУНДАМЕНТАЛЬНЫМ И ПРИКЛАДНЫМ НАУКАМ
|
Авторизация
|
|||||||||||
КнигиВычислимые функции: Лекции по математической логике и теории алгоритмов. Часть 3.
131 руб.
В корзину
Книга написана по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата МГУ. В ней рассказывается об основных понятиях общей теории вычислимых функций (вычислимость, разрешимость, перечислимость, универсальные функции, нумерации и их свойства, m-полнота, теорема о неподвижной точке, арифметическая иерархия, вычисления с оракулом, степени неразрешимости) и о конкретных вычислительных моделях (машины Тьюринга, рекурсивные функции). Изложение рассчитано на учеников математических школ, студентов-математиков и всех интересующихся основами теории алгоритмов. Книга включает около 90 задач различной трудности. |
В корзине нет товаров
Новости
2024-11-25
Уважаемые покупатели! По техническим причинам отправка заказов не будет осуществляться в период с 25 ноября 2024 г. по 2 декабря 2024 г. Приносим вам свои извинения.
2024-10-29
МАГАЗИН В МФТИ БУДЕТ РАБОТАТЬ В ВОСКРЕСЕНЬЕ 3 ноября 2024 г. с 9.00 до 18.00. 4 ноября — выходной!
2021-08-09
Уважаемые покупатели! В связи с отпускным периодом с 18.07.2024 по 12.08.2024, сроки выполнения заказов могут быть увеличены. Приносим свои извинения.
0000-00-00
30-го декабря — с 8:30 до 17:00
31-го декабря 1, 2 ,3, 7 и 8-го января 2023 г. магазин не работает
4, 5 и 6-го января 2023 г. — с 10:00 до 17:30
Лидеры продаж
|
|||||||||||
© ООО «Научная книга», 2021 |