imported>John Red: Einzelnachweis ergänzt

2024-07-29T06:41:56Z

Einzelnachweis ergänzt

Neue Seite

'''Mark Steven Manasse''' ist ein US-amerikanischer [[Informatik]]er und [[Mathematiker]], der sich mit [[Algorithmische Zahlentheorie|algorithmischer Zahlentheorie]] beschäftigt.

Manasse studierte ab 1975 an der [[Harvard University]] (Bachelor 1978 „cum laude“) und an der [[University of Wisconsin–Madison]], wo er seine Master-Abschlüsse in Mathematik (1979) und Informatik (1981) machte und 1982 bei [[Terence Millar]] in mathematischer Logik promovierte (''Techniques and Counterexamples in Almost Categorical Recusive Model Theory'').<ref>{{MathGenealogyProject|id=9757}} abgerufen am 29. Juli 2024.</ref> Als [[Post-Doktorand]] war er bei den [[Bell Laboratories]] und, nach einem Aufenthalt als Visiting Assistant Professor 1984 an der [[University of Chicago]], ab 1985 bei [[Digital Equipment Corporation|DEC]] in [[Palo Alto]] (System Research Center Compaq Computer Corporation). Ab 2001 war er bei [[Microsoft Research]] in [[Mountain View (Santa Clara County, Kalifornien)|Mountain View]].

Er befasste sich in seiner Industrietätigkeit zum Beispiel mit Speicherorganisation von Multiprozessor-Architekturen und damit zusammenhängend mit kompetitiven Algorithmen<ref>Anna Karlin, Mark Manasse, Larry Rudolph, Daniel Sleator: ''Competitive Snoopy Caching'', Algorithmica Bd. 3, 1988, S. 79–119</ref>, [[Microsoft Windows|Windows]]-Systemen, [[Verteiltes Rechnen|Verteiltem Rechnen]], kryptographischen Protokollen für [[Micropayment]] (''Milli Cent''-Projekt, 1995) sowie syntaktischen Strukturen für große Dokumentenmengen im World Wide Web. Mit [[Arjen Lenstra]], [[Hendrik Lenstra]] und [[John M. Pollard]] entwickelte er das [[Zahlkörpersieb]]<ref>Arjen Lenstra, Hendrik Lenstra, Mark Manasse, John Pollard: ''The number field sieve'', Proc. 22nd ACM Symposium on the theory of computing, 1990, S. 564–572</ref> zur Faktorisierung [[Zusammengesetzte Zahl|zusammengesetzter natürlicher Zahlen]]. Damit faktorisierten sie 1990 die neunte [[Fermat-Zahl]]<ref>Arjen Lenstra, Hendrik Lenstra, Mark Manasse, John Pollard: ''Factorization of the ninth Fermat number'', Mathematics of Computation, Bd. 61, 1993, S. 318–349</ref>, was die Stärke des Zahlkörpersiebs bestätigte, das im Lauf der 1990er Jahre die Vormachtstellung des [[Quadratisches Sieb|quadratischen Siebs]] als stärkstes Verfahren ablöste. Bei DEC implementierte er auch in den 1980er Jahren mehrere [[Faktorisierungsverfahren|Faktorisierungsalgorithmen]] (Multiple Polynomial Quadratic Sieve und Elliptic Curve) mit Arjen Lenstra in verteilten Rechnersystemen.<ref>Arjen Lenstra, Mark Manasse: ''Factoring by electronic mail'', Eurocrypt 89, Lecture Notes Computer Science Bd. 434, S. 355–371, Springer, 1990</ref> Mit Verteiltem Rechnen gelang nach dieser Vorarbeit dann 1994<ref>unter Leitung von [[Arjen Lenstra]], [[Derek Atkins]], [[Michael Graff]], [[Paul Leyland]]</ref> die Faktorisierung der [[RSA-129|129-stelligen RSA-Challenge]]-Zahl (in über das World Wide Web vernetzten Rechnern, mit insgesamt acht Monaten Computerrechenzeit), die [[Martin Gardner]] in seiner [[Scientific American|Scientific-American]]-Kolumne 1976 für so gut wie unmöglich erklärt hatte.

== Weblinks ==
* [http://www.std.org/~msm/ Website] (englisch)
* [https://zbmath.org/authors/manasse.mark-s Mark S. Manasse] in der Datenbank [[zbMATH]]

== Einzelnachweise ==
<references />

{{Normdaten|TYP=p|GND=|LCCN=no2013006428|VIAF=240760646|GNDfehlt=ja|GNDCheck=2023-08-13}}

{{SORTIERUNG:Manasse, Mark}}
[[Kategorie:Informatiker]]
[[Kategorie:Mathematiker (20. Jahrhundert)]]
[[Kategorie:Mathematiker (21. Jahrhundert)]]
[[Kategorie:Person (Microsoft)]]
[[Kategorie:US-Amerikaner]]
[[Kategorie:Geboren im 20. Jahrhundert]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Manasse, Mark S.
|ALTERNATIVNAMEN=Manasse, Mark Steven (vollständiger Name)
|KURZBESCHREIBUNG=amerikanischer Mathematiker und Informatiker
|GEBURTSDATUM=20. Jahrhundert
|GEBURTSORT=
|STERBEDATUM=
|STERBEORT=
}}

Mark S. Manasse - Versionsgeschichte

imported>John Red: Einzelnachweis ergänzt