William Boone (mathematician)
William Werner Boone | |
---|---|
University of Illinois at Urbana–Champaign Institute for Advanced Study | |
Doctoral advisor | Alonzo Church |
William Werner Boone (16 January 1920 in Cincinnati – 14 September 1983 in Urbana, Illinois) was an American mathematician. He completed his undergrad degree as a part time student at the University of Cincinnati.[1]
Alonzo Church was his Ph.D. advisor at Princeton, and Kurt Gödel was his friend at the Institute for Advanced Study.
Pyotr Novikov showed in 1955 that there exists a finitely presented group G such that the word problem for G is undecidable.[2] A different proof was obtained by Boone in a paper published in 1958.[3]
Selected publications
- W. W. Boone, Decision problems about algebraic and logical systems as a whole and recursively enumerable degrees of unsolvability. 1968 Contributions to Math. Logic (Colloquium, Hannover, 1966), North-Holland, Amsterdam.
- W. W. Boone, Roger Lyndon, Frank Cannonito, Word Problems: Decision Problem in Group Theory, North-Holland, 1973.
References
- ^ bio of Boone
- Zbl 0068.01301
- Zbl 0086.24701
- Kurt Gödel: Collected Works: Oxford University Press: New York. Editor-in-chief: ISBN 978-0-19-850073-5.
- O'Connor, John J.; Robertson, Edmund F., "William Werner Boone", MacTutor History of Mathematics Archive, University of St Andrews
- William Werner Boone at the Mathematics Genealogy Project