blanketglossary

Cellular automaton

Definition

A cellular automaton is a discrete model of computation studied in automata theory. Cellular automata are also called cellular spaces, tessellation automata, homogeneous structures, cellular structures, tessellation structures, and iterative arrays. Cellular automata have found application in various areas, including physics, theoretical biology, and microstructure modeling.

Related concepts

A. K. DewdneyA New Kind of ScienceAgent-based modelAlan TuringAlvy Ray SmithAnatol ZhabotinskyAndrew AdamatzkyArtificial lifeArturo RosenbluethAsynchronous cellular automatonAutomata theoryB. P. BelousovBIO-LGCABelousov–Zhabotinsky reactionBijectiveBill GosperBlock cellular automatonBlock cipherBrian's BrainCalculating SpaceCambridge University PressCardiac arrhythmiaCellular automataCephalopodChemical oscillatorChromatophoreCoDiCodd's cellular automatonCollective cell migrationComplex Systems (journal)Computational irreducibilityComputationally universalCondensed matter physicsCone snailConformal field theoryConjectureConstructive proofContinuous automatonContinuous functionContinuous spatial automataConus textileConway's Game of LifeConway's game of lifeCoupled map latticeCryptographyCurtis–Hedlund–Lyndon theoremCyclic cellular automatonCymbiolaDaniel DennettDarwin's Dangerous IdeaDay and Night (cellular automaton)DeterministicDigital physicsDihedral group of order 8DimensionsDiscrete calculusDynamical systemECC memoryEdge (geometry)Edge of chaosEdward N. ZaltaElementary cellular automatonEndomorphismsEvolutionary musicExcitable mediumFerromagnetFibroblastFiring squad synchronization problemGarden of Eden (cellular automaton)Generative artGenerative musicGlider (Conway's Life)Golly (program)Graph paperGraph rewriting systemGreenberg-Hastings cellular automatonGun (cellular automaton)Gustav A. HedlundHamming distanceHexagonal tilingHomogeneityHypercubeIEEE Transactions on ComputersIlya PrigogineIsing modelIterative Stencil LoopsJarkko KariJean-Bernard ZuberJohn Horton ConwayJohn von NeumannKonrad ZuseLangton's antLangton's loopsLattice gas automatonLattice model (physics)LeniaLife-like cellular automatonLloyd A. JeffressLos Alamos National LaboratoryMIT PressMagnetMajority problem (cellular automaton)Malonic acidMartin GardnerMathematical proofMatthew CookMaze generation algorithmMehran KardarMelanie MitchellMetastasisMicrostructureModel of computationModular arithmeticMoore neighborhoodMoore neighbourhoodMovable cellular automatonNature (journal)Neural network (biology)NeuronNils Aall BarricelliNobili cellular automataNorbert WienerNorman MargolusOne-way functionOrthogonalOxford University PressPartial differential equationsPatterns in naturePenrose tilesPeriodic boundary conditionPhase transitionPhenotypic switchingPhononsPhysicsPigmentPreimageProbabilistic cellular automataProcedural terrainPseudorandom number generatorPublic-key cryptographyQuantum cellular automatonRandomnessReaction–diffusionReversible cellular automatonReviews of Modern PhysicsRule 110Rule 184Rule 30Rule 90Santa Fe InstituteScholarpediaScience (magazine)Scientific AmericanSeashellSecond-order cellular automatonSecond law of thermodynamicsSecretionSeeds (cellular automaton)Self-replicating systemShift spaceSpatial decision support systemStanford Encyclopedia of PhilosophyStanislaw UlamStanisław UlamState (computer science)Statistical Physics of ParticlesStatistical physicsStephen WolframStochastic cellular automatonStomataSymbolic dynamicsSystolic arrayTessellationThe New York Review of BooksTheoretical biologyThermodynamicsTommaso ToffoliTorusTumour heterogeneityTuring-completeTuring completenessTuring machineTurmiteTwo-dimensional critical Ising modelUnconventional computingUndecidable problemUnit intervalUniversal Turing machineUniversality (dynamical systems)Universality classUniversity of Illinois PressVertex (geometry)Von Neumann architectureVon Neumann cellular automataVon Neumann cellular automatonVon Neumann neighborhoodVon Neumann universal constructorWang tileWentian LiWireworldWolfram MediaWolfram codeWorld ScientificZebra

23 concepts already in your glossary