|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Вычисления на регистровых машинах со счетчиками
И. В. Савицкий МГУ им. М.В. Ломоносова
Аннотация:
В работе исследуются вычислительные возможности регистровых машин со счетчиками. Доказано, что класс функций, строго вычислимых на регистровых машинах со счетчиками, совпадает с классом общерекурсивных функций.
Ключевые слова:
регистровые машины со счетчиками.
Статья поступила: 08.09.2016
Образец цитирования:
И. В. Савицкий, “Вычисления на регистровых машинах со счетчиками”, Дискрет. матем., 29:1 (2017), 95–113; Discrete Math. Appl., 28:2 (2018), 97–111
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1408https://doi.org/10.4213/dm1408 https://www.mathnet.ru/rus/dm/v29/i1/p95
|
Статистика просмотров: |
Страница аннотации: | 469 | PDF полного текста: | 186 | Список литературы: | 61 | Первая страница: | 36 |
|