Robert M. Solovay
- Robert M. Solovay
-
Robert M. Solovay
Robert Martin Solovay est un mathématicien américain qui a travaillé en théorie des ensembles.
Il a passé de nombreuses années en tant que professeur à l'université de Californie à Berkeley. Parmi ses travaux les plus importants, on trouve celui de montrer que (sous réserve de l'existence d'un cardinal inaccessible) qu'il est consistant avec la théorie de Zermelo Fraenkel, sans l'axiome du choix, que tout ensemble de réels est mesurable au sens de Lebesgue, ainsi que d'isoler la notion de 0#.
Solovay a obtenu son doctorat de l'université de Chicago en 1964 sous la direction de Saunders Mac Lane. Sa thèse s'intitulait A Functorial Form of the Differentiable Riemann-Roch Theorem (Une forme fonctorielle du théorème de Riemann-Roch différentiel). Parmi ses étudiants les plus notables, on compte W. Hugh Woodin et Matthew Foreman.
Solovay a également obtenu des résultats en dehors de la théorie des ensembles ; avec Volker Strassen, il a développé le test de primalité de Solovay-Strassen qui est utilisé pour vérifier la primalité de grands entiers naturels avec une grande probabilité, celui-ci a d'importantes ramifications dans l'histoire de la cryptographie. Solovay a un nombre d'Erdős égal à 2.
Quelques publications
- Robert M. Solovay, « A model of set-theory in which every set of reals is Lebesgue measurable », dans Annals of Mathematics. Second Series, vol. 92 (1970), pages 1-56.
- Robert M. Solovay, « A nonconstructible Δ13 set of integers », dans Transactions of the American Mathematical Society, vol. 127 (1967), pages 50-75.
- Robert M. Solovay, Volker Strassen, « A fast Monte-Carlo test for primality », dans SIAM Journal on Computing, vol. 6 (1977), pages 84-85.
Lien externe
Portail des mathématiques
Portail de la logique
Catégories : Mathématicien américain | Logicien
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Robert M. Solovay de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Robert M. Solovay — Robert Martin Solovay (* 1938 in Brooklyn) ist ein US amerikanischer Mathematiker, der sich mit axiomatischer Mengenlehre beschäftigt. Robert M. Solovay Solovay promovierte 1964 an der University of Chicago bei Saunders MacLane (A Functorial Form … Deutsch Wikipedia
Robert M. Solovay — Robert Martin Solovay (1938 ndash; ) is a set theorist who spent many years as a professor at UC Berkeley. Among his most noted accomplishments are showing (relative to the existence of an inaccessible cardinal) that the statement every set of… … Wikipedia
Robert Solovay — en 1972 Robert Martin Solovay est un mathématicien américain qui a travaillé en théorie des ensembles. Il a passé de nombreuses années en tant que professeur à l université de Californie à Berkeley. Parmi ses travaux les plus importants, on… … Wikipédia en Français
Solovay–Strassen primality test — The Solovay–Strassen primality test, developed by Robert M. Solovay and Volker Strassen, is a probabilistic test to determine if a number is composite or probably prime. It has been largely superseded by the Miller–Rabin primality test, but has… … Wikipedia
Solovay-Strassen-Test — Der Solovay Strassen Test (nach Robert M. Solovay und Volker Strassen) ist ein probabilistischer Primzahltest. Der Test prüft für eine ungerade Zahl n, ob sie prim oder zusammengesetzt ist. Im letzteren Fall liefert der Test jedoch im allgemeinen … Deutsch Wikipedia
Test de primalite de Solovay-Strassen — Test de primalité de Solovay Strassen Le test de primalité de Solovay Strassen, dû à Robert M. Solovay et Volker Strassen, est un test probabiliste permettant de déterminer si un nombre impair est un nombre composé ou un nombre premier probable.… … Wikipédia en Français
Test de primalité de solovay-strassen — Le test de primalité de Solovay Strassen, dû à Robert M. Solovay et Volker Strassen, est un test probabiliste permettant de déterminer si un nombre impair est un nombre composé ou un nombre premier probable. Les concepts Le mathématicien suisse… … Wikipédia en Français
Test de primalité de Solovay-Strassen — Le test de primalité de Solovay Strassen, dû à Robert M. Solovay et Volker Strassen, est un test probabiliste permettant de déterminer si un nombre impair est un nombre composé ou un nombre premier probable. Les concepts Le mathématicien suisse… … Wikipédia en Français
Tribu de Lebesgue — Un ensemble Lebesgue mesurable (qu on abrège souvent en mesurable) est une partie de l espace dont la mesure de Lebesgue peut être définie, le concept pouvant être étendu à toute variété différentiable M. On appelle tribu de Lebesgue l ensemble… … Wikipédia en Français
Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants … Wikipédia en Français
Robert Solovay.
