Summary
v Computers are universal … no computer is more
powerful than another; faster perhaps, but not more
powerful
v Computers 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
v Computation introduces some deep philosophical
questions: the inability to guess correctly and
unsolvability