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

[Kevin]

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

Авторы: Сергей Марченков, Игорь Савицкий

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

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

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

**Стоимость:** 810 руб.

**Формат:** PDF

---

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