Cellular automata are used as simple mathematical models to investigate self-organization
in statistical mechanics. A detailed analysis is given of" elementary" cellular automata …

This article surveys some theoretical aspects of cellular automata CA research. In particular,
we discuss classical and new results on reversibility, conservation laws, limit sets …

Conservative logic is a comprehensive model of computation which explicitly reflects a
number of fundamental principles of physics, such as the reversibility of the dynamical laws …

The theory of reversible computing is based on invertible primitives and composition rules
that preserve invertibility. With these constraints, one can still satisfactorily deal with both …

Are mathematical equations the best way to model nature? For many years it had been
assumed that they were. But in the early 1980s, Stephen Wolfram made the radical proposal …

Experimentally, secure quantum key distribution has been tested, using polarization or
phase of photons, for distance of 150 (200) km using standard optical fibres and for the …

This book presents an extensive survey and report of related research on important
developments in cellular automata (CA) theory. The authors introduce you to this theory in a …

A reversible Turing machine is one whose transition function is 1:1, so that no instantaneous
description (ID) has more than one predecessor. Using a pebbling argument, this paper …

Notice: This PDF version was distributed by request to members of the Friends of the SEP
Society and by courtesy to SEP content contributors. It is solely for their fair use …

Cryptology is the practice of hiding digital information by means of various obfuscatory and
steganographic techniques. The application of said techniques facilitates message …