Self-complementary: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
mNo edit summary
Don't link to list article yet; it's not done.
Line 5: Line 5:


==Examples==
==Examples==
{{Main|List of self-complementary rules}}
<!-- {{Main|List of self-complementary rules}} --->
The most well-known and well-investigated self-complementary rule is [[Day & Night]] (B3678/S34678).
The most well-known and well-investigated self-complementary rule is [[Day & Night]] (B3678/S34678).

Revision as of 21:51, 1 July 2016

A (totalistic) rule is said to be self-complementary if it remains unchanged under black/white reversal, i.e. if a pattern composed of live cells in a dead universe behaves the same as an equivalent pattern composed of dead cells in a live universe.

A self-complementary rule's birth conditions completely determine its survival conditions, and vice versa, but no other constraints exist; as such there are 29 = 512 distinct self-complementary totalistic rules.

Examples

The most well-known and well-investigated self-complementary rule is Day & Night (B3678/S34678).