EntityQ1875447· pop 6· linked from 18 articleselementary cellular automatonSign in to save1-D system with two possible states, update depends only on cell and two nearest neighborsConnectionsTuring completenessEntitymathematicsEntityInternational Standard Book NumberEntitydigital object identifierEntityInternational Standard Serial NumberEntityTuring machineEntityPascal's triangleEntitybibcodeEntityQ118398EntityMersenne primeEntitymonoidEntitycomputability theoryEntityStephen WolframEntityOn-Line Encyclopedia of Integer SequencesEntityMathWorldEntitySierpiński triangleEntitycellular automatonEntityautomorphismEntityEric W. WeissteinEntitygenerating functionEntityCategoriesCellular automata