Zum Inhalt springen

Hugh C. Williams

aus Wikipedia, der freien Enzyklopädie
Datei:Hugh C. Williams.jpg
Hugh C. Williams (1984)

Hugh Cowie Williams (* 23. Juli 1943 in London, Ontario) ist ein kanadischer Mathematiker, der sich mit algorithmischer Zahlentheorie und Kryptographie beschäftigt.

Williams studierte Mathematik an der University of Waterloo (Bachelor-Abschluss 1966, Master-Abschluss 1967), wo er 1969 bei Ronald C. Mullin in Informatik promovierte (A generalization of the Lucas functions).<ref>{{#invoke:WLink|getArticleBase}} im Mathematics Genealogy Project (englisch){{#if: | {{{Kommentar}}} }} {{#if: 67113 | {{#ifeq: {{#property:P549}} | 67113 | | {{#if: {{#property:P549}} | {{#if: | | }} | {{#if: | | }} }} }} }}{{#if: 67113 | Vorlage:MathGenealogyProject/Wartung/id verwendet}}{{#if: | Vorlage:MathGenealogyProject/Wartung/name verwendet}}{{#ifeq:|{{#invoke:WLink|getArticleBase}}|Vorlage:MathGenealogyProject/Wartung/unnötige Verwendung von Parameter 2|}}</ref> Als Post-Doktorand war er an der York University und ab 1970 Assistant Professor an der University of Manitoba, wo er 1972 Associate Professor und 1979 Professor wurde. Ab 2001 war er Professor an der University of Calgary, wo er seit 2004 Professor Emeritus ist. Seit 2001 hat er dort den „iCore Chair“ in Algorithmischer Zahlentheorie und Kryptographie inne. Gemeinsam mit Rei Safavi-Naini leitet er das Institute for Security, Privacy and Information Assurance (ISPIA) – früher Centre for Information Security and Cryptography (CISaC) – an der Universität von Calgary.<ref><templatestyles src="Webarchiv/styles.css" />{{#if:20171002084118

      | {{#ifeq: 20171002084118 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: Webseite des ISPIA | {{#invoke:WLink|getEscapedTitle|Webseite des ISPIA}} | {{#invoke:Webarchiv|getdomain|http://cisac.ucalgary.ca/}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20171002084118}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: Webseite des ISPIA | {{#invoke:WLink|getEscapedTitle|Webseite des ISPIA}} | {{#invoke:Webarchiv|getdomain|http://cisac.ucalgary.ca/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20171002084118}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: Webseite des ISPIA | {{#invoke:WLink|getEscapedTitle|Webseite des ISPIA}} | {{#invoke:Webarchiv|getdomain|http://cisac.ucalgary.ca/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  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: Webseite des ISPIA | {{#invoke:WLink|getEscapedTitle|Webseite des ISPIA}} | {{#invoke:Webarchiv|getdomain|http://cisac.ucalgary.ca/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  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: Webseite des ISPIA | {{#invoke:WLink|getEscapedTitle|Webseite des ISPIA}} | {{#invoke:Webarchiv|getdomain|http://cisac.ucalgary.ca/}} }} (Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: Webseite des ISPIA | {{#invoke:WLink|getEscapedTitle|Webseite des ISPIA}} | {{#invoke:Webarchiv|getdomain|http://cisac.ucalgary.ca/}} }}  
                 }}}}}}}}{{#if:
    | 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:20171002084118|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://cisac.ucalgary.ca/}}
    || {{#if:  || }}
  }}{{#if: Webseite des ISPIA
    | {{#if: {{#invoke:WLink|isBracketedLink|Webseite des ISPIA}}
        | {{#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://cisac.ucalgary.ca/%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://cisac.ucalgary.ca/%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://cisac.ucalgary.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> 1998 bis 2001 war er außerdem Adjunct Professor an der University of Waterloo. Er war unter anderem Gastwissenschaftler an der Universität Bordeaux, der Macquarie University und der Universität Leiden. Von 1978 bis Januar 2007 war er Associate Editor der Zeitschrift Mathematics of Computation mit und als Nachfolger von Daniel Shanks.

Williams befasste sich unter anderem mit Primzahltests.<ref>Er schrieb in den 1970er Jahren die Übersicht Primality testing on a computer. in Ars Combinatoria. Band 5, 1978, S. 127–185, und entwickelte in den 1970er Jahren dazu neue Methoden.
Williams, J. S. Judd: Determination of the primality of N by using prime factors of <math>N^2</math> ± 1. In: Mathematics of Computation. Band 30, 1976, S. 157–172
Some algorithms for prime testing using generalized Lehmer functions. In: Mathematics of Computation. Band 30, 1976, S. 867–886</ref> Er entwickelte auch spezielle Hardware für zahlentheoretische Rechnungen („Zahlsiebe“), zum Beispiel den MSSU 1995.<ref><templatestyles src="Webarchiv/styles.css" />{{#if:20200521030240

      | {{#ifeq: 20200521030240 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: Hardware-Siebe: Funktion und Anwendungen, weitere Projekte | {{#invoke:WLink|getEscapedTitle|Hardware-Siebe: Funktion und Anwendungen, weitere Projekte}} | {{#invoke:Webarchiv|getdomain|http://math.ucalgary.ca/~hwilliam/research.html#HardwareDevices}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20200521030240}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: Hardware-Siebe: Funktion und Anwendungen, weitere Projekte | {{#invoke:WLink|getEscapedTitle|Hardware-Siebe: Funktion und Anwendungen, weitere Projekte}} | {{#invoke:Webarchiv|getdomain|http://math.ucalgary.ca/~hwilliam/research.html#HardwareDevices}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if: 2025-07-10 00:59:44 InternetArchiveBot | 2025-07-10 00:59:44 InternetArchiveBot |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20200521030240}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: Hardware-Siebe: Funktion und Anwendungen, weitere Projekte | {{#invoke:WLink|getEscapedTitle|Hardware-Siebe: Funktion und Anwendungen, weitere Projekte}} | {{#invoke:Webarchiv|getdomain|http://math.ucalgary.ca/~hwilliam/research.html#HardwareDevices}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if: 2025-07-10 00:59:44 InternetArchiveBot | 2025-07-10 00:59:44 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: Hardware-Siebe: Funktion und Anwendungen, weitere Projekte | {{#invoke:WLink|getEscapedTitle|Hardware-Siebe: Funktion und Anwendungen, weitere Projekte}} | {{#invoke:Webarchiv|getdomain|http://math.ucalgary.ca/~hwilliam/research.html#HardwareDevices}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if: 2025-07-10 00:59:44 InternetArchiveBot | 2025-07-10 00:59:44 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: Hardware-Siebe: Funktion und Anwendungen, weitere Projekte | {{#invoke:WLink|getEscapedTitle|Hardware-Siebe: Funktion und Anwendungen, weitere Projekte}} | {{#invoke:Webarchiv|getdomain|http://math.ucalgary.ca/~hwilliam/research.html#HardwareDevices}} }} (Memento{{#if: {{#if: 2025-07-10 00:59:44 InternetArchiveBot | 2025-07-10 00:59:44 InternetArchiveBot |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: Hardware-Siebe: Funktion und Anwendungen, weitere Projekte | {{#invoke:WLink|getEscapedTitle|Hardware-Siebe: Funktion und Anwendungen, weitere Projekte}} | {{#invoke:Webarchiv|getdomain|http://math.ucalgary.ca/~hwilliam/research.html#HardwareDevices}} }}  
                 }}}}}}}}{{#if:2025-07-10 00:59:44 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:20200521030240|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://math.ucalgary.ca/~hwilliam/research.html#HardwareDevices}}
    || {{#if:  || }}
  }}{{#if: Hardware-Siebe: Funktion und Anwendungen, weitere Projekte
    | {{#if: {{#invoke:WLink|isBracketedLink|Hardware-Siebe: Funktion und Anwendungen, weitere Projekte}}
        | {{#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://math.ucalgary.ca/~hwilliam/research.html#HardwareDevices%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://math.ucalgary.ca/~hwilliam/research.html#HardwareDevices%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://math.ucalgary.ca/~hwilliam/research.html#HardwareDevices }}
              | 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> In der Kryptographie entwickelte er mit Renate Scheidler und Johannes Buchmann 1994 ein Public-Key-Kryptographie-Verfahren,<ref>Buchmann, Williams: Quadratic fields and cryptography. In: Loxton (Hrsg.): Number theory and cryptography. 1989</ref> das auf reellen quadratischen Zahlkörpern beruht. Williams entwickelte auch Algorithmen zur Berechnung von Invarianten von algebraischen Zahlkörpern wie Klassenzahlen und Regulatoren.

Er befasst sich auch mit Mathematikgeschichte und schrieb ein Buch über die Geschichte der Primzahltests. Darin zeigte er unter anderem, dass schon Édouard Lucas kurz vor seinem frühen Tod an einem ähnlichen Test wie dem heutigen Elliptische-Kurven-Verfahren arbeitete. Er rekonstruierte auch die Methode, die Fortuné Landry 1880 (mit 82 Jahren) benutzte, um die sechste Fermatzahl (eine 20-stellige Zahl) zu faktorisieren.<ref>Williams: How was <math>F_6</math> factored? In: Mathematics of Computation. Band 61, 1993, S. 463. Landry publizierte seine Methode nicht, es fanden sich aber Hinweise im Nachlass.</ref>

Gemeinsam mit Jeffrey Shallit und François Morain entdeckte er ein vergessenes mechanisches Zahlsieb von Eugène Olivier Carissan, das erste derartige Gerät vom Anfang des 20. Jahrhunderts, und beschrieb es ausführlich.<ref>J. Shallit, H. C. Williams, F. Morain: Discovery of a lost factoring machine. In: Mathematical Intelligencer. 17, No. 3, 1995, S. 41–47; Ivars Peterson: <templatestyles src="Webarchiv/styles.css" />{{#if:

      | {{#ifeq: {{{wayback}}} | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: Cranking out primes: tracking down a long-lost factoring machine – Carissan's factoring machine – Cover Story. | {{#invoke:WLink|getEscapedTitle|Cranking out primes: tracking down a long-lost factoring machine – Carissan's factoring machine – Cover Story.}} | {{#invoke:Webarchiv|getdomain|http://findarticles.com/p/articles/mi_m1200/is_n14_v146/ai_16387356/}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|{{{wayback}}}}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: Cranking out primes: tracking down a long-lost factoring machine – Carissan's factoring machine – Cover Story. | {{#invoke:WLink|getEscapedTitle|Cranking out primes: tracking down a long-lost factoring machine – Carissan's factoring machine – Cover Story.}} | {{#invoke:Webarchiv|getdomain|http://findarticles.com/p/articles/mi_m1200/is_n14_v146/ai_16387356/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|{{{wayback}}}}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: Cranking out primes: tracking down a long-lost factoring machine – Carissan's factoring machine – Cover Story. | {{#invoke:WLink|getEscapedTitle|Cranking out primes: tracking down a long-lost factoring machine – Carissan's factoring machine – Cover Story.}} | {{#invoke:Webarchiv|getdomain|http://findarticles.com/p/articles/mi_m1200/is_n14_v146/ai_16387356/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  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: Cranking out primes: tracking down a long-lost factoring machine – Carissan's factoring machine – Cover Story. | {{#invoke:WLink|getEscapedTitle|Cranking out primes: tracking down a long-lost factoring machine – Carissan's factoring machine – Cover Story.}} | {{#invoke:Webarchiv|getdomain|http://findarticles.com/p/articles/mi_m1200/is_n14_v146/ai_16387356/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  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: Cranking out primes: tracking down a long-lost factoring machine – Carissan's factoring machine – Cover Story. | {{#invoke:WLink|getEscapedTitle|Cranking out primes: tracking down a long-lost factoring machine – Carissan's factoring machine – Cover Story.}} | {{#invoke:Webarchiv|getdomain|http://findarticles.com/p/articles/mi_m1200/is_n14_v146/ai_16387356/}} }} (Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 20120708112928
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: Cranking out primes: tracking down a long-lost factoring machine – Carissan's factoring machine – Cover Story. | {{#invoke:WLink|getEscapedTitle|Cranking out primes: tracking down a long-lost factoring machine – Carissan's factoring machine – Cover Story.}} | {{#invoke:Webarchiv|getdomain|http://findarticles.com/p/articles/mi_m1200/is_n14_v146/ai_16387356/}} }}  
                 }}}}}}}}{{#if:
    | 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:|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:20120708112928|+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://findarticles.com/p/articles/mi_m1200/is_n14_v146/ai_16387356/}}
    || {{#if:  || }}
  }}{{#if: Cranking out primes: tracking down a long-lost factoring machine – Carissan's factoring machine – Cover Story.
    | {{#if: {{#invoke:WLink|isBracketedLink|Cranking out primes: tracking down a long-lost factoring machine – Carissan's factoring machine – Cover Story.}}
        | {{#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://findarticles.com/p/articles/mi_m1200/is_n14_v146/ai_16387356/%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://findarticles.com/p/articles/mi_m1200/is_n14_v146/ai_16387356/%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://findarticles.com/p/articles/mi_m1200/is_n14_v146/ai_16387356/ }}
              | 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}}
            }} 
       }}
  }} Die Brüder E. und Pierre Carissan stellten die Maschine im Observatorium von Bordeaux auf und führten sie 1920 der Öffentlichkeit vor.</ref>

Nach ihm ist die Williams-Zahl benannt.

Schriften

  • The influence of computers in the development of number theory. In: Computational Mathematics with Applications. Band 8, 1982, S. 75–93.
  • Factoring on a computer. Mathematical Intelligencer, 1984, Nr. 3.
  • mit Attila Pethö, Horst-Günter Zimmer, Michael Pohst (Hrsg.): Computational Number Theory. de Gruyter 1991.
  • mit J. O. Shallit: Factoring integers before computers. In: W. Gautschi (Hrsg.): Mathematics of computation – 50 years of computational mathematics 1943–1993. Proc. Symposium Applied Math., Band 48. American Mathematical Society, 1994, S. 481–531.
  • Édouard Lucas and primality testing. Wiley 1998. (Canadian Mathematical Society Series of Monographs and Advanced Texts. Band 22.)
  • mit M. J. Jacobson: Solving the Pell Equation. Springer 2008.

Weblinks

| {{#if: 
    | Vorlage:DNB-Portal – veraltete Parametrisierung 3=
  }}

}}

Einzelnachweise

<references />

{{#ifeq: p | p | | {{#if: 124230415n/79/4933177587267 | |

}} }}{{#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: 124230415 | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: 124230415 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: n/79/49331 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: n/79/49331 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 77587267 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 77587267 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Williams, Hugh C. | {{#if: Williams, Hugh Cowie | {{#if: kanadischer Mathematiker | {{#if: 23. Juli 1943 | {{#if: London, Ontario | {{#if: | {{#if: |

Vorlage:Wikidata-Registrierung