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

[Kors]

**Машины в теории вычислимых функций**

Учебное пособие [Сергей Марченков, Игорь Савицкий]

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

Предназначено для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.

**Цена:** 810 рублей
**Формат:** PDF

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