Coolout Conjecture: Difference between revisions
Jump to navigation
Jump to search
Apple Bottom (talk | contribs) Fmt |
Apple Bottom (talk | contribs) Infobox |
||
| Line 1: | Line 1: | ||
{{Pattern | |||
|name = Coolout Conjecture | |||
|pname = cooloutconjecture | |||
|c = 8 | |||
|bx = 6 | |||
|by = 2 | |||
|discoverer = Richard Schroeppel | |||
|discoveryear = 2001 | |||
|rle = true | |||
}} | |||
The '''Coolout Conjecture''' is a conjecture proposed by [[Richard Schroeppel]] before 1992, and disproven by counterexample in 2001. The conjecture has been stated as: | The '''Coolout Conjecture''' is a conjecture proposed by [[Richard Schroeppel]] before 1992, and disproven by counterexample in 2001. The conjecture has been stated as: | ||
Revision as of 21:59, 23 November 2016
| Coolout Conjecture | |||||
| View static image | |||||
| Pattern type | Miscellaneous | ||||
|---|---|---|---|---|---|
| Number of cells | 8 | ||||
| Bounding box | 6 × 2 | ||||
| Static symmetry | Unspecified | ||||
| Discovered by | Richard Schroeppel | ||||
| Year of discovery | 2001 | ||||
| |||||
The Coolout Conjecture is a conjecture proposed by Richard Schroeppel before 1992, and disproven by counterexample in 2001. The conjecture has been stated as:
- Given a partial Life pattern that's internally consistent with being part of a still life (stable pattern), is there always a way to add a stabilizing boundary?
or alternatively,
- If a configuration C is locally stable over a rectangle R, does there exist a configuration C* such that:
- C* is locally equal to C over R; and
- C* is globally stable?
In August 2001, Schroeppel published the following 6x2 pattern as a counterexample to the conjecture:
The row above the top edge must have six consecutive OFF cells; if it does not, the ON cells in the second and/or fifth columns will turn OFF. However, six consecutive OFF cells prevent the OFF cells in the third and fourth columns from being stabilized: without an ON neighbor above the top row, they will turn ON.