|
Volumn 23, Issue 11, 1997, Pages 1663-1671
|
Efficient constant speed-up for one dimensional cellular automata calculators
|
Author keywords
Cellular automata; Computational complexity; Machine simulation; Speed up
|
Indexed keywords
COMPUTATIONAL COMPLEXITY;
COMPUTER SIMULATION;
MATHEMATICAL MODELS;
POLYNOMIALS;
THEOREM PROVING;
CONSTANT SPEED UP THEOREM;
EXPONENTIAL GROWTH;
ONE DIMENSIONAL CELLULAR AUTOMATA;
AUTOMATA THEORY;
|
EID: 0031271454
PISSN: 01678191
EISSN: None
Source Type: Journal
DOI: 10.1016/s0167-8191(97)00078-1 Document Type: Article |
Times cited : (3)
|
References (8)
|