Time and Space

• ALL OF THE FOLLOWING PROBLEMS ARE DECIDABLE

• Just because something is decidable doesn’t make it easy to find.

  • we are interested in answering: what questions are realistically answerable

• Time is a major concern

• Space is a second issue

• We won’t deal with the space the machine takes up

Previous slide

Next slide

Back to first slide

View graphic version