FIT 100
© Copyright 1999-2000
University of Washington
Summary
vComputers are universal … no computer is more powerful than
another; faster perhaps, but not more powerful
vComputers use resources, and the amount of a resource they use
to solve a problem on a given amount of data is how to measure the
complexity of that computation
vComputation introduces some deep philosophical questions: the
inability to guess correctly and unsolvability