Totalistic cellular automata were introduced by Wolfram [1, 2] as a means of studying higher-color cellular automata within a reasonable space of possible rules. The underlying principle is to systematically construct a subset of rules within all the possible rules of the highercolor cellular automata, and the system in totalistic cellular automata is to add up the values of the cells within th...

Cellular automata have been used for design of cryptosystems. Recently some secret sharing schemes based on linear memory cellular automata have been introduced which are used for both text and image. In this paper, we illustrate that these secret sharing schemes are vulnerable to dishonest participants’ collusion. We propose a cheating model for the secret sharing schemes based on linear memor...

We investigate the behaviour of linear cellular automata with state space ZN and only finitely many states. After some general comments about linear cellular automata over ZN , the general case is reduced to that of N being the power of a prime. For a prime power modulus, it is proved under fairly general conditions that the period length for “most” orbits increase by a factor of p when the mod...

rapidly increasing urbanization in the world, especially in developing countries, let to increasing urban extents. rapid urban growth causes to appearance many problems such as wasting environmental resources, inability of providing necessary services for citizens and unplanned growth. urban mangers and planners need tools for understanding amount and size of future urban growths to prevent the...

quantum-dot cellular automata (qca) has low power consumption and high density and regularity. qca widely supports the new devices designed for nanotechnology. application of qca technology as an alternative method for cmos technology on nano-scale shows a promising future. this paper presents successful designing, layout and analysis of multiplexer with a new structure in qca technique. in thi...

While the reversibility of multidimensional cellular automata is undecidable and there exists a criterion for determining if a multidimensional linear cellular automaton is reversible, there are only a few results about the reversibility problem of multidimensional linear cellular automata under boundary conditions. This work proposes a criterion for testing the reversibility of a multidimensio...