Instruction Set Completeness

It is natural to assume that since a processor must perform many kinds of operations, having only one instruction is inadequate. This leads to the question of instruction set completeness, or “what is the minimal functionality of an instruction needed to perform all other kinds of operations in a processor?” This simple question touches upon the area of computation theory of effective computability.