Showing papers by "Kamala Krithivasan published in 1991"
17 Dec 1991
TL;DR: Some of the fundamental problems concerning cellular automata (CA) are as follows: Are linear-time CA (lCA) more powerful than real-timeCA (rCA)?
Abstract: Some of the fundamental problems concerning cellular automata (CA) are as follows:
1)
Are linear-time CA (lCA) more powerful than real-time CA (rCA)?
2)
Are nonlinear-time CA more powerful than linear-time CA?
3)
Does one-way communication reduce the power of a CA?
4 citations
TL;DR: The fastest path across constrained moving rectilinear obstacles is shown, and the optimal path is described, for moving parallel obstacles.
1 citations