Talk:Cellular automaton

message: The figure showing neighborhood types is incorrect; the Von Neumann neighborhood of radius 2 includes all cells within Manhattan distance 2, ie, includes the immediately diagonally adjacent cells.  — Preceding unsigned comment added by 71.236.131.179 (talk) 17:48, 11 November 2018 (UTC)
thread_title:  Von Neumann Neighborhood 

message: A cease-fire is now in place for three days, please discuss the link here, as you all should have been doing already. Pursue dispute resolution if needed. Beeblebrox (talk) 19:47, 11 March 2010 (UTC)
replies: text: In general I'm in favor of cutting back link farms. So while I haven't taken the trouble of looking carefully at all the links, the only one I'd argue strongly for keeping is Golly. (The Wolfram looks like it should be informative, but actually isn't, while MCell is also quite popular but platform-restricted.) —David Eppstein (talk) 16:44, 14 March 2010 (UTC)

text: Agreed it's too specific. It looks like a nice free C++ library for macroscopic CA modelling that has been cited in a few papers but that's not enough. It doesn't fit WP:ELYES or WP:ELMAYBE. Can the person suggesting the link explain why they think it matches WP:EL? Ferkel (talk) 10:24, 18 March 2010 (UTC)

text: Rudy: It is good to see that you take an interest in the quality of Wikipedia.  Good show, man!!!  William R. Buckley (talk) 03:56, 25 April 2010 (UTC)
thread_title:  Edit war over link 

message: First of my apologies for not being logged in when I edited the section as 67.237.114.167. Here are some explanations of my changes:
I removed the Rucker book as it is not a major part of the field's history.  
I removed the Wolfram background. If more biographical background information should be given, then for von Neumann, Wiener, or Ulam. 
I added a paragraph on Wiener and Rosenblueth, which I consider to be among the founding fathers of CA research.
It would be very interesting to research the links between Wiener and von Neumann.  I read on non-wikipedia pages that the two were part of the "Harvard-Navy-IBM Mark I project" and had formed "The Teleological Society".  Who knows more about this?
More references are needed to back the Wiener and Ulam statements.  —Preceding unsigned comment added by Agora2010 (talk • contribs) 04:09, 15 March 2010 (UTC)
thread_title:  Changes to the "History" Section 

message: I'm not apprised of the proper etiquette; please accept this edit as a question.  Do the curators of this site read the forum at forum.wolframscience.com?  I would think you would not want to add minute variations on cellular automata to this Wikipedia page; however, some developments since the publication of Dr. Wolfram's ANKOS book, that have been posted there, are significant, central ideas (as central as the generalizations you discuss on this page, in terms of hexagonal lattices).  Specifically, the cells-with-memory idea.  A. M. Nash anna.m.nash@gmail.com  —Preceding unsigned comment added by 70.15.168.211 (talk) 16:27, 11 April 2010 (UTC)
thread_title:  A Thought 

message: Seeing as there are so many references to melanie mitchell in the original article, one can only assume melanie mitchell wrote it.  —Preceding unsigned comment added by 131.252.222.216 (talk) 02:44, 23 September 2010 (UTC)
replies: text: And how is this important? Calcyman (talk) 11:57, 24 September 2010 (UTC)
replies: text: It isn't important who wrote the first version.  Yet, for what it's worth, when I first read the article, and largely owing to the specific content and structure, I thought it had been written by either Stephen Wolfram, or somebody  associated with him (even if only as a fan).  William R. Buckley (talk) 20:38, 25 September 2010 (UTC)
thread_title:  author of the original article 

message: The setting used in the paper by J. Binghama, B. Binghamb is completely different from the setting used in the section about reversibility. They consider only finite systems with a finite lattice (using either periodic boundary conditions or null boundary conditions). The algorithm they
give is linear in the size of the lattice of the finite system. In their setting reversibility is decidable in any dimension. I've removed the reference to this paper since it introduces too much confusion. Gthen (talk) 22:14, 22 October 2010 (UTC)
thread_title:  Reversible 

message: In Chaos theory, the word "chaotic" is given a very specific meaning, and a distinction is drawn between this meaning and the "common usage" meaning.  Now in this article (Cellular automaton), I believe that the context of the word where it is first used: "... lead to chaotic, seemingly random histories ... " clearly implies that specific meaning. Now recognizing that I am totally out of my depth here, I ask: does Rule 30 really display "chaotic" behaviour using that word in the Chaos theory context? Can that be "proved", one way or the other?  I have also asked this same question on the Rule 30 page.
Old_Wombat (talk) 08:56, 10 May 2011 (UTC)
replies: text: Answered there. —David Eppstein (talk) 16:15, 10 May 2011 (UTC)
thread_title:  Is Rule 30 "chaotic"? 

message: I recently removed the following paragraph:
:However, it has recently been proven that Kolmogorov complexity can formalize Wolfram's classification, characterize these computing systems by their qualitative behavior and extend the scope of the dynamical investigation to the evolution of cellular automata with different initial configurations successfully classifying (and giving answer to previous concerns) all elementary cellular automata into Wolfram's classes. [Hector Zenil, Compression-based investigation of the dynamical properties of cellular automata and other systems journal of Complex Systems 19:1, 2010]
Since there has been some disagreement over the removal, let me explain my reasoning. First, this paper is not really "formalizing Wolfram's classification": it is proposing its own different classification. I've that too, in a different paper (which I also don't think should be added here), DOI:10.1007/978-1-84996-217-9_6; there is a huge literature on this problem, in which neither my paper nor Zenil's paper stand out (in Google scholar, his has 3 citations, mine 5, neither very impressive yet). So I think citing this one and ignoring all the others gives it undue weight. Additionally, by credulously repeating the claims from the paper and not using an unbiased review of the source, we risk repeating the author's hype rather than covering its content neutrally. And finally, I simply do not believe the claims in the removed paragraph. Kolmogorov complexity cannot be used in anything resembling a successful classification system, because to be successful a classification system has to be usable to classify specific rules, and the undecidability of Kolmogorov complexity makes that problematic at best. —David Eppstein (talk) 21:23, 19 May 2011 (UTC)
replies: text:  Approximating Kolmogorov complexity has been largely shown to be of great use for classifying objects, see e.g. the work of Li and Vitanyi based on compression techniques. The procedure in Zenil's paper classifies all Wolfram's elementary cellular automata (ECA) in exactly the same classes proposed by Wolfram himself even if I may agree that at the end the classification turns out to be different because the paper pragmatically addresses the problem of taking into account the evolution of a CA for different initial configurations, something that was overlooked initially in Wolfram's first classification. I agree on not adding more info until more reviews appear. 90.46.37.131 (talk) 23:16, 20 May 2011 (UTC)

text: It seems the paper in question has been badly summarized by the IP from Spain. It wasn't formalizing anything. The DOI for your paper doesn't work for me (Springer gives an error), can your write the title? Tijfo098 (talk) 22:28, 19 May 2011 (UTC)
replies: text: Being capable of classifying ECA with an objective measure is in my opinion a formalization of the specific classification of ECA into Wolfram's classes and something worth to eventually mention. 90.46.37.131 (talk) 23:16, 20 May 2011 (UTC)

text: "Growth and decay in life-like cellular automata", Game of Life Cellular Automata (Andrew Adamatzky, ed.), Springer-Verlag, 2010, pp. 71-98. There's a free version online at . By the way, I definitely support your addition of the Culik-Yu material here. —David Eppstein (talk) 00:52, 20 May 2011 (UTC)
replies: text: I don't see the secondary source that you were asking for for any new addition into this section, could you explain why this one is different? is it the number of citations? Thanks 90.46.37.131 (talk) 23:16, 20 May 2011 (UTC)

text: David, I find interesting your paper. Thanks for the reference. 90.46.37.131 (talk) 23:20, 20 May 2011 (UTC)
replies: text: I read the paper and as far as I can say it does not support the claims made in the article, it is interesting that one can get a classification that way but people have been doing that sort of thing for ages, it doesn't say anything particular new, and I don't see that it has even been refereed. There is no guarantee the classification will continue on it is some heuristic classification. In my opinion it should not go into the article and I don't see why anyone would want to try and stick it in. Dmcq (talk) 00:37, 21 May 2011 (UTC)
replies: text:  Notice nobody is trying to stick in... nothing else has been inserted to the section in question other than what David Eppstein *allowed* to be inserted (not sure what the criterion was though or why Eppstein thinks he can authorize or not what is inserted). But your claims that a published paper in a journal (Complex Systems 19:1, 2010) is not refereed is outrageous and only shows once more the bad faith of the friends of Eppstein and Kieffer to crush by any means whatever or whoever they may dislike. I cannot even discuss the content with you given that you cannot even see that the paper is obviously refereed (obviously you haven't read anything). You even go further saying that everybody has done the same for ages... A very scientific claim I guess. I think Eppstein, Kieffer and friends are too enamored of beating straw men and engaged in too much incredibly slipshod reasoning. 90.46.37.131 (talk) 01:04, 21 May 2011 (UTC)
replies: text: I've struck out that bit about refereed, yes of course it would have been. I did not claim it had not been refereed, I made a silly mistake based where I got the paper from. That I agree with Eppstein that the paper does not say anything worthwhile as far as this article is concerned is my own opinion, I am not a friend or enemy or anything of them. The techniques are quite commonly used in lexical analysis, how do you think people use computers to authenticate paintings for instance nowadays? It is even something I've done a bit of myself and am still developing some extra twiddles to analyze a database of over 4000 scottish country dances. Dmcq (talk) 10:26, 21 May 2011 (UTC)

text: With all the allegation of bad faith I decided to check where your ip was located and got a hub saying amontsouris in Paris. Now Parc Montsouris is actually in Paris and the University of Paris is where I see this Hector Zenil's email points to. So It sounds to me that you are either that person or a close friend to be going to so much trouble to stick in stuff like this. Please read WP:COI? Dmcq (talk) 10:54, 21 May 2011 (UTC)

text: I see the ip has been blocked for a week and can't answer. Anyway if they can say something about why the publication should be in when they come back that would be far more constructive than what's gone before. Dmcq (talk) 11:31, 21 May 2011 (UTC)
replies: text:  I'm in Paris and any Whois would tell you so (nothing I'm trying to hide as you seem to suggest), yet I don't see how you got to the Parc Montsouris but it is a nice park in the South of Paris as far as I know, not where the university is though. I have already written that the author of this paper gave a talk recently in the university from where I got to know about it and thought it was nice to see that a procedure with no human intervention could perfectly classify all cellular automata into exactly the classes that Wolfram originally suggested, something that you seem to diminish, and that's fine if it does not convince you. Your reasoning about my IP is as sound as, for example, saying that you are  Elvis Presley because  your IP is from Mississippi. There are 4 million inhabitants in the proper city of Paris and about 11 million in the greater area. I still don't understand, however, why you want me to make me seen as if I were obsessed by the paper in question as if I had been editing this Wikipedia article other than the original two consecutive times I did before (see the history if you want). Had I wanted to pursuit an edit war I would have done so. I understand you are not convinced by the paper  (or my summary) and that is just fine, period. I think it is more constructive, however, to write a summary if not of this paper in particular, of the important results of the papers on this subject (Wolfram's classification) rather than deleting the first contribution I do to Wikipedia, contributions which obviously you are now discouraging with such a suffocating attitude. I was unfairly blocked a week by insane allegations of personal attacks, but if I had not come before is because I have better things to do, like continue studying in my university. Should I wanted to continue arguing I would just do so as you can see that my IP is dynamic (not by personal choice) but again, it is not my battle, nor I consider this is my article. So to you to decide what to accept or reject for this article that cries for improvement. 82.123.116.194 (talk) 19:00, 15 June 2011 (UTC)
replies: text: I had a look and have not found where you said about a talk at a university. I raised the matter of where you were because it has been experience that people who start accusing others of bad faith are the one who are engaged in it. And yes I thought 11 million out of 6 billion i.e. 1 in 600 was very significant odds. You did not answer any points about disagreements with including the bit you put in but simply engaged in personal attacks which indicated to me you had an emotional attachment to the subject. Dmcq (talk) 22:26, 15 June 2011 (UTC)
replies: text:  That is not significant at all for many reasons, e.g. accounting that someone would give a talk and someone else in the same place would be interested about it. But this conversation takes us nowhere. I don't see what you say I left unanswered. I would be happy to answer specific questions but if you don't convince yourselves of the relevance of the results of something that's perfectly fine for me. I have already explained (and I just did again) why I think it was relevant.  82.123.116.194 (talk) 23:25, 15 June 2011 (UTC)

text:  As a sign of good faith and peace flag I would like to propose someone to do a summary of some papers I think would be relevant to mention. There are, for example, attempts using Lyapunov exponents to classify CA, I could look for some specific ones. Also some topological attempts and  Israeli and Goldenfeld's work showing that some prediction of coarse-grained structures in Wolfram's class 3 and 4 may be reducible. I also wanted to make a further clarification concerning Zenil's paper, one objection is that apparently the conclusion says that it is proving something. I think it is proving that algorithmic complexity classifies ECA into Wolfram's classes, that doesn't mean that it proves the general problem in general, specially because as you say, the are both undecidable sides: unreachability and eventually the halting problem and on the other hand the uncomputability of algorithmic complexity. I am not, however, an expert on CA, so I leave wording and summarizing the papers to others. The current summary of the section looks fine for me. 82.123.116.194 (talk) 19:39, 15 June 2011 (UTC)
replies: text:  I don't go in for peace flags or anything like that. If you just deal straightforwardly with improving the article that's all anybody could want on Wikipedia. It is important to not claim more than sources say, WP:5P is I think a good guide to the main principles behind Wikipedia. Dmcq (talk) 22:48, 15 June 2011 (UTC)
replies: text:  Notice that my last intervention was on specific contributions to the discussion of the improvement to the section, yet you focus on my shallow opening about the peace flag that wasn't but an indication that I was trying to leave the previous discussion behind. I have nothing more to contribute. 82.123.116.194 (talk) 23:25, 15 June 2011 (UTC)
thread_title:  Removed paragraph concerning Wolfram's classification 

message: "Fuzzy cellular automata" is a hot topic in research, but there is nothing about it in the article.  — Preceding unsigned comment added by 150.214.75.141 (talk) 10:35, 28 May 2012 (UTC)
thread_title:  Fuzzy 

message: It does have genetic algorithms and Mitchell's work, but it completely lacks John Holland's work. 17:43, 27 June 2012 (UTC)
thread_title:  Page lacks reference to Holland and Holland machines 

message: Is there any connections between fractals and cellular automata? That is, can a cellular automaton (sometimes) be considered to be a fractal? —Kri (talk) 19:32, 20 August 2012 (UTC)
replies: text: Not a super duper expert on the most technical aspects, but I don't think the usual rules of something like Conway's are scalable in the same way fractals are. —<B>Torchiest</B> talkedits 19:35, 20 August 2012 (UTC)
replies: text: Some fractals (notably the Sierpinski triangle can be generated as patterns from simple seeds by some cellular automata. That said, the cellular automaton itself is not a fractal. —David Eppstein (talk) 19:54, 20 August 2012 (UTC)

text: There's a lot of literature about the fractal structure of space-time diagrams of some cellular automata. I recommend this recent paper which includes a survey of many previous works. —Gthen (talk) 11:35, 27 August 2012 (UTC)
thread_title:  Connection between fractals and cellular atomata? 

message: Does anyone know anything about the claims in the article about Neumann's self-replicating robots and Ulam's lattices being the inspiration for cellular automata?  The books I'm looking through don't mention that aspect of the history. —<B>Torchiest</B> talkedits 15:52, 25 August 2012 (UTC)
replies: text: I have, since this initial post, found plenty about von Neumann.  I still haven't found a clear description of Ulam's supposed lattice work.  I am planning on removing that and rewriting it this weekend unless someone objects. —<B>Torchiest</B> talkedits 18:21, 12 October 2012 (UTC)
replies: text: Never mind, finally found one. —<B>Torchiest</B> talkedits 19:20, 12 October 2012 (UTC)
thread_title:  Robots and latttices vs. motion of liquids 

message: I feel like this article has too many very small sections.  Does anyone have any ideas for merging or reorganizing them?  I am thinking one easy move would be to put the Totalistic section at the bottom of the Classifications section. Another possibility would be to combine a handful of other sections into an Applications section.  I'm open to any other thoughts on this. —<B>Torchiest</B> talkedits 20:00, 12 October 2012 (UTC)
thread_title:  Article organization 

message: Were discussed at COIN here.  Just making a note here so it is in the article history. Jytdog (talk) 13:46, 13 June 2015 (UTC)
thread_title:  [[WP:SELFCITE]] issues, now resolved apparently 

message: Hello fellow Wikipedians,
I have just modified  on Cellular automaton. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:
*Added archive https://web.archive.org/web/20040404023614/http://www.collidoscope.com:80/modernca/ to http://www.collidoscope.com/modernca/
*Added archive https://web.archive.org/web/20121114100940/http://64.78.31.152:80/wp-content/uploads/2012/08/2stateRevCAin3D.pdf to http://64.78.31.152/wp-content/uploads/2012/08/2stateRevCAin3D.pdf
When you have finished reviewing my changes, please set the checked parameter below to true or failed to let others know (documentation at ).
Cheers.—InternetArchiveBot (Report bug) 23:49, 17 November 2016 (UTC)
thread_title:  External links modified 

message: Hello fellow Wikipedians,
I have just modified 3 external links on Cellular automaton. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:
*Added archive https://web.archive.org/web/20110515134011/http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/download/264/855 to http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/download/264/855
*Corrected formatting/usage for http://www.collidoscope.com/modernca/
*Corrected formatting/usage for http://64.78.31.152/wp-content/uploads/2012/08/2stateRevCAin3D.pdf
When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.
Cheers.—InternetArchiveBot (Report bug) 19:35, 1 August 2017 (UTC)
thread_title:  External links modified 

message: Could you possibly add 'langtons ant wave equation' as a link ?
Thank you
:No. See Wikipedia:Articles for deletion/Extended Langton's ant for why not. —David Eppstein (talk) 17:07, 28 October 2017 (UTC)
thread_title:  Request edit on 23 October 2017 

message: Wouldn't Pascal's Triangle be the first ever discovered and studied cellular automata?
https://www.sciencedirect.com/science/article/pii/016727898890019X
https://www.maa.org/press/periodicals/loci/joma/patterns-in-pascals-triangle-with-a-twist-one-dimensional-cellular-automata
I'm sure the idea floated around before 20th century. And Wolfram mentions that too:
https://www.wolframscience.com/reference/notes/876b
>Additive cellular automata such as rule 90 had implicitly arisen in studies of binomial coefficient modulo primes in the 1800s (see page 870)  — Preceding unsigned comment added by NikitaSadkov (talk • contribs) 18:11, 12 October 2018 (UTC)
replies: text: Pascal's triangle is not a cellular automaton. It is not even the time-space diagram formed by running a cellular automaton (what you are probably thinking of it as), because it does not have a finite number of distinct values in its cells. —David Eppstein (talk) 18:16, 12 October 2018 (UTC)
thread_title:  Pascal's Triangle