Kudos to /u/bencbartlett for correctly pointing out that GoL is Turing-complete, and we'll use this property later on. The answer to your question is a definite yes, there are chaotic trajectories in the GoL, but the explanations given so far in other answers are either partial or even inconsequential. For the reference basis, my daily work does involve fiddling with a specific class of finite automata from the applied perspective, although I am not currently involved in the theoretical research on, or teaching them (but I used to in the past). This is a very interesting and thought-provoking question, thank you, that I just cannot resist giving a detailed answer to. Even having no cell differences after an iteration counts, as still life is considered an oscillator with a period of 1.ĮDIT: To reiterate, a glider gun is literally the CGoL equivalent of the super simple turing machine that u/UncleMeat11 described (infinitely writes 1 on the tape). For that matter, if you ever have an exact set of cell states more than once, it's an oscillator. I would argue that the original question was if you could end up with something that continually changes such that it doesn't ever end and doesn't return to a previous state, i.e. The infinite plane makes it not have a definite end. Every time the gun oscillates, the chain of gliders it shot is longer than before. The glider gun, though? The gun itself is a very definite point of reference. I mean, with just a single glider, at least you could make a compelling argument against it: since you have no point of reference other than picking an artificial point in space (where it started, for example), it can be seen as just a simple oscillation. The only reason you consider that as repeating is an assumption based on intuition. You recognize it as repeating, but the fact that the plane is infinite means that no iteration will ever be exactly the same as any previous iteration. We make our world significant by the courage of our questions and by the depth of our answers. For more open-ended questions, try /r/AskScienceDiscussion | Sign up to be a panelist!. ![]() Looking for flair? Sign up to be a panelist!.Richard Sima, Neuroscientist Turned Science JournalistĪsk Anything Wednesday - Physics, Astronomy, Earth and Planetary ScienceĪsk Anything Wednesday - Engineering, Mathematics, Computer scienceĪskScience AMA Series: Wildfire Researchers, PNNLĪsk Anything Wednesday - Biology, Chemistry, Neuroscience, Medicine, PsychologyĪskScience AMA Series: Viral Illnesses and Neurodegenerative Disorders Karestan Koenen, Mental Health Action DayĪskScience AMA Series: Dr. Neuroscience, Neurology, Neurochemistry, Cognitive NeuroscienceĪsk Anything Wednesday - Economics, Political Science, Linguistics, AnthropologyĪskScience AMA Series: Dr. ![]() Medicine, Oncology, Dentistry, Physiology, Epidemiology, Infectious Disease, Pharmacy, Human Body Psychology, Cognitive Psychology, Developmental Psychology, Abnormal, Social Psychology Social Science, Political Science, Economics, Archaeology, Anthropology, Linguisticsīiology, Evolution, Morphology, Ecology, Synthetic Biology, Microbiology, Cellular Biology, Molecular Biology, Paleontology Mechanical Engineering, Electrical Engineering, Structural Engineering, Computer Engineering, Aerospace EngineeringĬhemistry, Organic Chemistry, Polymers, Biochemistry Mathematics, Statistics, Number Theory, Calculus, AlgebraĪstronomy, Astrophysics, Cosmology, Planetary FormationĬomputing, Artificial Intelligence, Machine Learning, ComputabilityĮarth Science, Atmospheric Science, Oceanography, Geology ![]() Theoretical Physics, Experimental Physics, High-energy Physics, Solid-State Physics, Fluid Dynamics, Relativity, Quantum Physics, Plasma Physics
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |