Automata-based computational complexity.
Juris HartmanisRichard Edwin StearnsPublished in: Inf. Sci. (1969)
Keyphrases
- computational complexity
- np complete
- high computational complexity
- special case
- decision problems
- computational load
- np hard
- low complexity
- computational cost
- computational efficiency
- rate distortion
- dynamic programming
- lower complexity
- storage requirements
- bit rate
- data sets
- color images
- artificial neural networks
- expert systems
- video sequences
- information systems
- learning algorithm
- genetic algorithm