Скачать Машины в теории вычислимых функций. Учебное пособие [Сергей Марченков, Игорь Савицкий]

[Kevin]

**Машины в теории вычислимых функций. Учебное пособие**
*[Сергей Марченков, Игорь Савицкий]*

В учебнике раскрываются определения как классических вычислительных устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и современных концепций (стековые регистровые машины, регистровые машины со счетчиками, счетчиковые машины с сумматором).

Каждый тип машины исследуется в контексте вычислимых функций, подробно освещая вычислительные возможности каждого и классы связанных с ним функций и их рекурсивные аналоги.

Полезно для студентов, аспирантов и профессионалов в области дискретной математики и кибернетики.

**Цена: 810 руб.**
**Формат: pdf**

Для просмотра скрытого содержимого вы должны зарегистрироваться