This year marks the 100th anniversary of the birth of famed British mathematician Alan Turing (23 June 1912 – 7 June 1954). The outline of his remarkable life and sad ending has by now become fairly well known. Turing laid numerous foundation stones of modern computing, ranging from the deepest mathematical nature of computing (using what are now called Turing machines he provided the modern approach to incompleteness and undecidability) to specific issues of practical design; he also contributed to mathematical biology (morphology) and much else. At the same time, he played a key role in the British government’s breaking
Continue reading Is your mate actually a computer? Would you pass the “Turing test”?