World Library  
Flag as Inappropriate
Email this Article

Jeffrey Shallit

Article Id: WHEBN0000825199
Reproduction Date:

Title: Jeffrey Shallit  
Author: World Heritage Encyclopedia
Language: English
Subject: Journal of Integer Sequences, Eugene McDonnell, Specified complexity, William A. Dembski, Computational number theory
Publisher: World Heritage Encyclopedia

Jeffrey Shallit

Jeffrey Shallit in Oberwolfach, 2010

Jeffrey Outlaw Shallit (born October 17, 1957) is a computer scientist, number theorist, a noted advocate for civil liberties on the Internet, and a noted critic of intelligent design. He is married to Anna Lubiw, also a computer scientist.


  • Early life and education 1
  • Advocacy 2
  • Professional life 3
  • References 4
  • External links 5

Early life and education

Shallit was born in Philadelphia, Pennsylvania in 1957. His father was Joseph Shallit, a journalist and author, and a son of Jewish immigrants from Vitebsk, Russia (now in Belarus). His mother was Louise Lee Outlaw Shallit, a writer. He has one brother, Jonathan Shallit, a music professor.

He earned a Bachelor's degree in mathematics from Princeton University in June 1979. He received a Ph.D., also in mathematics, from the University of California, Berkeley in June 1983. His doctoral thesis was entitled Metric Theory of Pierce Expansions and his advisor was Manuel Blum.[1]


Since 1996, Shallit has held the position of Vice-President of Electronic Frontier Canada.

In 1997, he gained attention for the publication on the Internet of Holocaust Revised: Lies of Our Times (also called the Shallit Report), a reprint of an article he had written for a Waterloo student publication in 1993, which detailed the backgrounds and past statements of various persons whom he accused of being Holocaust deniers, notably David Irving, Fred A. Leuchter, and Eustace Mullins. This triggered a public exchange of letters between him and Irving.

Shallit has been a critic of the work of William Dembski promoting intelligent design. He has coauthored a paper with Wesley Elsberry demonstrating problems with Dembski's mathematical work,[2] and would have appeared as a witness opposing Dembski in the Kitzmiller v. Dover trial had Dembski not dropped out.

Professional life

Shallit is currently a Professor in the School of Computer Science at the University of Waterloo and the editor-in-chief of the Journal of Integer Sequences. His primary academic interests are combinatorics on words, formal languages, automata theory, and algorithmic number theory. He has been recognized by the Association for Computing Machinery as a Distinguished Scientist (2008).

His publications include the books Algorithmic Number Theory (with Eric Bach), a noted text on algorithms, Automatic Sequences: Theory, Applications, Generalizations (with Jean-Paul Allouche), and A Second Course in Formal Languages and Automata Theory.

He has an Erdős number of 1, from a joint publication with Paul Erdős in 1991 concerning Engel expansion.[3]


  1. ^ Jeffrey Shallit at the Mathematics Genealogy Project
  2. ^ Shallit, Jeffrey; Wesley Elsberry (November 16, 2003). """Information Theory, Evolutionary Computation, and Dembski’s "Complex Specified Information (PDF). Retrieved September 26, 2009. 
  3. ^ Erdős, P. and Shallit, J. O. "New Bounds on the Length of Finite Pierce and Engel Series." Sem. Theor. Nombres Bordeaux 3, 43-53, 1991.

External links

  • Home page of Jeffrey O. Shallit
  • Shallit's blog, Recursivity
  • Electronic Frontier Canada
  • Holocaust Revised: Lies of our Times
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.

Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.