scholarly journals Universal Cellular Automata Based on the Collisions of Soft Spheres

2002 ◽  
pp. 107-134 ◽  
Author(s):  
Norman Margolus
Keyword(s):  
Cellular Automata ◽  
Soft Spheres

scholarly journals Universal Cellular Automata Based on the Collisions of Soft Spheres

2003 ◽  
Author(s):  
Norman H. Margolus
Keyword(s):  
Cellular Automata ◽  
Lattice Gas ◽  
Hard Spheres ◽  
Logic Gates ◽  
Efficient Computation ◽  
Initial State ◽  
Elastic Collisions ◽  
Digital Format ◽  
Soft Spheres ◽  
Three Dimensional Models

Fredkin’s Billiard Ball Model (BBM) is a continuous classical mechanical model of computation based on the elastic collisions of identical finite-diameter hard spheres. When the BBM is initialized appropriately, the sequence of states that appear at successive integer time steps is equivalent to a discrete digital dynamics. Here we discuss some models of computation that are based on the elastic collisions of identical finite-diameter soft spheres: spheres which are very compressible and hence take an appreciable amount of time to bounce off each other. Because of this extended impact period, these Soft Sphere Models (SSMs) correspond directly to simple lattice gas automata—unlike the fast-impact BBM. Successive time steps of an SSM lattice gas dynamics can be viewed as integer-time snapshots of a continuous physical dynamics with a finite-range soft-potential interaction. We present both two-dimensional and three-dimensional models of universal CAs of this type, and then discuss spatially efficient computation using momentum conserving versions of these models (i.e., without fixed mirrors). Finally, we discuss the interpretation of these models as relativistic and as semiclassical systems, and extensions of these models motivated by these interpretations. Cellular automata (CA) are spatial computations. They imitate the locality and uniformity of physical law in a stylized digital format. The finiteness of the information density and processing rate in a CA dynamics is also physically realistic. These connections with physics have been exploited to construct CA models of spatial processes in Nature and to explore artificial “toy” universes. The discrete and uniform spatial structure of CA computations also makes it possible to “crystallize” them into efficient hardware [17, 21]. Here we will focus on CAs as realistic spatial models of ordinary (nonquantum- coherent) computation. As Fredkin and Banks pointed out [2], we can demonstrate the computing capability of a CA dynamics by showing that certain patterns of bits act like logic gates, like signals, and like wires, and that we can put these pieces together into an initial state that, under the dynamics, exactly simulates the logic circuitry of an ordinary computer.

A TCAD tool for the simulation of the CVD process based on cellular automata

2001 ◽  
Vol 11 (PR3) ◽  
pp. Pr3-205-Pr3-212
Author(s):  
G. Ch. Sirakoulis ◽  
I. Karafyllidis ◽  
A. Thanailakis
Keyword(s):  
Cellular Automata

On the use of cellular automata as space-borne calculation systems

1998 ◽  
Vol 4 (4) ◽  
pp. 49-54
Author(s):  
V.А. Val'kovskii ◽  
◽  
D.D. Zerbino ◽  
Keyword(s):  
Cellular Automata

Improved Quantum Dot Cellular Automata 4:1 Multiplexer Circuit Unit

2014 ◽  
Vol 2014 (1) ◽  
pp. 37-44 ◽  
Author(s):  
Arighna Sarkar ◽  
◽  
Debarka Mukhopadhyay ◽  
Keyword(s):  
Cellular Automata ◽  
Quantum Dot ◽  
Quantum Dot Cellular Automata

Internal Variable and Cellular Automata-Finite Element Models of Heat Treatment

2010 ◽  
Vol 8 (3) ◽  
pp. 267-285 ◽  
Author(s):  
Piotr Maciol ◽  
Jerzy Gawad ◽  
Roman Kuziak ◽  
Maciej Pietrzyk
Keyword(s):  
Heat Treatment ◽  
Finite Element ◽  
Cellular Automata ◽  
Internal Variable ◽  
Finite Element Models

Enhanced Security Authentication of WiMAX using EC3A

2017 ◽  
Vol 7 (8) ◽  
pp. 219
Author(s):  
Mohd Javed ◽  
Khaleel Ahmad ◽  
Ahmad Talha Siddiqui
Keyword(s):  
Cellular Automata ◽  
Elliptic Curve ◽  
Elliptic Curve Cryptography ◽  
Information Rate ◽  
Security Authentication ◽  
Encryption And Decryption ◽  
High Information

WiMAX is the innovation and upgradation of 802.16 benchmarks given by IEEE. It has numerous remarkable qualities, for example, high information rate, the nature of the service, versatility, security and portability putting it heads and shoulder over the current advancements like broadband link, DSL and remote systems. Though like its competitors the concern for security remains mandatory. Since the remote medium is accessible to call, the assailants can undoubtedly get into the system, making the powerless against the client. Many modern confirmations and encryption methods have been installed into WiMAX; however, regardless it opens with up different dangers. In this paper, we proposed Elliptic curve Cryptography based on Cellular Automata (EC3A) for encryption and decryption the message for improving the WiMAX security

Sign in / Sign up

Export Citation Format

Share Document