• Articles • Previous Articles     Next Articles

AECAM:An Extension Matrix Algorithm on a Cellular Automata Machine

Wang Yihe; Hong Jiarong;   

  1. Harbin Institute of Technology Harbin; Harbin Institute of Technology; Harbin;
  • Online:1992-01-10 Published:1992-01-10

A simplified version of the extension matrix algorithm has been proved to be useful for implementation on a cellular automata machine (CAM-6).The algorithm and its implementation are described

Key words: process calculus,mobile process,testing equivalence;



[1] Califano, Andrea, Margolus,N. and Toffoli.T., CAM-6:A High Performance Cellular Automata Machine. Users Guide.MIT Lab for Computer Science. Cambridge Mass.,1987.

[2] Farmer.D., Toffoli.T. and Wolfram.S., eds., Cellular Automata .North-Holland, 1984.

[3] Hayes.B., The cellular automaton offers a model of the world and a world unto itself. Scientfic American, 1984, 250 (3), 12-21.

[4] Hong.J.R., AE1:An Extension Matrix Approximate Method for the General Covering Problem. Intl. J. Computer and Information Science. December 1985.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] Zhang Bo; Zhang Ling;. Statistical Heuristic Search[J]. , 1987, 2(1): 1 -11 .
[2] Meng Liming; Xu Xiaofei; Chang Huiyou; Chen Guangxi; Hu Mingzeng; Li Sheng;. A Tree-Structured Database Machine for Large Relational Database Systems[J]. , 1987, 2(4): 265 -275 .
[3] Lin Qi; Xia Peisu;. The Design and Implementation of a Very Fast Experimental Pipelining Computer[J]. , 1988, 3(1): 1 -6 .
[4] Sun Chengzheng; Tzu Yungui;. A New Method for Describing the AND-OR-Parallel Execution of Logic Programs[J]. , 1988, 3(2): 102 -112 .
[5] Zhang Bo; Zhang Tian; Zhang Jianwei; Zhang Ling;. Motion Planning for Robots with Topological Dimension Reduction Method[J]. , 1990, 5(1): 1 -16 .
[6] Wang Dingxing; Zheng Weimin; Du Xiaoli; Guo Yike;. On the Execution Mechanisms of Parallel Graph Reduction[J]. , 1990, 5(4): 333 -346 .
[7] Zhou Quan; Wei Daozheng;. A Complete Critical Path Algorithm for Test Generation of Combinational Circuits[J]. , 1991, 6(1): 74 -82 .
[8] Zhao Jinghai; Liu Shenquan;. An Environment for Rapid Prototyping of Interactive Systems[J]. , 1991, 6(2): 135 -144 .
[9] Shang Lujun; Xu Lihui;. Notes on the Design of an Integrated Object-Oriented DBMS Family[J]. , 1991, 6(4): 389 -394 .
[10] Xu Jianguo; Gou Yuchai; Lin Zongkai;. HEPAPS:A PCB Automatic Placement System[J]. , 1992, 7(1): 39 -46 .

ISSN 1000-9000(Print)

         1860-4749(Online)
CN 11-2296/TP

Home
Editorial Board
Author Guidelines
Subscription
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
Tel.:86-10-62610746
E-mail: jcst@ict.ac.cn
 
  Copyright ©2015 JCST, All Rights Reserved