Рональд де Вольф
Рональд де Вольф | |
|---|---|
| Рожденный | 1973 |
| Альма-матер | Амстердамский университет [ 1 ] Университет Эразма Роттердама [ 1 ] |
| Известный | Квантовый снятие отпечатков пальцев Сложность связи Теория кодирования |
| Научная карьера | |
| Поля | Информатика , Квантовые вычисления , Логика |
| Учреждения | КРИ Калифорнийский университет, Беркли |
| Докторантура | Гарри Бурман , Пол Витаньи [ 1 ] [ 2 ] |
Рональд Мишель де Вольф (1973 г.р.) — голландский ученый-компьютерщик , в настоящее время старший научный сотрудник Centrum Wiskunde & Informatica (CWI) и профессор Института логики, языка и вычислений (ILLC) Амстердамского университета (UvA).
Его научные интересы касаются квантовых вычислений , квантовой информации , теории кодирования и теории сложности вычислений .
Его научный вклад включает первое экспоненциальное разделение односторонних квантовых и классических протоколов связи для частичной булевой функции. [ 3 ] и доказательство того, что локально декодируемый код (LDC) с двумя классическими запросами требует экспоненциальной длины. [ 4 ] Это предполагало использование методов квантовых вычислений для доказательства результатов в «классической» информатике.
Де Вольф и его соавторы получили награду за лучшую статью на ежегодном симпозиуме ACM по теории вычислений (STOC) в 2012 году. [ 5 ] За ту же статью они также получили награду STOC «10 лет испытания временем» 2022 года. [ 6 ] и премия Гёделя 2023 года . [ 7 ]
Публикации
[ редактировать ]- Публикации Рональда де Вольфа, проиндексированные Google Scholar
- Список публикаций на arXiv
- Бурман, Гарри ; Клив, Ричард ; Уотрус, Джон; де Вольф, Рональд (2001). «Квантовая дактилоскопия» . Письма о физических отзывах . 87 (16): 167902. arXiv : quant-ph/0102001 . Бибкод : 2001PhRvL..87p7902B . doi : 10.1103/PhysRevLett.87.167902 . ПМИД 11690244 . S2CID 1096490 . 167902.
- Ниенхейс-Ченг, Шань-Хвэй; де Вольф, Рональд (1997). Зикманн, Дж.; Карбонелл, Дж. Г. (ред.). Основы индуктивного логического программирования . Конспекты лекций по информатике. Спрингер-Верлаг Нью-Йорк, Инк. ISBN 978-3540629276 . 1228.
Ссылки
[ редактировать ]- ^ Jump up to: а б с д Проф. д-р. Р. М. де Вольф, 1973 г. - Амстердамского университета. в альбоме Academicum
- ^ Проект математической генеалогии
- ^ Дмитрий Гавинский, Джулия Кемпе , Иорданис Керенидис, Ран Раз и Рональд де Вольф. 2007. Экспоненциальные разделения для сложности односторонней квантовой связи с приложениями к криптографии. В материалах тридцать девятого ежегодного симпозиума ACM по теории вычислений (STOC '07). ACM, Нью-Йорк, штат Нью-Йорк, США, 516–525. DOI: https://doi.org/10.1145/1250790.1250866.
- ^ Иорданис Керенидис и Рональд де Вольф. 2003. Экспоненциальная нижняя граница для локально декодируемых кодов с двумя запросами с помощью квантового аргумента. В материалах тридцать пятого ежегодного симпозиума 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.
- ^ «Награда STOC «Испытание временем 2022»» .
- ^ https://eatcs.org/index.php/comComponent/content/article/1-news/2945-2023-05-18-18-41-48 .
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
   | Эта статья о голландском ученом незавершена . Вы можете помочь Википедии, расширив ее . |