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.
Volltext Dateien herunterladen
SHA-1:9c5e06273317d9b49143f7d93d5295c5e9650a43
Weitere Dienste
| Verfasserangaben: | Eldar SultanowORCiDGND, Denis Volkov, Sean Cox |
|---|---|
| URN: | urn:nbn:de:kobv:517-opus4-399223 |
| Publikationstyp: | Bericht |
| Sprache: | Englisch |
| Datum der Erstveröffentlichung: | 06.09.2017 |
| Erscheinungsjahr: | 2017 |
| Veröffentlichende Institution: | Universität Potsdam |
| Datum der Freischaltung: | 06.09.2017 |
| Freies Schlagwort / Tag: | Collatz Conjecture; Double Colored Edges; Graph; State Machine |
| Auflage: | 1st version |
| Organisationseinheiten: | Wirtschafts- und Sozialwissenschaftliche Fakultät / Wirtschaftswissenschaften |
| DDC-Klassifikation: | 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik |
| MSC-Klassifikation: | 11-XX NUMBER THEORY |
| Sammlung(en): | Universität Potsdam / Sondersammlungen / Introducing a Finite State Machine for processing Collatz Sequences / First version |
| Lizenz (Deutsch): |  Keine öffentliche Lizenz: Unter Urheberrechtsschutz |
| Externe Anmerkung: | Subsequent version of the paper |
