Mark S. Manasse

Mark Steven Manasse ist ein US-amerikanischer Informatiker und Mathematiker, der sich mit 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>{{#invoke:WLink|getArticleBase}} im Mathematics Genealogy Project (englisch){{#if: | {{{Kommentar}}} }} {{#if: 9757 | {{#ifeq: {{#property:P549}} | 9757 | | {{#if: {{#property:P549}} | {{#if: | | }} | {{#if: | | }} }} }} }} 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 DEC in Palo Alto (System Research Center Compaq Computer Corporation). Ab 2001 war er bei Microsoft Research in 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>, Windows-Systemen, 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 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 quadratischen Siebs als stärkstes Verfahren ablöste. Bei DEC implementierte er auch in den 1980er Jahren mehrere 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 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-Kolumne 1976 für so gut wie unmöglich erklärt hatte.

Weblinks

Website (englisch)
Mark S. Manasse in der Datenbank zbMATH

Einzelnachweise

{{#ifeq: p | p | | {{#if: no2013006428240760646 | |

}} }}Vorlage:Hinweisbaustein{{#ifeq: p | p | | {{#if: no2013006428240760646 | |

}} }}{{#ifeq:||{{#if: 2023-08-13 | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|2023-08-13|7}}]] }}{{#if: ja | {{#if: 2023-08-13 | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: no2013006428 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: no2013006428 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 240760646 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 240760646 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Manasse, Mark S. | {{#if: Manasse, Mark Steven (vollständiger Name) | {{#if: amerikanischer Mathematiker und Informatiker | {{#if: 20. Jahrhundert | {{#if: | {{#if: | {{#if: |

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

Vorlage:Wikidata-Registrierung