Jeffrey Shallit

Jeffrey Shallit

Jeffrey Outlaw Shallit (* 17. Oktober 1957 in Philadelphia) ist ein amerikanischer Mathematiker und Informatiker.

Shallit studierte an der Princeton University (Bachelor cum laude 1979) und promovierte 1983 an der University of California, Berkeley bei Manuel Blum (Metric Theory of Pierce Extensions). Ab 1983 war er Assistant Professor an der University of Chicago und 1988 bis 1990 am Dartmouth College. 1990 wurde er Associate Professor und 2000 Professor in der Fakultät für Informatik der kanadischen University of Waterloo.

Neben Algorithmischer Zahlentheorie (zum Beispiel Primzahltests) beschäftigt er sich mit formalen Sprachen, Automatentheorie, Algorithmentheorie, Kombinatorik von Wortproblemen und Computer-Graphik. Er hat die Erdős-Zahl 1, da er 1991 mit Paul Erdős veröffentlichte.[1] Mit Eric Bach schrieb er ein Standardwerk über Algorithmische Zahlentheorie.

2003 untersuchte er das Problem effizienter Wechselgeldsysteme und plädierte (nicht ganz ernst gemeint) in diesem Zusammenhang für die Einführung einer 18-Cent-Münze in den USA (genauer 1, 5, 15, 18, 25 Cents).[2] Entsprechend wäre nach Shallit ein (1, 3, 4, 10, 30, 40, 100, 300, 400)-System in Europa günstiger als das (1, 2, 5, 10, 20, 50, 100, 200, 500)-System.

Mit Hugh C. Williams und François Morain schrieb er einen Aufsatz über eine frühe mechanische Primfaktorzerlegungs-Maschine (von den Brüdern Carissan 1919).[3]

Er ist Herausgeber der Zeitschrift Integer Sequences. 2008 wurde er Distinguished Member der ACM. Seit 1996 ist er Vizepräsident der kanadischen Electronic Frontier Foundation (Electronic Frontier Canada).[4]

Shallit, der selbst jüdische Vorfahren in Russland hat, ist 1997 mit einem Report im Internet auch als Kritiker von Holocaust-Leugnern hervorgetreten.[5] Er kritisierte den Intelligent-Design-Protagonisten William A. Dembski, dem er auch wissenschaftliche Fehler bei der Einführung eines neuen Komplexitätskonzepts nachwies.[6]

Schriften

  • Mit Eric Bach: Algorithmic Number Theory. Bd. 1 (Efficient Algorithms), MIT Press 1996
  • Mit Jean-Paul Allouche: Automatic Sequences – Theory, Applications, Generalizations. Cambridge University Press 2003
  • A second course in Formal Languages and Automata Theory. Cambridge University Press 2008

Weblinks

Fußnoten

  1. ↑ Paul Erdős, Jeffrey Shallit: New Bounds on the Length of Finite Pierce and Engel Series. Sem. Theor. Nombres Bordeaux 3, 43–53, 1991
  2. ↑ Jeffrey Shallit: What this country needs is an 18 cent piece. Mathematical Intelligencer 2003, Nr. 2. Die mittlere Zahl getauschter Münzen (falls jeder Tausch gleich wahrscheinlich ist) liegt mit dem 18-Cent-System bei 3,89 gegenüber 4,7 im gegenwärtigen System. Statt 25 können auch 29 Cents verwendet werden mit derselben mittleren optimalen Zahl von getauschten Münzen. Das Kopfrechnen beim Umtausch wird natürlich mit 18 Cent Münzen erschwert.
  3. ↑ Zur Maschine von Carissan
  4. ↑ Electronic Frontier Canada
  5. ↑ Shallit Holocaust Revisited – Lies of our Times
  6. ↑ Wesley Elsberry, Jeffrey Shallit: Information theory, evolutionary computation and Dembski´s „Complex Specified Information“

Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Jeffrey Shallit — Jeffrey Outlaw Shallit (born October 17, 1957) is a computer scientist, number theorist, and a noted advocate for civil liberties on the Internet. He is married to Anna Lubiw, also a computer scientist. Early life and education Shallit was born… …   Wikipedia

  • Jeffrey Shallit — Jeffrey Outlaw Shallit (né en 1957) est un informaticien, un théoricien des nombres et un activiste des libertés civiles sur l Internet. Sa femme Anna Lubiw est également informaticienne. Sommaire 1 Enfance et éducation 2 Activisme 3 Vie… …   Wikipédia en Français

  • Shallit — Jeffrey Shallit Jeffrey Outlaw Shallit (né en 1957) est un informaticien, un théoricien des nombres et un activiste des libertés civiles sur l Internet. Sa femme Anna Lubiw est également informaticienne. Sommaire 1 Enfance et éducation 2… …   Wikipédia en Français

  • Joseph Shallit — (February 7, 1915 June 13, 1995) was an American science fiction author. He was the son of Russian immigrants from Vitebsk (now in Belarus), born in Philadelphia under the name Joseph Schaltz. This name was the result of a clerical error… …   Wikipedia

  • Specified complexity — Part of a series of articles on Intelligent design …   Wikipedia

  • William A. Dembski — Born July 18, 1960 (1960 07 18) (age 51) Chicago, Illinois Education University of Illinoi …   Wikipedia

  • Kitzmiller v. Dover Area School District trial documents — Below are summaries of key documents from Kitzmiller v. Dover Area School District , the first direct challenge brought in United States federal courts against a public school district that required a statement to be read to 9th grade science… …   Wikipedia

  • The Design Revolution — The Design Revolution: Answering the Toughest Questions about Intelligent Design is a book written by William A. Dembski in 2004 which argues for a number of points supporting intelligent design, the controversial conjecture that certain features …   Wikipedia

  • Spezifizierte Komplexität — ist ein Konzept, das vom Intelligent Design Befürworter William Dembski entwickelt wurde. Es soll eine Eigenschaft formalisieren, die bestimmte Muster als spezifiziert und komplex auszeichnen soll. Dembski behauptet, dass spezifizierte… …   Deutsch Wikipedia

  • Engel expansion — The Engel expansion of a positive real number x is the unique non decreasing sequence of positive integers {a 1,a 2,a 3,dots} such that:x=frac{1}{a 1}+frac{1}{a 1a 2}+frac{1}{a 1a 2a 3}+cdots.;Rational numbers have a finite Engel expansion, while …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”