What are two important ideas about computing?
There are two very important ideas that we would like you to understand, ideas that are at the core of what computing is all about.
All computers (the biggest and the smallest, the fastest and the
slowest, the most expensive and the cheapest) are capable of computing
exactly the same things if they are given enough time and enough memory.
That is, anything a fast computer can do, a slow computer can do also.
The slow computer just does it more slowly. A more expensive computer
cannot figure out something that a cheaper computer is unable to figure
out as long as the cheap computer can access enough memory. (You may
have to go to the store to buy disks whenever it runs out of memory in
order to keep increasing memory.) All computers can do exactly the same
things. Some computers can do things faster, but none can do more than any
We describe our problems in English or some other language spoken by people. Yet the problems are solved by electrons running around inside the computer. It is necessary to transform our problem from the language of humans to the voltages that influence the flow of electrons. This transformation is really a sequence of systematic transformations, developed and improved over the last 50 years, which combine to give the computer the ability to carry out what appears to be some very complicated tasks. In reality, these tasks are simple and straightforward.
The rest of this course is devoted to discussing these two ideas.