COMPLEXITY OF SEQUENTIAL REALIZATION OF CELLULAR-AUTOMATA MAPS

被引：0
|
作者：
ADAMATSKII, AI
机构：
来源：
AUTOMATION AND REMOTE CONTROL | 1994年 / 55卷 / 02期
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
An algorithm for modeling a many-dimensional finite asynchronous cellullar automaton with memory on a Turing machine with one-dimensional tapes is considered. Estimates of the space and time complexities of the modeling are obtained. Examples of modeling multicomponent systems are presented.
引用
收藏
页码：271 / 280
页数：10
相关论文
共 50 条
12345