Problem set 0

## Short answer questions

The following short answer questions test your understanding of
course material conveyed during lecture. They are worth 25 out of
100 points for problem set 0.

### The von Neumann model

- According to the von Neumann model of a computer, which component
of a computer performs math?
- In the von Neumann model, which component handles the communication
among all other components?
- The von Neumann model describes a main memory component that can
store instructions and data. Briefly describe the difference between
instructions and data.
- The main memory component is characterized as random-access.
Explain what is meant by random-access memory.

### Binary positional notation

- Why do we choose to use binary notation in a real-life computer?
- The binary notation system is referred to as
*base two*, since
each digit’s place contributes the value of a power of two.
A *base one* notational system is known as a tally system.
Write down the values of three, five and six in base one.
Why do you think base one is called a tally system?

### Turing machines

- Name the critical distinction between a computer and a Turing
machine.
- A Turing machine can be completely specified by two sets, two
states, and a function. In your own words, describe each component
of this specification.