Turing Award Lecture: On Computational Complexity and the Nature of Computer Science.
Juris HartmanisPublished in: ACM Comput. Surv. (1995)
Keyphrases
- computer science
- computational complexity
- selected papers
- computer engineering
- np complete
- special case
- lecture notes
- computer scientists
- artificial intelligence
- machine intelligence
- np hard
- applied mathematics
- real world
- multimedia
- machine learning
- decision problems
- data mining
- invited talk
- electrical engineering
- information sciences
- database
- rate distortion