# 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

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

### Binary positional notation

1. Why do we choose to use binary notation in a real-life computer?
2. 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

1. Name the critical distinction between a computer and a Turing machine.
2. 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.