Juris Hartmanis: the beginnings of computational complexity.
Richard Edwin StearnsPublished in: Computational Complexity Conference (1988)
Keyphrases
- computational complexity
- np complete
- special case
- np hard
- high computational complexity
- databases
- low complexity
- computational cost
- linear computational complexity
- storage requirements
- memory requirements
- motion estimation
- neural network
- data sets
- training data
- worst case
- three dimensional
- decision problems
- image processing
- artificial intelligence
- computational load
- real time