Wireworld
aus Wikipedia, der freien encyclopedia
Wireworld ist ein Zellulärer Automat, der erstmals von Brian Silverman 1987 in seinem Programm Phantom Fish Tank verwendet wurde und später durch einen Artikel in der Kolumne Computer Recreations des Scientific American weitere Verbreitung fand. Wireworld eignet sich besonders für die Simulation elektronischer Logikelemente wie Gatter oder Flipflops. Trotz der Einfachheit seiner Regeln (s. u.) ist Wireworld Turing-vollständig, d. h. man kann damit sogar vollständige Computer erstellen (s. auch Weblink).
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/1/15/Wireworld_two-diodes.gif)