Complex Systems

Basic Schemes for Reversible Two-Dimensional Cellular Automata Download PDF

Vallorie J. Peridier
College of Engineering, Temple University
1947 North Twelfth Street
Philadelphia, PA 19122 USA

Abstract

Two-dimensional reversible cellular automata constructions may have utility for modeling problems that entail inherently reversible processes, such as optical propagation. This paper speculates on the potential of methods articulated in A New Kind of Science [1] for addressing inverse problems in optical scatterometry, and then describes preliminary work for two-dimensional reversible cellular automaton schemes.