Turing Machines and Understanding Computational Complexity

Paul M. B. Vitányi

Published in: CoRR (2012)

Keyphrases

turing machine
computational complexity
np complete
social networks
deeper understanding
rate distortion
computationally efficient
special case
np hard
storage requirements
decision problems
bit rate
image quality
database
website
multimedia
image processing
decision making
computer vision
information retrieval