Turing Award Lecture: On Computational Complexity and the Nature of Computer Science.
Juris HartmanisPublished in: Commun. ACM (1994)
Keyphrases
- computer science
- computational complexity
- selected papers
- computer engineering
- artificial intelligence
- special case
- lecture notes
- data mining
- decision problems
- researchers and practitioners
- np complete
- multimedia
- bit rate
- low complexity
- computational cost
- machine intelligence
- computer science students
- computational efficiency
- cognitive science
- lower bound
- storage requirements
- high computational complexity
- metadata
- diverse fields