EUVIMEDEUVIMED entdecken
Crossref

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

Igor Vladimirovich Savitskii

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →