Un article de Wikipedia, l'encyclopedie libre.
Biographie
Naissance
| |
---|
Nationalite
| |
---|
Formation
| |
---|
Activites
| |
---|
Autres informations
A travaille pour
| |
---|
Membre de
| |
---|
Directeur de these
| |
---|
Distinction
| |
---|
Œuvres principales
Solovay model
(
d
)
|
modifier
-
modifier le code
-
modifier Wikidata
Robert Martin Solovay
, ne le
a
Brooklyn
(
New York
), est un
mathematicien
americain
qui a travaille en
theorie des ensembles
.
Solovay a obtenu son
doctorat
de l'
universite de Chicago
en 1964 sous la direction de
Saunders Mac Lane
. Sa these s'intitulait
A Functorial Form of the Differentiable Riemann-Roch Theorem
(
Une forme fonctorielle du
theoreme de Riemann-Roch
differentiel
). Parmi ses etudiants les plus notables, on compte
W. Hugh Woodin
et
Matthew Foreman
.
Il a passe de nombreuses annees en tant que professeur a l'
universite de Californie a Berkeley
. Parmi ses travaux les plus importants, on trouve celui de montrer que (sous l'hypothese de l'existence d'un
cardinal inaccessible
) la
mesurabilite (au sens de Lebesgue)
de
toutes
les parties de
R
est consistante avec la
theorie de Zermelo Fraenkel
sans l'
axiome du choix
, ainsi que d'isoler la notion de
0#
(en)
.
Solovay a egalement obtenu des resultats en dehors de la theorie des ensembles ; avec
Volker Strassen
, il a developpe le
test de primalite de Solovay-Strassen
qui est utilise pour verifier la
primalite
de grands
entiers naturels
avec une grande probabilite, celui-ci a d'importantes ramifications dans l'histoire de la
cryptographie
. Solovay a un
nombre d'Erd?s
egal a 2.
- 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
Δ
1
3
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.
Modele de Solovay
(en)
(en)
≪
Robert Martin Solovay
≫, sur
le site du
Mathematics Genealogy Project
|
- Adleman
,
Diffie
,
Hellman
,
Merkle
,
Rivest
et
Shamir
(1996)
- Lempel
et
Ziv
(1997)
- Bryant
,
Clarke
,
Emerson
et
McMillan
(1998)
- Sleator
et
Tarjan
(1999)
- Karmarkar
(2000)
- Myers
(2001)
- Franaszek
(2002)
- Miller
,
Rabin
,
Solovay
et
Strassen
(2003)
- Freund
et
Schapire
(2004)
- Holzmann
,
Kurshan
,
Vardi
et
Wolper
(2005)
- Robert Brayton
(2006)
- Bruno Buchberger
(2007)
- Corinna Cortes
et
Vladimir Vapnik
(2008)
- Bellare
et
Rogaway
(2009)
- Kurt Mehlhorn
(2010)
- Hanan Samet
(2011)
- Andrei Broder
,
Moses Charikar
et
Piotr Indyk
(2012)
- Robert D. Blumofe
et
Charles E. Leiserson
(2013)
- James Demmel
(2014)
- Michael Luby
(2015)
- Amos Fiat
et
Moni Naor
(2016)
- Scott Shenker
(2017)
- Pevzner
(2018)
- Noga Alon
,
Phillip Gibbons
,
Yossi Matias
et
Mario Szegedy
(2019)
- Yossi Azar,
Andrei Broder
,
Anna Karlin
,
Michael Mitzenmacher
et
Eli Upfal
(2020)
- Avrim Blum,
Irit Dinur
,
Cynthia Dwork
,
Frank McSherry
,
Kobbi Nissim
et
Adam Davison Smith
(2021)
- Michael Burrows
, Paolo Ferragina et Giovanni Manzini (2022)
|