Quelltext der Seite Jeffrey Shallit

[[Datei:Shallit-Oberwolfach.jpeg|mini|]]
'''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'').<ref>{{MathGenealogyProject|id=31748|name=Jeffrey Outlaw Shallit}}</ref> 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 [[Algorithmische Zahlentheorie|Algorithmischer Zahlentheorie]] (zum Beispiel Primzahltests) beschäftigt er sich mit formalen Sprachen, Automatentheorie, Algorithmentheorie, Kombinatorik von Wortproblemen und [[Computergrafik]]. Er hat die [[Erdős-Zahl]] 1, da er 1991 mit [[Paul Erdős]] veröffentlichte.<ref>Paul Erdős, Jeffrey Shallit: ''New Bounds on the Length of Finite Pierce and Engel Series.'' Sem. Theor. Nombres Bordeaux 3, 43–53, 1991</ref> 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).<ref>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.</ref> 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 [[Primfaktorzerlegung]]s-Maschine (von den Brüdern Carissan 1919).<ref>[http://www.cs.uwaterloo.ca/~shallit/Papers/carissan.html Zur Maschine von Carissan]</ref>

Er ist Herausgeber der Zeitschrift [[Journal of Integer Sequences]]. 2008 wurde er Distinguished Member der [[Association for Computing Machinery|ACM]]. Seit 1996 ist er Vizepräsident der kanadischen [[Electronic Frontier Foundation]] (Electronic Frontier Canada).<ref>{{Webarchiv|url=http://www.efc.ca/ |wayback=20120204075352 |text=Electronic Frontier Canada |archiv-bot=2025-08-05 04:55:10 InternetArchiveBot }}</ref>

Shallit, der selbst jüdische Vorfahren in Russland hat, ist 1997 mit einem Report im Internet auch als Kritiker von [[Holocaustleugnung|Holocaust-Leugnern]] hervorgetreten.<ref>{{Webarchiv|url=http://www.nizkor.org/hweb/people/s/shallit-jeffrey/ |wayback=20061002021724 |text=Shallit ''Holocaust Revisited – Lies of our Times'' |archiv-bot=2025-08-05 04:55:10 InternetArchiveBot }}</ref> Er kritisierte den [[Intelligent Design|Intelligent-Design]]-Protagonisten [[William A. Dembski]], dem er auch wissenschaftliche Fehler bei der Einführung eines neuen Komplexitätskonzepts nachwies.<ref>Wesley Elsberry, Jeffrey Shallit: {{Webarchiv|url=http://www.talkreason.org/articles/eandsdembski.pdf |wayback=20210214004721 |text=''Information theory, evolutionary computation and Dembski´s „Complex Specified Information“'' |archiv-bot=2025-08-05 04:55:10 InternetArchiveBot }}</ref>

== 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 ==
* [http://www.cs.uwaterloo.ca/~shallit/ Website] (englisch)
* [http://recursed.blogspot.com/ Blog von Shallit] (englisch)
* [https://zbmath.org/authors/shallit.jeffrey-o Jeffrey Outlaw Shallit] in der Datenbank [[zbMATH]]

== Fußnoten ==
<references />

{{Normdaten|TYP=p|GND=128576502|LCCN=n/85/804226|VIAF=19923208}}

{{SORTIERUNG:Shallit, Jeffrey}}
[[Kategorie:Mathematiker (20. Jahrhundert)]]
[[Kategorie:Mathematiker (21. Jahrhundert)]]
[[Kategorie:Informatiker]]
[[Kategorie:Hochschullehrer (University of Waterloo)]]
[[Kategorie:US-Amerikaner]]
[[Kategorie:Geboren 1957]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Shallit, Jeffrey
|ALTERNATIVNAMEN=Shallit, Jeffrey Outlaw (vollständiger Name)
|KURZBESCHREIBUNG=amerikanischer Mathematiker und Informatiker
|GEBURTSDATUM=17. Oktober 1957
|GEBURTSORT=[[Philadelphia]]
|STERBEDATUM=
|STERBEORT=
}}