[Rigorous Universality Results for Rules : 110,124,137,193] - A New Kind of Science: The NKS Forum

A New Kind of Science: The NKS Forum

Pages:1



Rigorous Universality Results for Rules : 110,124,137,193

(Click here to view the original thread with full colors/images)



Posted by: Evangelos Georgiadis





Posted by: Jason Cawley

Um, those are the left-right, white-black, and both left-right and white-black transforms of 110. Not exactly an earth-shaking result.

ArrayPlot[CellularAutomaton[#, {{1}, 0}, 30]] & /@ {110, 124, 137, 193}



Posted by: Jason Cawley

It is useful to dot i's and cross t's in formal mathematical dialect. Everyone is aware of symmetries in ECAs from things like switching black and white and right and left. Since 110 is not symmetric, it being universal means its "family" of 4 ECAs is universal since they are basically the same rule. That part is not a significant extension, it is true but it is also obvious once one knows 110 is universal. That is all I meant.





Forum Sponsored by Wolfram Research

© 2004-2008 Wolfram Research, Inc. | Powered by vBulletin 2.3.0 © 2000-2002 Jelsoft Enterprises, Ltd. | Disclaimer
vB Easy Archive Final - Created by Xenon and modified/released by SkuZZy from the Job Openings