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].
Al Khwarizmi, Persian polymath (c. 780 – 850) [image, courtesy of Prof. Irfan Shahid].
Continue reading ‘Complexity: are easily-checked problems also easily solved?’
we can usually find 
, whereas we may not be able to find 
.
“
, the ratio of the circumference of a circle to its diameter. We review several historical methods and describe a recently-discovered and completely original and ingenious method.
, the length of the major axis. The gardener puts down two stakes and loops a piece of rope around them. Using a stick, he pulls the loop taut, marking the points around a curve. This is illustrated here.
Ireland has four provinces, the principal city in each being the provincial capital: Belfast, Cork, Dublin and Galway. The map here shows the location of these cities. Now imagine a company that needs to visit and to deliver goods frequently to all four cities. Where might they locate their HQ to minimize transport costs and travel times?
is the position of the HQ and 
are the positions of the cities.
![Solution of Steiner 5-point problem with soap film [from Courant and Robbins].](https://thatsmaths.files.wordpress.com/2015/01/steiner-5point.jpg)
