Richard J. Lipton

Richard J. Lipton , narozen dne6. září 1946, je anglo-americký výzkumník v počítačové vědě, uznávaný zejména pro svou práci v algoritmech a kryptografii . V roce 2014 získal Knuthovu cenu .

Životopis

Richard Lipton získal doktorát v roce 1973 na Carnegie-Mellon University pod vedením Davida Parnase . Před nástupem na Georgia Institute of Technology působil na několika univerzitách, včetně Yale, Berkeley a Princeton .

Byl vedoucím diplomové práce Dana Boneha a Avi Wigdersona .

Funguje

Richard Lipton je uznáván zejména pro následující díla.

• Věta rovinného oddělovače grafu  (v) , což je výsledek publikoval v roce 1979 se Robert Tarjan na separátory z rovinných grafů .
• Karp-Lipton Věta ve složitosti teorie , publikoval s Richardem Karp .
• Práce na randomizovaném ověření programu , DNA počítačích a složitosti komunikace .

Ocenění

• Knuth Prize 2014

Poznámky a odkazy

1. (en) „  Richard J. Lipton  “ , na na webových stránkách Mathematics Genealogie projektu .
2. „  ACM Awards knuthova cena pro Pioneer pro Advances in Algoritmy a složitost teorie  “ [ archiv od20. září 2014] , o Sdružení pro výpočetní techniku (přístup k 17. září 2014 ) .

externí odkazy

• Oficiální stránka
• Richard J. Lipton, „  Gödelův ztracený dopis a P = NP  “ Oficiální blog Richarda Liptona o teoretických výpočtech