PPL 140 / 177 permanent IDsPrize Problem Ledger · PPLChecked 2026.07.27
Prize Problem LedgerWolfram Rule 30 prizesPPL 140Rule 30 center-column non-periodicity

Permanent problem IDPPL 140

Verified openIndependentconjecture

Cellular automata

Rule 30 center-column non-periodicity

Prove or disprove that the center column of the Rule 30 cellular automaton is non-periodic.

Rule 30dynamical systemscomputational complexity
01

The problem

Prove or disprove that the center column of the Rule 30 cellular automaton is non-periodic.

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.

03

Sources & reading