Марченков С.С.

Понедельник, 10:30,
ауд. 526-Б

Полугодовой спецкурс, рассчитанный на студентов 3-5 курсов и аспирантов. Первое занятие 29 сентября.

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

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

Страница курса: http://vmk.somee.com/Details/663