Two Memory Bounds for the Recognition of Primes by Automata.
Juris HartmanisH. ShankPublished in: Math. Syst. Theory (1969)
Keyphrases
- recognition rate
- recognition accuracy
- object recognition
- automatic recognition
- lower bound
- upper bound
- image recognition
- pattern recognition
- memory usage
- shape recognition
- lower and upper bounds
- lattice gas
- handwritten characters
- gesture recognition
- error bounds
- human activities
- character recognition
- recognition algorithm
- partial occlusion
- memory requirements
- object models
- upper and lower bounds
- activity recognition
- limited memory
- cellular automata
- np hard