Computers Can Do (a) Anything, (b) Almost Nothing (Pick One)
Universality
Why Is Universality True?
Make Program Work For B
Universality Means ...
Practical Universality
Computers Use Resources
The Resources Limit Computation
Typically More Data, More Time
Difficult Problems
Halting Problem
Summary
Email: snyder@cs.washington.edu
Home Page: http://www.cs.washington.edu/homes/snyder/