Обратимые счетчико-сумматорные машины
Дискретная математика · 2026 · 38 (2) · 67-83
DOI: 10.4213/dm1917 ↗Kurz gefasst
Fachartikel in der Zeitschrift Дискретная математика, online erschienen am 29.05.2026. Verfasst von Igor Vladimirovich Savitskii. Die Arbeit nennt 28 Literaturangaben.
Abstract (Originalsprache)
В работе вводится и исследуется новый тип абстрактных вычислительных устройств, задающих обратимые вычисления: обратимые счетчико-сумматорные машины. Доказывается, что класс функций, строго вычислимых на обратимых счетчико-сумматорных машинах, совпадает с классом инъективных вычислимых функций.
Zitieren
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