Robert S. Boyer

This is an old revision of this page, as edited by H.dryad (talk | contribs) at 12:34, 24 March 2016 (+infobox). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Robert Stephen Boyer, aka Bob Boyer, is a retired professor of computer science, mathematics, and philosophy at The University of Texas at Austin. He and J Strother Moore invented the Boyer–Moore string search algorithm, a particularly efficient string searching algorithm, in 1977. He and Moore also collaborated on the Boyer–Moore automated theorem prover, Nqthm, in 1992.[1] Following this, he worked with Moore, and Matt Kaufmann on another theorem prover called ACL2.

Robert S. Boyer
NationalityUnited States
EducationMathematics (Ph.D.)
Occupation(s)Computer scientist, Mathematician
EmployerThe University of Texas at Austin
Known forBoyer–Moore string search algorithm, Nqthm, ACL2

Publications

Boyer has published extensively, including the following books:

  • A Computational Logic Handbook, with J S. Moore. Second Edition. Academic Press, London, 1998.
  • Automated Reasoning: Essays in Honor of Woody Bledsoe, editor. Kluwer Academic, Dordrecht, The Netherlands, 1991.
  • A Computational Logic Handbook, with J S. Moore. Academic Press, New York, 1988.
  • The Correctness Problem in Computer Science, editor, with J S. Moore. Academic Press, London, 1981.
  • A Computational Logic, with J S. Moore. Academic Press, New York, 1979.

See also

References

  1. ^ "Nqthm, the Boyer–Moore prover". Retrieved 2006-04-21.