or BB(n), where the n represents a number of instructions called ‘states’ that a set of computers—specifically, a type of simple computer called a Turing machine—has to follow. Each state produces a ...