Мақаланы E-mail арқылы жіберу Computations on Counter Machines with Summator
- Авторлар: Marchenkov S.S.1, Savitskii I.V.1
-
Мекемелер:
- Faculty of Computational Mathematics and Cybernetics
- Шығарылым: Том 42, № 1 (2018)
- Беттер: 31-38
- Бөлім: Article
- URL: https://journals.rcsi.science/0278-6419/article/view/176217
- DOI: https://doi.org/10.3103/S0278641918010065
- ID: 176217
Дәйексөз келтіру
Ашық рұқсат
Рұқсат берілді
Тек жазылушылар үшін
Аннотация
A new class of abstract computational devices, counter machines with summator (CS machines), is introduced. It is shown that CS machines are universal computational devices: any general recursive function can be strictly computed on an appropriate CS machine.
Негізгі сөздер
Авторлар туралы
S. Marchenkov
Faculty of Computational Mathematics and Cybernetics
Хат алмасуға жауапты Автор.
Email: ssmarchen@yandex.ru
Ресей, Moscow, 119991
I. Savitskii
Faculty of Computational Mathematics and Cybernetics
Email: ssmarchen@yandex.ru
Ресей, Moscow, 119991
Қосымша файлдар
