Ваша оценкаКнига написана по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата МГУ. В ней рассказывается об основных понятиях общей теории вычислимых функций (вычислимость, разрешимость, перечислимость, универсальные функции, нумерации и их свойства, m-полнота, теорема о неподвижной точке, арифметическая иерархия, вычисления с оракулом, степени неразрешимости) и о конкретных вычислительных моделях (машины Тьюринга, рекурсивные функции). Книга включает около 90 задач...
Жанры
Издательство:
Серия:
ISBN:
978-5-94057-323-4
Год издания:
2008
Язык:
Русский
Мягкая обложка, 192 стр.
Тираж: 1000 экз.
Формат: 84x108/32 (130х200 мм)
Возрастные ограничения:
18+
Рейтинг LiveLib
0
0 оценок
Ваша оценкаПрочитали 1Хотят прочитать 3
Рецензии
На эту книгу еще нет ни одной рецензии. Ваша может стать первой.
Цитаты
Еще не добавлена ни одна цитата из книги. Ваша может стать первой.
