Fractran

Fractran is an algorithm applied to a given list , , ..., of Fractions. Given a startingInteger , the Fractran algorithm proceeds by repeatedly multiplying the integer at a given stage by thefirst element given an integer Product. The algorithm terminates when there is no such .

The list

References

Conway, J. H. ``Unpredictable Iterations.'' In Proc. Number Theory Conf., Boulder, CO, pp. 49-52, 1972.

Conway, J. H. ``Fractran: A Simple Universal Programming Language for Arithmetic.'' Ch. 2 in Open Problems in Communication and Computation (Ed. T. M. Cover and B. Gopinath). New York: Springer-Verlag, pp. 4-26, 1987.

Sloane, N. J. A. SequenceA007542/M2084in ``An On-Line Version of the Encyclopedia of Integer Sequences.''http://www.research.att.com/~njas/sequences/eisonline.html and Sloane, N. J. A. and Plouffe, S.The Encyclopedia of Integer Sequences. San Diego: Academic Press, 1995.

• Function Space
• Functor
• Fundamental Class
• Fundamental Continuity Theorem
• Fundamental Discriminant
• Fundamental Forms
• Fundamental Group
• Fundamental Homology Class
• Fundamental Lemma of Calculus of Variations
• Fundamental System
• Fundamental Theorem of Algebra
• Fundamental Theorem of Arithmetic
• Fundamental Theorem of Curves
• Fundamental Theorem of Directly Similar Figures
• Fundamental Theorem of Gaussian Quadrature
• Fundamental Theorem of Genera
• Fundamental Theorem of Plane Curves
• Fundamental Theorem of Projective Geometry
• Fundamental Theorem of Space Curves
• Fundamental Theorem of Symmetric Functions
• Fundamental Theorems of Calculus
• Fundamental Unit
• Funnel
• Fuss's Problem
• Futile Game