WikiDer > Рональд де Вольф
Рональд де Вольф | |
|---|---|
| Родился | 1973 |
| Альма-матер | Амстердамский университет[1] Университет Эразма в Роттердаме [1] |
| Известен | Квантовый отпечаток пальца Коммуникационная сложность Теория кодирования |
| Научная карьера | |
| Поля | Информатика, Квантовые вычисления, Логика |
| Учреждения | CWI Калифорнийский университет в Беркли |
| Докторант | Гарри Бурман, Пол Витаньи[1][2] |
Рональд Мишель де Вольф (1973 г.р.) Голландский Специалист в области информатики, в настоящее время старший научный сотрудник Centrum Wiskunde & Informatica (CWI) и профессор Институт логики, языка и вычислений (ILLC) Амстердамский университет (УФА).
Его научные интересы находятся на Квантовые вычисления, Квантовая информация, Теория кодирования, и Теория вычислительной сложности.
Его научный вклад включает первое экспоненциальное разделение односторонних квантовых и классических протоколов связи для частичной булевой функции,[3] и доказательство того, что локально декодируемый код (LDC) с двумя классическими запросами требуется экспоненциальная длина.[4] Это предполагало использование приемов из квантовые вычисления доказать результаты в «классической» информатике.
Де Вольф и его соавторы получили награду за лучшую работу на ежегодном ACM Симпозиум по теории вычислений (STOC) в 2012 году.[5]
Публикации
- Рональд де Вольф публикации, проиндексированные Google ученый
- Список публикаций на arXiv
- Бурман, Гарри; Клив, Ричард; Уотроус, Джон; де Вольф, Рональд (2001). «Квантовый отпечаток пальца». Письма с физическими проверками. 87 (16). arXiv:Quant-ph / 0102001. Дои:10.1103 / PhysRevLett.87.167902. PMID 11690244. 167902.
- Ниенхуйс-Ченг, Шань-Хвэй; де Вольф, Рональд (1997). Siekmann, J .; Карбонелл, Дж. Г. (ред.). Основы индуктивного логического программирования. Конспект лекций по информатике. Springer-Verlag New York, Inc. ISBN 978-3540629276. 1228.
использованная литература
- ^ а б c d Проф. Др. Р.М. де Вольф, 1973 - в Амстердамском университете Альбом Academicum
- ^ Проект "Математическая генеалогия"
- ^ Дмитрий Гавинский, Юлия Кемпе, Иорданис Керенидис, Ран Раз, и Рональд де Вольф. 2007. Экспоненциальное разделение для сложности односторонней квантовой связи с приложениями к криптографии. В материалах тридцать девятого ежегодного симпозиума ACM по теории вычислений (STOC '07). ACM, Нью-Йорк, Нью-Йорк, США, 516-525. DOI: https://doi.org/10.1145/1250790.1250866
- ^ Иорданис Керенидис и Рональд де Вольф. 2003. Экспоненциальная нижняя граница для 2-запросных локально декодируемых кодов с помощью квантового аргумента. В материалах тридцать пятого ежегодного симпозиума ACM по теории вычислений (STOC '03). ACM, Нью-Йорк, штат Нью-Йорк, США, 106-115. DOI: https://doi.org/10.1145/780542.780560
- ^ С. Самуэль Фиорини, Серж Массар, Себастьян Покутта, Ханс Радж Тивари и Рональд де Вольф. 2012. Линейные и полуопределенные расширенные формулировки: экспоненциальное разделение и строгие нижние оценки. В материалах сорок четвертого ежегодного симпозиума ACM по теории вычислений (STOC '12). ACM, Нью-Йорк, Нью-Йорк, США, 95-106. DOI: https://doi.org/10.1145/2213977.2213988
   | Эта статья о голландском ученом - заглушка. Вы можете помочь Википедии расширяя это. |
| P ≟ NP | Эта биографическая статья, относящаяся к специалист в области информатики это заглушка. Вы можете помочь Википедии расширяя это. |