2020
DOI: 10.1007/978-3-030-61739-4_9
|View full text |Cite
|
Sign up to set email alerts
|

The Collatz Process Embeds a Base Conversion Algorithm

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2020
2020
2024
2024

Publication Types

Select...
2
1
1

Relationship

1
3

Authors

Journals

citations
Cited by 4 publications
(2 citation statements)
references
References 12 publications
0
2
0
Order By: Relevance
“…Beyond making complex, albeit pretty, pictures there is deeper connection here: the small tile set of [4] can be shown to simulate the base 3, mul2, Finite State Transducer that we introduce in Section 3, Figure 2, and our small Turing machines use it to look for counterexamples to Erdős' conjecture. The tile set also simulates the inverse of the mul2 FST (which computes the operation x → x/2 in ternary) which was used to build a 3-state 4-symbol non-halting machine that runs the Collatz map on any ternary input [11] and finally, it also simulates the dual of that FST (which computes the operation x → 3x + 1 in binary) which can be used to simultaneously compute the Collatz map both in binary and ternary [16]. So these three closely-related FSTs are all encoded within that small tile set, that in turn encodes the three conjectures.…”
Section: Erdős' Conjecture and Its Relationship To The Collatz And We...mentioning
confidence: 99%
See 1 more Smart Citation
“…Beyond making complex, albeit pretty, pictures there is deeper connection here: the small tile set of [4] can be shown to simulate the base 3, mul2, Finite State Transducer that we introduce in Section 3, Figure 2, and our small Turing machines use it to look for counterexamples to Erdős' conjecture. The tile set also simulates the inverse of the mul2 FST (which computes the operation x → x/2 in ternary) which was used to build a 3-state 4-symbol non-halting machine that runs the Collatz map on any ternary input [11] and finally, it also simulates the dual of that FST (which computes the operation x → 3x + 1 in binary) which can be used to simultaneously compute the Collatz map both in binary and ternary [16]. So these three closely-related FSTs are all encoded within that small tile set, that in turn encodes the three conjectures.…”
Section: Erdős' Conjecture and Its Relationship To The Collatz And We...mentioning
confidence: 99%
“…The construction begins with the mul2 finite state transducer (FST) in Figure 2. A similar FST, and its 'dual', can be used to compute iterations of the Collatz map [16] (Appendix B). The fact that there is an FST that multiplies by 2 in base 3 is not surprising, since there is one for any affine transformation in any natural-number base ≥ 1 [2].…”
Section: Five States Four Symbols Turing Machinementioning
confidence: 99%