Jeffrey Outlaw Shallit (born October 17, 1957) is an American computer scientist and mathematician. He is an active number theorist and a noted critic of intelligent design. He is married to Anna Lubiw, also a computer scientist.

Jeffrey Shallit
Shallit in 2010
Born (1957-10-17) October 17, 1957 (age 67)
Alma materPrinceton University (BA)
University of California, Berkeley (PhD)
Scientific career
FieldsFormal language theory
Computational number theory
InstitutionsUniversity of Waterloo
Thesis Metric Theory of Pierce Expansions  (1983)
Doctoral advisor

Early life and education

edit

Shallit was born in Philadelphia, Pennsylvania, in 1957. His father was journalist Joseph Shallit, the 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.

Shallit earned a Bachelor of Arts (B.A.) 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][2]

Advocacy

edit

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,[3] and would have appeared as a witness opposing Dembski in the Kitzmiller v. Dover trial had Dembski not dropped out.

Professional life

edit

As of 2024 Shallit is a Professor in the School of Computer Science at the University of Waterloo[4] and the editor-in-chief of the Journal of Integer Sequences.[5] 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 [fr]), and A Second Course in Formal Languages and Automata Theory.

See also

edit

References

edit
  1. ^ Jeffrey Shallit at the Mathematics Genealogy Project
  2. ^ Mansour, Toufik (2022). "Interview with Jeffrey Shallit" (PDF). Journal of Enumerative Combinatorics and Applications. 2 (2): Interview #S3I5. doi:10.54550/ECA2022V2S2I5.
  3. ^ Shallit, Jeffrey; Wesley Elsberry (November 16, 2003). "Information Theory, Evolutionary Computation, and Dembski's "Complex Specified Information"" (PDF). Talkreason.org. Retrieved September 26, 2009.
  4. ^ "Professors". Cheriton School of Computer Science, University of Waterloo. Retrieved 15 February 2024.
  5. ^ "Journal of Integer Sequences". Cheriton School of Computer Science. Retrieved 15 February 2024.
edit