当前位置:
X-MOL 学术
›
Moscow Univ. Comput. Math. Cybern.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Eliminating Inequalities in Register Machines with Counters
Moscow University Computational Mathematics and Cybernetics Pub Date : 2019-08-31 , DOI: 10.3103/s0278641919030051 I. V. Savitskii
Moscow University Computational Mathematics and Cybernetics Pub Date : 2019-08-31 , DOI: 10.3103/s0278641919030051 I. V. Savitskii
It is proved that in programs of register machines with counters, only the equal-to/not-equal-to relations between registers and counters are essential without loss of computational capabilities.
中文翻译:
消除带有计数器的套准机中的不平等
事实证明,在带有计数器的寄存器机程序中,在不损失计算能力的情况下,只有寄存器与计数器之间的相等/不相等关系才是必需的。
更新日期:2019-08-31
中文翻译:
消除带有计数器的套准机中的不平等
事实证明,在带有计数器的寄存器机程序中,在不损失计算能力的情况下,只有寄存器与计数器之间的相等/不相等关系才是必需的。