EUVIMEDObjevte EUVIMED
Crossref

Обратимые счетчико-сумматорные машины

Igor Vladimirovich Savitskii

Дискретная математика · 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.

AbstraktBibliografické údajeCiteRelated studies

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}
}
Start for free →