首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On irreversibility of von Neumann additive cellular automata on grids
Authors:NY Soma  JP Melo
Institution:Instituto Tecnológico de Aeronáutica, CTA/ITA/IEC, São José dos Campos, Brazil
Abstract:The von Neumann cellular automaton appears in many different settings in Operations Research varying from applications in Formal Languages to Biology. One of the major questions related to it is to find a general condition for irreversibility of a class of two-dimensional cellular automata on square grids (σ+-automata). This question is partially answered here with the proposal of a sufficient condition for the irreversibility of σ+-automata.
Keywords:Cellular automata  Chebyshev polynomials over GF(2)  Von Neumann automata
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号