Donald Michie

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Donald Michie
Born (1923-11-11)11 November 1923
Rangoon, Burma
Died 7 July 2007(2007-07-07) (aged 83)
England
Residence  Burma,
 UK
Citizenship  UK
Nationality British
Fields Artificial intelligence
Institutions
Alma mater Balliol College, Oxford
Doctoral students
Known for Artificial intelligence

Donald Michie (11 November 1923 – 7 July 2007)[5][6][7] was a British researcher in artificial intelligence.[8] During World War II, Michie worked for the Government Code and Cypher School at Bletchley Park, contributing to the effort to solve "Tunny," a German teleprinter cipher.

Early life and career[edit]

Michie was born in Rangoon, Burma.[9] He attended Rugby School and won a scholarship to study classics at Balliol College, Oxford. In Spring 1943, however, looking for some way to contribute to the war effort, Michie instead attempted to enroll on a Japanese language course in Bedford for intelligence officers. On arrival, it transpired that the course was full, and instead he trained in cryptography, displaying a natural aptitude for the subject. Six weeks later, he was recruited to Bletchley Park and was assigned to the "Testery," a section which tackled a German teleprinter cipher.[10] During his time at Bletchley Park he worked with Alan Turing, Max Newman and Jack Good.

Postwar research[edit]

Between 1945 and 1952 he studied at Balliol College, Oxford; he received his DPhil, in mammalian genetics, in 1953.[9]

In 1960, he developed the Machine Educable Noughts And Crosses Engine (MENACE), one of the first programs capable of learning to play a perfect game of Tic-Tac-Toe. Since computers were not readily available at this time, Michie implemented his program with about 300 matchboxes, each representing a unique board state. Each matchbox was filled with coloured beads, each representing a different move in that board state. The quantity of a colour indicated the "certainty" that playing the corresponding move would lead to a win. The program was trained by playing hundreds of games and updating the quantities of beads in each matchbox depending on the outcome of each game.

Michie was director of the University of Edinburgh's Department of Machine Intelligence and Perception (previously the Experimental Programming Unit) from its establishment in 1965. The machine intelligence unit predated the university's computer science unit. He remained at Edinburgh until 1985,[11] when he left to found the The Turing Institute in Glasgow.[12] Active in the research community into his eighties, he devoted the last decade of his life to the UK charity The Human Computer Learning Foundation, and worked with Stephen Muggleton, Claude Sammut, Richard Wheeler, and others on natural language systems and theories of intelligence. In 2007 he was completing a series of scientific articles on the Sophie Natural Language System and a book manuscript entitled "Jehovah's Creatures".

Michie invented the memoization technique.[13] He was involved in many different groups during his lifetime. He was a:

Personal life[edit]

Michie was married three times, the second to biologist Anne McLaren from 1952 to 1959. He had four children, one by his first wife, and three by Prof. McLaren, including economist Jonathan Michie and health psychologist Susan Fiona Dorinthea Michie. Michie and McLaren remained friends after their divorce, and became close again after the death of his third wife.

Michie aged 83 and his ex-wife McLaren died in a car crash on July 7, 2007 whilst they were travelling from Cambridge to London.[7]

References[edit]

  1. ^ Muggleton, Stephen (1987). Inductive acquisition of expert knowledge (PhD thesis). University of Edinburgh. 
  2. ^ Plotkin, Gordon (1972). Automatic methods of inductive inference (PhD thesis). University of Edinburgh. 
  3. ^ Tate, Brian Austin (1975). Using goal structure to direct search in a problem solver (PhD thesis). University of Edinburgh. 
  4. ^ Donald Michie at the Mathematics Genealogy Project
  5. ^ Muggleton, Stephen (July 10, 2007). "Donald Michie". London: The Guardian. Retrieved 2007-07-10. 
  6. ^ Boden, M. (2007). "Obituary: Donald Michie (1923–2007)". Nature 448 (7155): 765–765. doi:10.1038/448765a. PMID 17700692. 
  7. ^ a b "Academic pair killed in car crash". BBC News. July 8, 2007. Retrieved 2007-07-08. 
  8. ^ http://www.aiai.ed.ac.uk/~dm/ Donald Michie home page
  9. ^ a b Michie, Donald. "Curriculum Vitae". Retrieved 2007-07-08. 
  10. ^ Copeland, Jack G. (2006). Colossus the secrets of Bletchley Park's codebreaking computers. Oxford [Oxfordshire]: Oxford University Press. ISBN 0-19-284055-X. 
  11. ^ Special Minute of Senatus, University of Edinburgh, 23rd Jan., 1985
  12. ^ BBC Micro Live 1987 final programme features a short interview with him as director of The Turing Institute, Glasgow.
  13. ^ Memo functions: a language feature with 'rote-learning' properties. Edinburgh: Department of Machine Intelligence & Perception. 1967. Research Memorandum MIP-R-29. 
  14. ^ Donald Michie