The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (1974 vol.23)
pp: 561-565
S.R. Kosaraju , Department of Electrical Engineering, The Johns Hopkins University
ABSTRACT
Some open problems in the theory of cellular automata are considered: the tradeoff between machine complexity and interconnection complexity, linear time pattern recognition and transformation problems, and the noncomputability of the constant of linearity of linear time problems.
INDEX TERMS
Cellular automata, complexity tradeoffs, interconnection complexity, machine complexity, neighborhood reduction, packing, parallel processing, pattern recognition, pattern transformation.
CITATION
S.R. Kosaraju, "On Some Open Problems in the Theory of Cellular Automata", IEEE Transactions on Computers, vol.23, no. 6, pp. 561-565, June 1974, doi:10.1109/T-C.1974.223995
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool