Книга написана по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата МГУ. В ней рассказывается об основных понятиях общей теории вычислимых функций (вычислимость, разрешимость, перечислимость, универсальные функции, нумерации и их свойства, m-полнота, теорема о неподвижной точке, арифметическая иерархия, вычисления с оракулом, степени неразрешимости) и о конкретных вычислительных моделях (машины Тьюринга, рекурсивные функции).
Изложение рассчитано на учеников математических школ, студентов-математиков и всех интересующихся основами теории алгоритмов. Книга содержит около 100 задач различной трудности.
Изложение рассчитано на учеников математических школ, студентов-математиков и всех интересующихся основами теории алгоритмов. Книга содержит около 100 задач различной трудности.
| Вес: | 170 |
| Ширина упаковки: | 210 |
| Высота упаковки: | 8 |
| Глубина упаковки: | 140 |
| crossborder: | false |
| Издательство: | МЦНМО |
| Тираж: | 1000 |
| Мелованная бумага: | false |
| Цветные иллюстрации: | false |
| Размер упаковки (Длина х Ширина х Высота), см: | 21 х 14 х 0,8 |
| Тип обучающего материала: | Дополнительные пособия |
| Название: | Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции |
| Комментарий: | 4-е издание, исправленное. |
| Тип издания: | Отдельное издание |
| Признак 18+: | false |
| Предмет обучения: | Физическая культура |
| Учебный период: | Студентам ВУЗов |
| Основной жанр книги: | Учебная литература, Научная литература |
| Направления нехудожественной литературы: | Математические науки |
| Тип книги: | Печатная книга |
| Тип обложки: | Мягкая обложка |
| Тип носителя: | Печатная книга |
| Эпоха публикации: | Современные издания |
| ebsmstock: | false |
Frame $60% в наличии