RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive
Diskr. Mat., 2017 Volume 29, Issue 1, Pages 95–113 (Mi dm1408)
This article is cited in 6 papers

Computations on register machines with counters

I. V. Savitskii

Lomonosov Moscow State University

Abstract: Computational capabilities of register machines with counters is investigated. It is shown that the class of functions that are strictly computable on register machines with counters agrees with that of total recursive functions.

Keywords: register machines with counters.

UDC: 519.712

Received: 08.09.2016

DOI: 10.4213/dm1408


 English version: Discrete Mathematics and Applications, 2018, 28:2, 97–111

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2025