> computational complexity characterizes the difficulty of mapping an input to an output The question revolves around computability: can the input be mapped to

> computational complexity characterizes the difficulty of mapping an input to an output The question revolves around computability: can the input be mapped to an output; does the calculation terminate and the output emerge.