Computation
What computers can & can’t do
In theory
Computable functions vs. computable problems
In practice
How much time? space? uncertainty?
Under different assumptions
Sequential vs. parallel, central vs. distributed, analog vs. digital
Previous slide
Next slide
Back to first slide
View graphic version