σ-自动机低维ca.pdfVIP

!垒!!!竺苎!!坚!!!：里!竺!竺翌!型曼垒 里!竺j坠鱼型 Abstract latticesorvertices evolveon Cellular discrete which systerns dynamical automata(CA)are CAhas tosome areusef【llin fieldsResearchon of local many graphsaccording rule．They this on muchactiveforseveraltimesabroad．In been thesis，we explore口-automatagraphsj some the ofCAto obtain oflow—dimensional properties CAj applicationimageencryption，and ofthis isasfollows： results．Theoutline thesis thefirst discusson口-automataon any (1)In mainly graphs，We百ve，for chapter，we ofa clear ontheelementsinthe the solution tree，a description solution，byintroducingconcept the created a Problem”after bvGalvintoconstruct of“Quasi—AII．Ones analyzingalgorithm for solutiontotheA11-OnesProblemfortrees lcadstoanenumerationthe thoroughly．This of ina a ofthis also two for numbersolutionstree．As