Stack and register complexity of radix conversions
From MaRDI portal
Publication:2272392
DOI10.1016/j.tcs.2019.04.020zbMath1430.68148arXiv1604.08878OpenAlexW2963811513MaRDI QIDQ2272392
Motoya Machida, Alexander Y. Shibakov
Publication date: 10 September 2019
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1604.08878
Cites Work
- Recursive unsolvability of Post's problem of Tag und other topics in theory of Turing machines
- Two undecidable variants of Collatz's problems
- A note on simple programs with two variables
- A statistical derivation of the significant-digit law
- Numeration Systems: A Link between Number Theory and Formal Language Theory
- Automatic Sequences
- In-and-out conversions
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item