Computing devices
- mathematical model -- Turing machine
- universal machine -- machines as programs
- computability \& complexity -- time/space bounded
Object-oriented programming does not enlarge the class
of computable problems, nor does it reduce the computational
complexity of the problems we can handle.
slide: Computing devices