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