Computational Complexity of Random Acess Stored Program Machines.
Juris HartmanisPublished in: Math. Syst. Theory (1971)
Keyphrases
- computational complexity
- database
- np complete
- program execution
- low complexity
- computational cost
- bit rate
- programming environment
- uniformly distributed
- special case
- hidden markov models
- lower bound
- image sequences
- test cases
- decision problems
- knowledge base
- memory requirements
- computer programs
- machine intelligence
- computational load
- computer vision
- search engine
- human intelligence
- high computational complexity
- real time