Section 4: Models of Computation

This section explores various models of computing as a way of further exploring the relationship of computing to algorithmic problem solving.

Section Objectives

After completing this section, you will be able to

1. Define the term “model,” both in a general sense and in the context of computing.
2. Describe a basic model of a computing agent.
3. Identify the key properties of a computing agent.
4. Describe a Turing Machine and give examples.
5. Describe bit inverters, parity bit machines, and unary machines.

Required Reading

Chapter 12 in the textbook

Discussion Forum

There is no discussion activity in Unit Four, Section 4.