Summer of Math Exposition

FRACTRAN is an esoteric programming language created by John Conway. This interactive will guide you through a series of programming problems to teach you how to program in FRACTRAN and hopefully convince you that the language is Turing complete. Early levels require only basic math problem solving, the last few levels require familiarity with theory of computation topics such as automata theory and Turing machines.