The Community for Technology Leaders
RSS Icon
Issue No.06 - June (1974 vol.23)
pp: 561-565
S.R. Kosaraju , Department of Electrical Engineering, The Johns Hopkins University
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.
Cellular automata, complexity tradeoffs, interconnection complexity, machine complexity, neighborhood reduction, packing, parallel processing, pattern recognition, pattern transformation.
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
94 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool