Timeline for An intuitive reason why the "Rule 30" CA is random/pseudorandom?
Current License: CC BY-SA 2.5
4 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Nov 6, 2009 at 8:03 | vote | accept | Mensen | ||
Oct 27, 2009 at 15:33 | comment | added | Michael Lugo | I'd say more, but I really don't know much about cellular automata. All I have is the intuition I already gave. | |
Oct 27, 2009 at 12:09 | comment | added | Mensen | Dear Michael, "But I suspect that in general, the results of cellular automata are psuedorandom..." Thank you for sharing your intuition - based on the published images on the elementary CAs, I agree with you. However, I'm having a difficult time coming up with a convincing argument for why this would be true... beyond appealing to results from some kind of statistical 'tour de force' through all the elementary CAs using random initial conditions of varying length. | |
Oct 26, 2009 at 23:02 | history | answered | Michael Lugo | CC BY-SA 2.5 |