J Strother Moore
 | This biography of a living person needs additional citations for verification. (February 2013) (Learn how and when to remove this template message) |
J Strother Moore (his first name is the alphabetic character "J" – not an abbreviated "J.") is a computer scientist, and he is a co-developer of the Boyer–Moore string search algorithm, Boyer–Moore majority vote algorithm, and the Boyer–Moore automated theorem prover, Nqthm. He made pioneering contributions to structure sharing including the piece table data structure and early logic programming. An example of the workings of the Boyer–Moore string search algorithm is given in Moore's website. Moore received his SB in mathematics at Massachusetts Institute of Technology in 1970 and his Ph.D[1] in computational logic at University of Edinburgh in Scotland in 1973.[2]
In addition, Moore is a co-author of the ACL2 automated theorem prover. He and others used ACL2 to prove the correctness of the floating point division operations of the AMD K5 microprocessor in the wake of the Pentium FDIV bug.
For his contributions to automated deduction, Moore received the 1999 Herbrand Award with Robert S. Boyer, and in 2006 he was inducted as a Fellow of the Association for Computing Machinery. Moore was elected to the National Academy of Engineering in 2007, and is a Fellow of the AAAI.[3] He was elected a Corresponding Fellow of the Royal Society of Edinburgh in 2015.[4]
He is currently the Admiral B.R. Inman Centennial Chair in Computing Theory at The University of Texas at Austin, and was Chair of the Department of Computer Science from 2001-2009.
Before joining the Department of Computer Sciences as the chair, he formed a company, Computational Logic Inc., along with others including his close friend at the University of Texas at Austin and one of the highly regarded professors in the field of Automated Reasoning, Robert S. Boyer.
Moore enjoys rock climbing.[5]
See also[edit]
References[edit]
- ^ Available at the Edinburgh Research Archive.
- ^ "J Moore's Home Page, Education Page". Retrieved 2009-05-26.
- ^ "J Moore's Home Page, biography section". Retrieved 2014-10-07.
- ^ "Professor J Strother Moore CorrFRSE - The Royal Society of Edinburgh". The Royal Society of Edinburgh. Retrieved 2018-01-09.
- ^ "J Moore's Home Page, Interests Section". Retrieved 2008-08-22.
External links[edit]
 |
Wikimedia Commons has media related to J Strother Moore. |
- J Strother Moore's home page
- ``My Best Ideas (from J Strother Moore's home page)
- Boyer-Moore fast string search algorithm
 | This biographical article relating to a computer specialist in the United States is a stub. You can help Wikipedia by expanding it. |
- American computer scientists
- Formal methods people
- Massachusetts Institute of Technology alumni
- Alumni of the University of Edinburgh
- University of Texas at Austin faculty
- Fellows of the Association for Computing Machinery
- Living people
- Members of the United States National Academy of Engineering
- American computer specialist stubs
