www.wikidata.de-de.nina.az

Jeffrey Shallit Jeffrey Outlaw Shallit 17 Oktober 1957 in Philadelphia ist ein amerikanischer Mathematiker und Informati

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 Computergrafik. Er hat die Erdős-Zahl 1, da er 1991 mit Paul Erdős veröffentlichte. 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). 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).

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).

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

Schriften Bearbeiten

  • 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 Bearbeiten

Fußnoten Bearbeiten

  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“
Personendaten
NAME Shallit, Jeffrey
ALTERNATIVNAMEN Shallit, Jeffrey Outlaw (vollständiger Name)
KURZBESCHREIBUNG amerikanischer Mathematiker und Informatiker
GEBURTSDATUM 17. Oktober 1957
GEBURTSORT Philadelphia
wikipedia, wiki, deutsches, deutschland, buch, bücher, bibliothek artikel lesen, herunterladen kostenlos kostenloser herunterladen, MP3, Video, MP4, 3GP, JPG, JPEG, GIF, PNG, Bild, Musik, Lied, Film, Buch, Spiel, Spiele
Veröffentlichungsdatum:
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 Fakultat fur Informatik der kanadischen University of Waterloo Neben Algorithmischer Zahlentheorie zum Beispiel Primzahltests beschaftigt er sich mit formalen Sprachen Automatentheorie Algorithmentheorie Kombinatorik von Wortproblemen und Computergrafik Er hat die Erdos Zahl 1 da er 1991 mit Paul Erdos veroffentlichte 1 Mit Eric Bach schrieb er ein Standardwerk uber Algorithmische Zahlentheorie 2003 untersuchte er das Problem effizienter Wechselgeldsysteme und pladierte nicht ganz ernst gemeint in diesem Zusammenhang fur die Einfuhrung einer 18 Cent Munze in den USA genauer 1 5 15 18 25 Cents 2 Entsprechend ware nach Shallit ein 1 3 4 10 30 40 100 300 400 System in Europa gunstiger als das 1 2 5 10 20 50 100 200 500 System Mit Hugh C Williams und Francois Morain schrieb er einen Aufsatz uber eine fruhe mechanische Primfaktorzerlegungs Maschine von den Brudern Carissan 1919 3 Er ist Herausgeber der Zeitschrift Integer Sequences 2008 wurde er Distinguished Member der ACM Seit 1996 ist er Vizeprasident der kanadischen Electronic Frontier Foundation Electronic Frontier Canada 4 Shallit der selbst judische 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 Einfuhrung eines neuen Komplexitatskonzepts nachwies 6 Schriften BearbeitenMit 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 2008Weblinks BearbeitenWebsite englisch Blog von Shallit englisch Fussnoten Bearbeiten Paul Erdos Jeffrey Shallit New Bounds on the Length of Finite Pierce and Engel Series Sem Theor Nombres Bordeaux 3 43 53 1991 Jeffrey Shallit What this country needs is an 18 cent piece Mathematical Intelligencer 2003 Nr 2 Die mittlere Zahl getauschter Munzen falls jeder Tausch gleich wahrscheinlich ist liegt mit dem 18 Cent System bei 3 89 gegenuber 4 7 im gegenwartigen System Statt 25 konnen auch 29 Cents verwendet werden mit derselben mittleren optimalen Zahl von getauschten Munzen Das Kopfrechnen beim Umtausch wird naturlich mit 18 Cent Munzen erschwert Zur Maschine von Carissan Electronic Frontier Canada Shallit Holocaust Revisited Lies of our Times Wesley Elsberry Jeffrey Shallit Information theory evolutionary computation and Dembski s Complex Specified Information Normdaten Person GND 128576502 lobid OGND AKS LCCN n85804226 VIAF 19923208 Wikipedia Personensuche PersonendatenNAME Shallit JeffreyALTERNATIVNAMEN Shallit Jeffrey Outlaw vollstandiger Name KURZBESCHREIBUNG amerikanischer Mathematiker und InformatikerGEBURTSDATUM 17 Oktober 1957GEBURTSORT Philadelphia Abgerufen von https de wikipedia org w index php title Jeffrey Shallit amp oldid 145837308