Brain-Score 92/100 SCIENCE Stand-up Maths · 20:12

FRACTRAN: 14 fractions that produce infinite primes

FRACTRAN: 14 fractions that produce infinite primes
Watch in DeepScroll Feed → Watch Original on YouTube

3-Second Blueprint (English)

  1. John Conway's FRACTRAN stores register states as prime-factor exponents of one integer, multiplying by the first fraction giving a whole.
  2. Simple fraction lists are Turing-complete: 3/2 adds exponents via 2^a*3^b, while six fractions execute general integer multiplication.
  3. Conway's 14-fraction PRIMEGAME uses four divisibility loops and five binary flags, yielding 2^p whenever all factor checks hit zero.
FRACTRANPrime FactorizationRegister MachineTuring Completeness

3-Sekunden-Fazit (Deutsch)

  1. Conways FRACTRAN speichert Registerwerte als Primfaktorexponenten einer Zahl und multipliziert mit dem ersten ganzzahlig teilenden Bruch.
  2. Kurze Bruchlisten sind Turing-vollständig: 3/2 addiert Exponenten in 2^a·3^b, während sechs Brüche beliebige Zahlen multiplizieren.
  3. Das 14-Brüche-PRIMEGAME nutzt vier Teilbarkeitsschleifen und fünf Binär-Flags und gibt 2^p aus, sobald alle Faktortests auf null stehen.
FRACTRANPrimfaktorzerlegungRegistermaschineTuring-Vollständigkeit

Note / Hinweis: Blueprints are AI-generated educational summaries (0% Politics · 0% Religion · 0% Brainrot) and do not constitute medical, legal, or financial advice. / KI-generierte Zusammenfassung zu Bildungszwecken – ersetzt keine medizinische, rechtliche oder finanzielle Fachberatung.