PPL 139 / 177 permanent IDsPrize Problem Ledger · PPLChecked 2026.07.27
Prize Problem LedgerPPL · Open reward indexAll 177 problems
Prize Problem LedgerWolfram Rule 30 prizesPPL 139Rule 30 center-column equal frequencies

Permanent problem IDPPL 139

Verified openIndependentconjecture

Cellular automata

Rule 30 center-column equal frequencies

Prove or disprove that 0 and 1 occur with asymptotically equal frequency in the center column of Rule 30.

Rule 30dynamical systemscomputational complexity
01

The problem

Prove or disprove that 0 and 1 occur with asymptotically equal frequency in the center column of Rule 30.

Open since2019prize launch
Last checked2026.07.27Catalog verification
02

Reward offers

Offer 01$10,000Stephen Wolfram / Wolfram Research
Documented

The first correct full proof wins. Submissions may be by an individual or group and must be original work presented in a paper suitable for publication; the prize committee’s decision is final.

Award source ↗Rules ↗
03

Sources & reading

2 unique reference linksOfficial Rule 30 prize site Prize-launch announcement
04

Related open targets

Cellular automataRule 30 center-column non-periodicityPPL 140 · $10,000 · 7 years openCellular automataRule 30 computational irreducibilityPPL 141 · $10,000 · 7 years open