Dynamics based computation

被引:182
作者
Sinha, S
Ditto, WL
机构
[1] Inst Math Sci, Madras 600113, Tamil Nadu, India
[2] Georgia Inst Technol, Sch Phys, Appl Chaos Lab, Atlanta, GA 30332 USA
关键词
D O I
10.1103/PhysRevLett.81.2156
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We demonstrate the ability of lattices of coupled chaotic maps to perform simple computations. This dynamical system is shown to emulate logic gates, encode numbers, and perform specific arithmetic operations on those numbers such as addition and multiplication. We also demonstrate the ability of this dynamical system to perform the more specialized operation of determining the least common multiplier of a sequence of integers.
引用
收藏
页码:2156 / 2159
页数:4
相关论文
共 12 条
[1]  
ALDERMAN LM, 1994, SCIENCE, V266, P1021
[2]   SELF-ORGANIZED CRITICALITY [J].
BAK, P ;
TANG, C ;
WIESENFELD, K .
PHYSICAL REVIEW A, 1988, 38 (01) :364-374
[3]  
Ditto W. L., 1993, SCI AM, P62
[4]   EXPERIMENTAL CONTROL OF CHAOS FOR COMMUNICATION [J].
HAYES, S ;
GREBOGI, C ;
OTT, E ;
MARK, A .
PHYSICAL REVIEW LETTERS, 1994, 73 (13) :1781-1784
[5]   Coupled map lattices as computational systems [J].
Holden, A. V. ;
Tucker, J. V. ;
Zhang, H. ;
Poole, M. J. .
CHAOS, 1992, 2 (03) :367-376
[6]   COMPUTER-SCIENCE - A BOOM IN PLANS FOR DNA COMPUTING [J].
POOL, R .
SCIENCE, 1995, 268 (5210) :498-499
[7]   ADAPTIVE DYNAMICS ON A CHAOTIC LATTICE [J].
SINHA, S ;
BISWAS, D .
PHYSICAL REVIEW LETTERS, 1993, 71 (13) :2010-2013
[8]  
SINHA SK, IN PRESS
[9]   Quantum computing [J].
Steane, A .
REPORTS ON PROGRESS IN PHYSICS, 1998, 61 (02) :117-173
[10]   LOGIC GATES IN EXCITABLE MEDIA [J].
TOTH, A ;
SHOWALTER, K .
JOURNAL OF CHEMICAL PHYSICS, 1995, 103 (06) :2058-2066