FRACTRAN

Carte Commune · n° 424018

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 ; son objectif est de généraliser le problème de Syracuse, en montrant que des questions de ce type peuvent être indécidables, car se ramenant au problème de l'arrêt.