Crossref
Обратимые счетчико-сумматорные машины
Дискретная математика · 2026 · 38 (2) · 67-83
DOI: 10.4213/dm1917 ↗At a glance
Journal article in Дискретная математика, published online on 2026-05-29. Written by Igor Vladimirovich Savitskii. 28 references.
Abstract (original language)
В работе вводится и исследуется новый тип абстрактных вычислительных устройств, задающих обратимые вычисления: обратимые счетчико-сумматорные машины. Доказывается, что класс функций, строго вычислимых на обратимых счетчико-сумматорных машинах, совпадает с классом инъективных вычислимых функций.
Cite
APA
Savitskii, I. V. (2026). Обратимые счетчико-сумматорные машины. Дискретная математика, 38(2), 67-83. https://doi.org/10.4213/dm1917
Vancouver
Savitskii IV. Обратимые счетчико-сумматорные машины. Дискретная математика. 2026;38(2):67-83. doi:10.4213/dm1917
BibTeX
@article{Savitskii2026,
author = {Savitskii, Igor Vladimirovich},
title = {Обратимые счетчико-сумматорные машины},
journal = {Дискретная математика},
year = {2026},
volume = {38},
number = {2},
pages = {67--83},
doi = {10.4213/dm1917}
}
EUVIMED