From the name of the Persian polymath Al Khwarizmi, who flourished in the early ninth century, comes the term algorithm.* *An algorithm is a set of simple steps that lead to the solution of a problem. An everyday example is a baking recipe, with instructions on what to do with ingredients (input) to produce a cake (output). For a computer algorithm, the inputs are the known numerical quantities and the output is the required solution [TM204 or search for “thatsmaths” at irishtimes.com].

Continue reading ‘Complexity: are easily-checked problems also easily solved?’