PPT Slide
Theoretical Foundations of Multimedia Chapter 6
Many problems and classes of problems
cannot be specified with an algorithm that
will cause a Universal TM to halt. Further,
there are classes of “exponentially hard”
problems that will take too long to halt.
The key is to recognize such problems