Ronald de Wolf - Ronald de Wolf
Ronald de Wolf | |
---|---|
narozený | 1973 |
Alma mater | University of Amsterdam[1] Erasmus University Rotterdam [1] |
Známý jako | Kvantové otisky prstů Složitost komunikace Teorie kódování |
Vědecká kariéra | |
Pole | Počítačová věda, Kvantové výpočty, Logika |
Instituce | CWI University of California, Berkeley |
Doktorský poradce | Harry Buhrman, Paul Vitanyi[1][2] |
Ronald Michiel de Wolf (narozen 1973) je a holandský Počítačový vědec, v současné době Senior Researcher ve společnosti Centrum Wiskunde & Informatica (CWI) a profesor na Institute for Logic, Language and Computation (ILLC) z University of Amsterdam (UvA).
Jeho výzkumné zájmy jsou stále zapnuté Kvantové výpočty, Kvantové informace, Teorie kódování, a Teorie výpočetní složitosti.
Mezi jeho vědecké příspěvky patří první exponenciální oddělení mezi jednosměrnými kvantovými a klasickými komunikačními protokoly pro částečnou booleovskou funkci,[3] a důkaz, že a lokálně dekódovatelný kód (LDC) se 2 klasickými dotazy vyžadují exponenciální délku.[4] To navrhlo použití technik z kvantové výpočty prokázat výsledky v „klasické“ informatice.
De Wolf a jeho spoluautoři obdrželi na výročním ACM cenu za nejlepší papír Symposium on Theory of Computing (STOC) v roce 2012.[5]
Publikace
- Ronald de Wolf publikace indexované podle Google Scholar
- Seznam publikací na arXiv
- Buhrman, Harry; Cleve, Richarde; Watrous, John; de Wolf, Ronald (2001). „Kvantové otisky prstů“. Dopisy o fyzické kontrole. 87 (16). arXiv:quant-ph / 0102001. doi:10.1103 / PhysRevLett.87.167902. PMID 11690244. 167902.
- Nienhuys-Cheng, Shan-Hwei; de Wolf, Ronald (1997). Siekmann, J .; Carbonell, J. G. (eds.). Základy induktivního logického programování. Přednášky z informatiky. Springer-Verlag New York, Inc. ISBN 978-3540629276. 1228.
Reference
- ^ A b C d Prof. Dr. R.M. de Wolf, 1973 - na univerzitě v Amsterdamu Album Academicum
- ^ Matematický genealogický projekt
- ^ Dmitrij Gavinskij, Julia Kempe Iordanis Kerenidis, Ran Raz a Ronald de Wolf. 2007. Exponenciální separace pro jednosměrnou složitost kvantové komunikace s aplikacemi pro kryptografii. Ve sborníku z třicátého devátého ročníku sympozia ACM o teorii práce s počítačem (STOC '07). ACM, New York, NY, USA, 516-525. DOI: https://doi.org/10.1145/1250790.1250866
- ^ Iordanis Kerenidis a Ronald de Wolf. 2003. Exponenciální dolní mez pro lokálně dekódovatelné kódy se 2 dotazy pomocí kvantového argumentu. Ve sborníku z třicátého pátého ročníku sympozia ACM o teorii práce s počítačem (STOC '03). ACM, New York, NY, USA, 106-115. DOI: https://doi.org/10.1145/780542.780560
- ^ S. Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary a Ronald de Wolf. 2012. Lineární vs. semidefinitní rozšířené formulace: exponenciální oddělení a silné dolní meze. Ve sborníku čtyřicátého čtvrtého ročníku ACM symposia o teorii práce s počítačem (STOC '12). ACM, New York, NY, USA, 95-106. DOI: https://doi.org/10.1145/2213977.2213988
Tento článek o nizozemském vědci je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |
P ≟ NP | Tento životopisný článek týkající se a počítačový vědec je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |