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.