A Model of Computation

• Now we can answer fundamental questions:

  • What can we do in a reasonable amount of time?
  • What can we do in a reasonable amount of space?
  • What can we do at all?

• AMAZING result-- some things are not computable!

Previous slide

Next slide

Back to first slide

View graphic version