Вычисления на счетчиковых машинах с сумматоромстатья

Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК

Работа с статьей


[1] Марченков С. С., Савицкий И. В. Вычисления на счетчиковых машинах с сумматором // Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика. — 2018. — № 1. — С. 31–39. Введен новый класс абстрактных вычислительных устройств - счетчиковые машины с сумматором (CS-машины). Доказано, что CS-машины являются универсальными вычислительными устройствами: любую общерекурсивную функцию можно строго вычислить на подходящей CS-машине.

Публикация в формате сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл скрыть