Zum Inhalt springen

Jeffrey Shallit

aus Wikipedia, der freien Enzyklopädie
Datei:Shallit-Oberwolfach.jpeg

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>Jeffrey Outlaw Shallit im Mathematics Genealogy Project (englisch){{#if: | {{{Kommentar}}} }} {{#if: 31748 | {{#ifeq: {{#property:P549}} | 31748 | | {{#if: {{#property:P549}} | {{#if: | | }} | {{#if: | | }} }} }} }}{{#if: 31748 | Vorlage:MathGenealogyProject/Wartung/id verwendet}}{{#if: Jeffrey Outlaw Shallit | Vorlage:MathGenealogyProject/Wartung/name verwendet}}{{#ifeq:|{{#invoke:WLink|getArticleBase}}|Vorlage:MathGenealogyProject/Wartung/unnötige Verwendung von Parameter 2|}}</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 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 Primfaktorzerlegungs-Maschine (von den Brüdern Carissan 1919).<ref>Zur Maschine von Carissan</ref>

Er ist Herausgeber der Zeitschrift Journal of Integer Sequences. 2008 wurde er Distinguished Member der ACM. Seit 1996 ist er Vizepräsident der kanadischen Electronic Frontier Foundation (Electronic Frontier Canada).<ref><templatestyles src="Webarchiv/styles.css" />{{#if:20120204075352

      | {{#ifeq: 20120204075352 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: Electronic Frontier Canada | {{#invoke:WLink|getEscapedTitle|Electronic Frontier Canada}} | {{#invoke:Webarchiv|getdomain|http://www.efc.ca/}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20120204075352}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: Electronic Frontier Canada | {{#invoke:WLink|getEscapedTitle|Electronic Frontier Canada}} | {{#invoke:Webarchiv|getdomain|http://www.efc.ca/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if: 2025-08-05 04:55:10 InternetArchiveBot | 2025-08-05 04:55:10 InternetArchiveBot |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20120204075352}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: Electronic Frontier Canada | {{#invoke:WLink|getEscapedTitle|Electronic Frontier Canada}} | {{#invoke:Webarchiv|getdomain|http://www.efc.ca/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if: 2025-08-05 04:55:10 InternetArchiveBot | 2025-08-05 04:55:10 InternetArchiveBot |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | 9 = {{#if: Electronic Frontier Canada | {{#invoke:WLink|getEscapedTitle|Electronic Frontier Canada}} | {{#invoke:Webarchiv|getdomain|http://www.efc.ca/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if: 2025-08-05 04:55:10 InternetArchiveBot | 2025-08-05 04:55:10 InternetArchiveBot |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!Vorlage:Webarchiv/Wartung/webcitation{{#if:  || }}
      }}
    | c|{{{webciteID}}}}} {{#if: Electronic Frontier Canada | {{#invoke:WLink|getEscapedTitle|Electronic Frontier Canada}} | {{#invoke:Webarchiv|getdomain|http://www.efc.ca/}} }} (Memento{{#if: {{#if: 2025-08-05 04:55:10 InternetArchiveBot | 2025-08-05 04:55:10 InternetArchiveBot |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: Electronic Frontier Canada | {{#invoke:WLink|getEscapedTitle|Electronic Frontier Canada}} | {{#invoke:Webarchiv|getdomain|http://www.efc.ca/}} }}  
                 }}}}}}}}{{#if:2025-08-05 04:55:10 InternetArchiveBot
    | Vorlage:Webarchiv/archiv-bot
  }}{{#invoke:TemplatePar|check
     |all      = url=
     |opt      = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
     |cat      = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
     |errNS    = 0
     |template = Vorlage:Webarchiv
     |format   = *
     |preview  = 1
  }}{{#ifexpr: {{#if:20120204075352|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
  }}{{#if: 
    | {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
        | web.archive.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}} 
        | webcitation.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}} 
        | archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
      }}{{#if: 
         | {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
             | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
          |  }} 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
      }}
    | {{#if: 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
      }}
  }}{{#if:{{#invoke:URLutil|isHostPathResource|http://www.efc.ca/}}
    || {{#if:  || }}
  }}{{#if: Electronic Frontier Canada
    | {{#if: {{#invoke:WLink|isBracketedLink|Electronic Frontier Canada}}
        | {{#if:  || }}
      }}
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Linktext_fehlt
  }}{{#switch: 
    |addlarchives|addlpages= {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/Parameter}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
  }}{{#ifeq: {{#invoke:Str|find|http://www.efc.ca/%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://www.efc.ca/%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://www.efc.ca/ }}
              | abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org = 
              | #default = {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/URL}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
            }} 
       }}
  }}</ref>

Shallit, der selbst jüdische Vorfahren in Russland hat, ist 1997 mit einem Report im Internet auch als Kritiker von Holocaust-Leugnern hervorgetreten.<ref><templatestyles src="Webarchiv/styles.css" />{{#if:20061002021724

      | {{#ifeq: 20061002021724 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: Shallit Holocaust Revisited – Lies of our Times | {{#invoke:WLink|getEscapedTitle|Shallit Holocaust Revisited – Lies of our Times}} | {{#invoke:Webarchiv|getdomain|http://www.nizkor.org/hweb/people/s/shallit-jeffrey/}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20061002021724}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: Shallit Holocaust Revisited – Lies of our Times | {{#invoke:WLink|getEscapedTitle|Shallit Holocaust Revisited – Lies of our Times}} | {{#invoke:Webarchiv|getdomain|http://www.nizkor.org/hweb/people/s/shallit-jeffrey/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if: 2025-08-05 04:55:10 InternetArchiveBot | 2025-08-05 04:55:10 InternetArchiveBot |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20061002021724}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: Shallit Holocaust Revisited – Lies of our Times | {{#invoke:WLink|getEscapedTitle|Shallit Holocaust Revisited – Lies of our Times}} | {{#invoke:Webarchiv|getdomain|http://www.nizkor.org/hweb/people/s/shallit-jeffrey/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if: 2025-08-05 04:55:10 InternetArchiveBot | 2025-08-05 04:55:10 InternetArchiveBot |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | 9 = {{#if: Shallit Holocaust Revisited – Lies of our Times | {{#invoke:WLink|getEscapedTitle|Shallit Holocaust Revisited – Lies of our Times}} | {{#invoke:Webarchiv|getdomain|http://www.nizkor.org/hweb/people/s/shallit-jeffrey/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if: 2025-08-05 04:55:10 InternetArchiveBot | 2025-08-05 04:55:10 InternetArchiveBot |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!Vorlage:Webarchiv/Wartung/webcitation{{#if:  || }}
      }}
    | c|{{{webciteID}}}}} {{#if: Shallit Holocaust Revisited – Lies of our Times | {{#invoke:WLink|getEscapedTitle|Shallit Holocaust Revisited – Lies of our Times}} | {{#invoke:Webarchiv|getdomain|http://www.nizkor.org/hweb/people/s/shallit-jeffrey/}} }} (Memento{{#if: {{#if: 2025-08-05 04:55:10 InternetArchiveBot | 2025-08-05 04:55:10 InternetArchiveBot |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: Shallit Holocaust Revisited – Lies of our Times | {{#invoke:WLink|getEscapedTitle|Shallit Holocaust Revisited – Lies of our Times}} | {{#invoke:Webarchiv|getdomain|http://www.nizkor.org/hweb/people/s/shallit-jeffrey/}} }}  
                 }}}}}}}}{{#if:2025-08-05 04:55:10 InternetArchiveBot
    | Vorlage:Webarchiv/archiv-bot
  }}{{#invoke:TemplatePar|check
     |all      = url=
     |opt      = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
     |cat      = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
     |errNS    = 0
     |template = Vorlage:Webarchiv
     |format   = *
     |preview  = 1
  }}{{#ifexpr: {{#if:20061002021724|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
  }}{{#if: 
    | {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
        | web.archive.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}} 
        | webcitation.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}} 
        | archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
      }}{{#if: 
         | {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
             | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
          |  }} 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
      }}
    | {{#if: 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
      }}
  }}{{#if:{{#invoke:URLutil|isHostPathResource|http://www.nizkor.org/hweb/people/s/shallit-jeffrey/}}
    || {{#if:  || }}
  }}{{#if: Shallit Holocaust Revisited – Lies of our Times
    | {{#if: {{#invoke:WLink|isBracketedLink|Shallit Holocaust Revisited – Lies of our Times}}
        | {{#if:  || }}
      }}
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Linktext_fehlt
  }}{{#switch: 
    |addlarchives|addlpages= {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/Parameter}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
  }}{{#ifeq: {{#invoke:Str|find|http://www.nizkor.org/hweb/people/s/shallit-jeffrey/%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://www.nizkor.org/hweb/people/s/shallit-jeffrey/%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://www.nizkor.org/hweb/people/s/shallit-jeffrey/ }}
              | abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org = 
              | #default = {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/URL}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
            }} 
       }}
  }}</ref> Er kritisierte den 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: <templatestyles src="Webarchiv/styles.css" />{{#if:20210214004721
      | {{#ifeq: 20210214004721 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: Information theory, evolutionary computation and Dembski´s „Complex Specified Information“ | {{#invoke:WLink|getEscapedTitle|Information theory, evolutionary computation and Dembski´s „Complex Specified Information“}} | {{#invoke:Webarchiv|getdomain|http://www.talkreason.org/articles/eandsdembski.pdf}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20210214004721}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: Information theory, evolutionary computation and Dembski´s „Complex Specified Information“ | {{#invoke:WLink|getEscapedTitle|Information theory, evolutionary computation and Dembski´s „Complex Specified Information“}} | {{#invoke:Webarchiv|getdomain|http://www.talkreason.org/articles/eandsdembski.pdf}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if: 2025-08-05 04:55:10 InternetArchiveBot | 2025-08-05 04:55:10 InternetArchiveBot |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20210214004721}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: Information theory, evolutionary computation and Dembski´s „Complex Specified Information“ | {{#invoke:WLink|getEscapedTitle|Information theory, evolutionary computation and Dembski´s „Complex Specified Information“}} | {{#invoke:Webarchiv|getdomain|http://www.talkreason.org/articles/eandsdembski.pdf}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if: 2025-08-05 04:55:10 InternetArchiveBot | 2025-08-05 04:55:10 InternetArchiveBot |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | 9 = {{#if: Information theory, evolutionary computation and Dembski´s „Complex Specified Information“ | {{#invoke:WLink|getEscapedTitle|Information theory, evolutionary computation and Dembski´s „Complex Specified Information“}} | {{#invoke:Webarchiv|getdomain|http://www.talkreason.org/articles/eandsdembski.pdf}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if: 2025-08-05 04:55:10 InternetArchiveBot | 2025-08-05 04:55:10 InternetArchiveBot |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!Vorlage:Webarchiv/Wartung/webcitation{{#if:  || }}
      }}
    | c|{{{webciteID}}}}} {{#if: Information theory, evolutionary computation and Dembski´s „Complex Specified Information“ | {{#invoke:WLink|getEscapedTitle|Information theory, evolutionary computation and Dembski´s „Complex Specified Information“}} | {{#invoke:Webarchiv|getdomain|http://www.talkreason.org/articles/eandsdembski.pdf}} }} (Memento{{#if: {{#if: 2025-08-05 04:55:10 InternetArchiveBot | 2025-08-05 04:55:10 InternetArchiveBot |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: Information theory, evolutionary computation and Dembski´s „Complex Specified Information“ | {{#invoke:WLink|getEscapedTitle|Information theory, evolutionary computation and Dembski´s „Complex Specified Information“}} | {{#invoke:Webarchiv|getdomain|http://www.talkreason.org/articles/eandsdembski.pdf}} }}  
                 }}}}}}}}{{#if:2025-08-05 04:55:10 InternetArchiveBot
    | Vorlage:Webarchiv/archiv-bot
  }}{{#invoke:TemplatePar|check
     |all      = url=
     |opt      = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
     |cat      = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
     |errNS    = 0
     |template = Vorlage:Webarchiv
     |format   = *
     |preview  = 1
  }}{{#ifexpr: {{#if:20210214004721|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
  }}{{#if: 
    | {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
        | web.archive.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}} 
        | webcitation.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}} 
        | archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
      }}{{#if: 
         | {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
             | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
          |  }} 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
      }}
    | {{#if: 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
      }}
  }}{{#if:{{#invoke:URLutil|isHostPathResource|http://www.talkreason.org/articles/eandsdembski.pdf}}
    || {{#if:  || }}
  }}{{#if: Information theory, evolutionary computation and Dembski´s „Complex Specified Information“
    | {{#if: {{#invoke:WLink|isBracketedLink|Information theory, evolutionary computation and Dembski´s „Complex Specified Information“}}
        | {{#if:  || }}
      }}
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Linktext_fehlt
  }}{{#switch: 
    |addlarchives|addlpages= {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/Parameter}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
  }}{{#ifeq: {{#invoke:Str|find|http://www.talkreason.org/articles/eandsdembski.pdf%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://www.talkreason.org/articles/eandsdembski.pdf%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://www.talkreason.org/articles/eandsdembski.pdf }}
              | abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org = 
              | #default = {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/URL}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
            }} 
       }}
  }}</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

Fußnoten

<references />

{{#ifeq: p | p | | {{#if: 128576502n/85/80422619923208 | |

}} }}{{#ifeq:||{{#if: | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|{{{GNDCheck}}}|7}}]] }}{{#if: | {{#if: | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: 128576502 | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: 128576502 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: n/85/804226 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: n/85/804226 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 19923208 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 19923208 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Shallit, Jeffrey | {{#if: Shallit, Jeffrey Outlaw (vollständiger Name) | {{#if: amerikanischer Mathematiker und Informatiker | {{#if: 17. Oktober 1957 | {{#if: Philadelphia | {{#if: | {{#if: |

Vorlage:Wikidata-Registrierung