Important Notice: Our web hosting provider recently started charging us for additional visits, which was unexpected. In response, we're seeking donations. Depending on the situation, we may explore different monetization options for our Community and Expert Contributors. It's crucial to provide more returns for their expertise and offer more Expert Validated Answers or AI Validated Answers. Learn more about our hosting issue here.

What computations can CA do?

April 26, 2017ca computations

0

Posted

What computations can CA do?

1 Answer

0

Posted

Contributions by: Benedict.M.Wightman@cm.cf.ac.uk If you just want a CA that does !gates then ‘Wireworld’, a CA that simulates ‘electron streams’ is probably an easier starting point than Conway’s Life that exhibits the same level of computational complexity, just on a more manageable scale. It’s in the CA Lab (Rudy Rucker’s PC-based CA package), but the rules are fairly simple and it may well be elsewhere too. Cellular-3.0 includes WireWorld as an example.