Talk:Block cellular automaton

Canonical Representation?
The rule space for a Margolus neighborhood automata (at least in its simplest form) seem to be pretty simple: 16 possible inputs per (2x2) 'cell' each mapping to a 4 bit value. If I've got this right then there are 16*4 = 64 bits needed to define a given rule (like 'Critters' or 'Tron'). This means 2^64 (18,446,744,073,709,551,616) total possible rules - though many will be simple rotations or inversions of others.

Is there an established canonical representation or numbering for each of these rules? Something akin to B123/S456 (for Life-Like automata) or Rule 110 (for elementary 1-D [Wolfram] automata)? —Preceding unsigned comment added by 3maghreb (talk • contribs) 19:57, 20 May 2011 (UTC)
 * There isn't a similarly concise notation that I'm aware of. Toffoli and Margolus write out rules as small Forth programs, for instance, rather than in any particular rule notation. —David Eppstein (talk) 20:31, 20 May 2011 (UTC)
 * MCell has the notation described here, e.g. MS,D0;8;4;12;2;10;9;14;1;6;5;13;3;11;7;15 for HPP gas. In Golly you can use the rule table format which is longer but more readable and allows for more states. Ferkel (talk) 20:51, 21 May 2011 (UTC)

External links modified
Hello fellow Wikipedians,

I have just modified 2 external links on Block cellular automaton. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:
 * Added archive https://web.archive.org/web/20110515134011/http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/download/264/855 to http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/download/264/855
 * Added archive https://web.archive.org/web/20120319190822/http://web01.unicentro.br/revistas/index.php/RECEN/article/viewFile/385/537 to http://web01.unicentro.br/revistas/index.php/RECEN/article/viewFile/385/537

When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.

Cheers.— InternetArchiveBot  (Report bug) 23:28, 21 July 2017 (UTC)

External links modified (January 2018)
Hello fellow Wikipedians,

I have just modified one external link on Block cellular automaton. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:
 * Added archive https://web.archive.org/web/20110718172735/http://oai.cwi.nl/oai/asset/1132/1132A.pdf to http://oai.cwi.nl/oai/asset/1132/1132A.pdf

When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.

Cheers.— InternetArchiveBot  (Report bug) 18:44, 24 January 2018 (UTC)