Книга: Вычислимые функции
Книга написана по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата МГУ. В ней рассказывается об основных понятиях общей тсории вычислимых функций (вычислимость, разрешимость, перечислимость, универсальные функции, нумерации и их свойства, т-полнота, теорема о неподвижной точке, арифметическая иерархия, вычисления с оракулом, степени неразрешимости) и о конкретных вычислительных моделях (машины Тьюринга, рекурсивные функции). Изложение рассчитано на учеников математических школ, студентов-математиков и всех интересующихся основами теории алгоритмов. Книга включает себя около 90 задач различной трудности.
Тексты, составляющие книгу, являются свободно распространяемыми.
Информация о документе
- Формат документа
- PDF, DJVU
- Кол-во страниц
- 177 страниц
- Загрузил(а)
- Лицензия
- —
- Доступ
- Всем
- Просмотров
- 145
Предпросмотр документа
Информация о книге
- ISBN
- 5900916391
- Издательство
- МЦНМО
- Год публикации
- 1999
- Каталог SCI
- Математика
Статистика просмотров
Статистика просмотров книги за 2025 год.