Pseudo Still Lifes
A pseudo still life consists of two or more adjacent islands which can be partitioned (either individually or as sets) into non-interacting subparts, which are also still lifes. This compares with a strict still life, in which the islands depend on one another for stability, and thus cannot be decomposed. The distinction between the two is not always obvious, as a strict still life may have multiple connected components all of which are needed for its stability. However, it is possible to determine whether a still life pattern is a strict still life or a pseudo still life in polynomial time by searching for cycles in an associated skew-symmetric graph.
Read more about this topic: Still Life (cellular Automaton)
Famous quotes containing the words pseudo and/or lifes:
“Logic is the last scientific ingredient of Philosophy; its extraction leaves behind only a confusion of non-scientific, pseudo problems.”
—Rudolf Carnap (1891–1970)
“All still lifes are actually paintings of the world on the sixth day of creation, when God and the world were alone together, without man!”
—Robert Musil (1880–1942)