40473
2017
2017
eng
17
2nd version
report
1
2017-12-08
2017-12-08
--
Introducing a Finite State Machine for processing Collatz Sequences
The present work will introduce a Finite State Machine (FSM) that processes any Collatz Sequence; further, we will endeavor to investigate its behavior in relationship to transformations of a special infinite input. Moreover, we will prove that the machine’s word transformation is equivalent to the standard Collatz number transformation and subsequently discuss the possibilities for use of this approach at solving similar problems. The benefit of this approach is that the investigation of the word transformation performed by the Finite State Machine is less complicated than the traditional number-theoretical transformation.
urn:nbn:de:kobv:517-opus4-404738
<a href="http://nbn-resolving.de/urn:nbn:de:kobv:517-opus4-399223">Prior version of the Paper</a>
Urheberrechtsschutz
Eldar Sultanow
Denis Volkov
Sean Cox
eng
uncontrolled
Collatz Conjecture
eng
uncontrolled
State Machine
eng
uncontrolled
Graph
eng
uncontrolled
Double Colored Edges
Sozialwissenschaften
NUMBER THEORY
open_access
Wirtschaftswissenschaften
Second version
Universität Potsdam
https://publishup.uni-potsdam.de/files/40473/preprint_sultanow-volkov-cox.pdf