FRACTRAN
Sign in to saveFRACTRAN is a Turing-complete esoteric programming language invented by the mathematician John Conway. A FRACTRAN program is an ordered list of positive fractions together with an initial positive integer input n. The program is run by updating the integer n as follows: for the first fraction f in the list for which nf is an integer, replace n by nf repeat this rule until no fraction in the list produces an integer when multiplied by n, then halt.
Wikidata facts
- Instance of
- esoteric programming language
Show 2 more facts
- Commons category
- Fractran (programming language)
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
Article · Français
FRACTRAN est un langage de programmation exotique et Turing-complet s'appliquant à des entiers naturels. Il a été inventé par le mathématicien John Conway qui en publie une description en 1987. Un programme FRACTRAN est constitué par une liste ordonnée de fractions, et un nombre entier de départ. Le programme produit une suite d'entiers , définie par la procédure suivante : 1. * Initialiser l'examen avec la première fraction de la liste ; 2. * Si la multiplication donne un entier, cet entier sera (par définition) (et réinitialiser l'examen en 1 pour trouver son successeur) ; 3. * Sinon, si la liste des fractions n'est pas épuisée, poursuivre l'examen avec la fraction suivante (et reprendre l'examen en 2) ; 4. * Sinon la procédure s'arrête (et la suite résultat est alors finie).
Abstract from DBpedia / Wikipedia · CC BY-SA