[Inquiry] Re: Logic In Graphs

[Jon Awbrey]

o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o

LIG.  Note 2

o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o

People who pursue complexity via cellular automata
may be interested in the cactus forms for Wolfram's
elementary cellular automata rules, which are really
just a particular use of the 256 boolean functions on
three boolean variables, that is, functions of the type
B^3 -> B, where B = {0, 1}.  More or less minimal cactus
expressions for these forms are listed and discussed here:

CR.  Cactus Rules
CR.  http://suo.ieee.org/ontology/thrd1.html#05486
CR.  http://forum.wolframscience.com/showthread.php?threadid=256
CR.  http://stderr.org/pipermail/inquiry/2004-March/thread.html#1265
CR.  http://stderr.org/pipermail/inquiry/2004-April/thread.html#1305

Jon Awbrey

o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o
inquiry e-lab: http://stderr.org/pipermail/inquiry/
o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o