The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 1 of 2
Back to Result List

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.

Download full text files

Export metadata

Metadaten
Author details:Eldar SultanowORCiDGND, Denis Volkov, Sean Cox
URN:urn:nbn:de:kobv:517-opus4-404738
Publication type:Report
Language:English
Date of first publication:2017/12/08
Publication year:2017
Publishing institution:Universität Potsdam
Release date:2017/12/08
Tag:Collatz Conjecture; Double Colored Edges; Graph; State Machine
Print run:2nd version
Number of pages:17
Organizational units:Wirtschafts- und Sozialwissenschaftliche Fakultät / Wirtschaftswissenschaften
DDC classification:3 Sozialwissenschaften / 30 Sozialwissenschaften, Soziologie / 300 Sozialwissenschaften
MSC classification:11-XX NUMBER THEORY
Collection(s):Universität Potsdam / Sondersammlungen / Introducing a Finite State Machine for processing Collatz Sequences / Second version
License (German):License LogoKeine öffentliche Lizenz: Unter Urheberrechtsschutz
External remark:Prior version of the Paper
Accept ✔
This website uses technically necessary session cookies. By continuing to use the website, you agree to this. You can find our privacy policy here.