![Аноним](/data/avatars/m/0/2.jpg?1572359733)
Аноним
Маска Организаторов
Организатор
- Сообщения
- Монеты
- +89.5
- Оплачено
- 5
- Купоны
- 0
- Кешбэк
- 0
- Баллы
- 0
- @Skladchiki
- #1
Складчина: Машины в теории вычислимых функций. Учебное пособие (Сергей Марченков, Игорь Савицкий)
- Ссылка на картинку
-
Приводятся определения как хорошо известных вычислительных
устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счетчиками, счетчиковые машины с сумматором). Для каждого типа машин излагаются результаты по вычислимым функциям, достаточно полно характеризующие вычислительные возможности рассматриваемого типа машин и связывающие соответствующие классы вычислимых функций с известными классами рекурсивных функций.
Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.
![](https://s2.skladchiki.cc/images/skladchiki.cc.png)
Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.
Зарегистрируйтесь
, чтобы посмотреть скрытый авторский контент.