Кристиан Калуде
Кристиан Калуде | |
|---|---|
 Калуде в 2011 году | |
| Рожденный | 21 апреля 1952 г. |
| Национальность | румынский |
| Альма-матер | Университет Бухареста |
| Известный | Вклад в алгоритмическую теорию информации и квантовую теорию |
| Научная карьера | |
| Поля | Математик |
| Учреждения | Университет Окленда , Европейская академия |
| Диссертация | 1977 |
| Докторантура | Соломон Маркус |
| Веб-сайт | Калуд |
Кристиан Сорин Калуде (родился 21 апреля 1952 г.) — румынско-новозеландский математик и ученый-компьютерщик . [1]
Биография [ править ]
После окончания Национального колледжа Василе Александри в Галаце он учился в Бухарестском университете , где был студентом Григоре К. Мойсил и Соломон Маркус . [2] Калуде получил докторскую степень. Степень бакалавра математики в Бухарестском университете под руководством Соломона Маркуса в 1977 году. [3]
В настоящее время он является профессором кафедры Оклендского университета . [4] Новая Зеландия, а также директор-основатель Центра дискретной математики и теоретической информатики. [5] Приглашенный профессор во многих университетах Европы, Северной и Южной Америки, Австралазии, Южной Африки, в том числе Монбушо Приглашенный профессор, JAIST , 1999 г. и приглашенный профессор ENS , Париж, 2009 г., Политехническая школа , Париж, 2011 г.; приглашенный научный сотрудник Института математических наук Исаака Ньютона , 2012 г.; приглашенный профессор, Университет Сунь Ятсена , Гуанчжоу , Китай, 2017–2020 гг.; приглашенный научный сотрудник ETH Zurich, 2019 г. Бывший профессор Бухарестского университета . Калуде является автором или соавтором более 270 научных статей и 8 книг. [6] и цитируется более чем 550 авторами. [7] Он известен исследованиями в области алгоритмической теории информации , квантовых вычислений , дискретной математики , а также истории и философии вычислений . [8]
В 2017 году вместе с Санджаем Джайном, Бахадыром Хусаиновым , Вэй Ли и Фрэнком Стефаном анонсировал алгоритм решения игр на четность за квазиполиномиальное время . [9] Их результат представил Бахадыр Хусаинов на Симпозиуме по теории вычислений 2017. [10] и получил награду за лучшую статью. [11]
Калуде награжден Национальным орденом за верную службу в степени рыцаря. [12] Президентом Румынии г-ном Клаусом Йоханнисом в июне 2019 года.
В 2021 году вместе с Санджаем Джайном, Бахадыром Хусаиновым , Вэй Ли и Фрэнком Стефаном выиграл премию EATCS Nerode Prize . [13] за их квазиполиномиальный алгоритм решения игр на четность .
Награды и призы [ править ]
- «Премия компьютерных обзоров», Ассоциация вычислительной техники , Нью-Йорк, 1986 г.
- Математическая премия «Георге Лазэра», Румынская академия , Румыния, 1988 г.
- Премия за выдающиеся достижения в области исследований, Бухарестский университет, Румыния, 2007 г.
- Премия декана за выдающиеся достижения в преподавании, Оклендский университет, 2007 г.
- Товарищ Худа , 2008–2009 гг.
- Член Европейской академии , 2008. [14]
- Румынский национальный орден за верную службу в степени кавалера, [12] Июнь 2019.
- «Приз EATCS-IPEC Nerode », 2021. [15]
Избранная библиография [ править ]
Статьи [ править ]
- Калуде, Кристиан С.; Джайн, Санджай; Хусаинов, Бахадыр; Ли, Вэй; Стефан, Фрэнк (2022). «Определение игр на четность за квазиполиномиальное время». SIAM Journal по вычислительной технике . 51 (2): STOC17–152–STOC17-188. дои : 10.1137/17M1145288 . hdl : 2292/31757 . ISSN 0097-5397 .
- Эбботт, Аластер А.; Калуде, Кристиан С.; Диннин, Майкл Дж.; Хуа, Ричард (2019). «Гибридная квантово-классическая парадигма для снижения затрат на внедрение при квантовом отжиге». Международный журнал квантовой информации . 17 (05): 1950042. arXiv : 1803.04340 . дои : 10.1142/S0219749919500424 . ISSN 0219-7499 .
- Эбботт, Аластер А; Калуде, Кристиан С; Диннин, Майкл Дж ; Хуан, Нань (1 апреля 2019 г.). «Экспериментальное исследование алгоритмической случайности и неисчислимости квантовой случайности». Физика Скрипта . 94 (4): 045103. arXiv : 1806.08762 . дои : 10.1088/1402-4896/aaf36a . ISSN 0031-8949 .
- Калуде, Кристиан С.; Думитреску, Моника (7 июня 2018 г.). «Вероятностный алгоритм в любое время для решения проблемы остановки». Вычислимость . 7 (2–3): 259–271. дои : 10.3233/COM-170073 .
- Калуде, Кристиан С.; Штайгер, Людвиг (2018). «Лиувилля, вычислимые, нормальные по Борелю и случайные числа Мартина-Лёфа». Теория вычислительных систем . 62 (7): 1573–1585. дои : 10.1007/s00224-017-9767-8 . ISSN 1432-4350 .
- Калуде, Кристиан С.; Штайгер, Людвиг ; Стефан, Фрэнк (2016). «Несжимаемые бесконечные последовательности с конечным состоянием». Информация и вычисления . 247 : 23–36. дои : 10.1016/j.ic.2015.11.003 . hdl : 2292/21343 .
- Калуде, Кристиан С.; Лонго, Джузеппе (2017). «Поток ложных корреляций в больших данных». Основы науки . 22 (3): 595–612. дои : 10.1007/s10699-016-9489-4 . ISSN 1233-1821 .
- Эбботт, Аластер А.; Калуде, Кристиан С.; Свозил, Карл (1 октября 2015 г.). «Вариант теоремы Кохена-Спкера, локализующий неопределенность значения». Журнал математической физики . 56 (10): 102201. arXiv : 1503.01985 . дои : 10.1063/1.4931658 . ISSN 0022-2488 .
- Калуде, Кристиан С.; Калуд, Елена; Диннин, Майкл Дж. (9 марта 2015 г.). «Гостевая колонка: Проблемы адиабатических квантовых вычислений». Новости ACM SIGACT . 46 (1): 40–61. дои : 10.1145/2744447.2744459 . ISSN 0163-5700 .
- Эбботт, Аластер А.; Калуде, Кристиан С.; Свозил, Карл (10 марта 2014 г.). «Наблюдаемые с неопределенным значением есть почти повсюду». Физический обзор А. 89 (3): 032109-032116. arXiv : 1309.7188 . дои : 10.1103/PhysRevA.89.032109 . ISSN 1050-2947 .
- Калуде, Кристиан С.; Диннин, Майкл Дж .; Думитреску, Моника; Свозил, Карл (6 августа 2010 г.). «Экспериментальное доказательство неисчислимости квантовой случайности». Физический обзор А. 82 (2): 022102.arXiv : 1004.1521 . дои : 10.1103/PhysRevA.82.022102 . ISSN 1050-2947 .
- Калуде, Кристиан С.; Останься, Майкл А. (2008). «Большинство программ останавливаются быстро или никогда не останавливаются». Достижения прикладной математики . 40 (3): 295–308. arXiv : cs/0610153 . дои : 10.1016/j.aam.2007.01.001 .
- Калуд, CS; Чайтин, Г.Дж. (1999). «Случайность повсюду». Природа . 400 (6742): 319–320. дои : 10.1038/22435 . ISSN 0028-0836 .
Книги [ править ]
- А. Беллоу , К.С. Калуде, Т. Замфиреску , (ред.) Математика почти повсюду: памяти Соломона Маркуса , World Scientific , Сингапур, 2018. дои : 10.1142/10912 .
- М. Бургин, К.С. Калуд, (ред.) Information and Complexity World Scientific, Сингапур, 2017. дои : 10.1142/10017 .
- К.С. Калуд (редактор) « Человеческое лицо вычислений» , Imperial College Press, Лондон, 2015. 21-е ежегодное «Лучшее в области вычислений» , Список выдающихся книг и статей за 2016 год, ACM Computing Reviews , июль 2017 г. два : 10.1142/p992 .
- К.С. Калуд (ред.) Случайность и сложность, От Лейбница до Чайтина , World Scientific, Сингапур, 2007. дои : 10.1142/6577 ,
- КС Калуде. Информация и случайность: алгоритмическая перспектива , 2-е издание, исправленное и расширенное, Springer-Verlag, Берлин, 2002. дои : 10.1007/978-3-662-04978-5 .
- К.С. Калуде, Г. Паун. Вычисления с помощью клеток и атомов , Тейлор и Фрэнсис , Лондон, 2001. ISBN 978-0-7484-0899-3 .
- К. Калуде. Теории вычислительной сложности , Северная Голландия , Амстердам, 1988. ISBN 978-0-444-70356-9 .
Примечания [ править ]
- ^ Публикации в DBLP
- ^ «Кристиан С. Калуде: Жизнеописания» . Проверено 4 сентября 2021 г.
- ^ Кристиан Калуде в проекте «Математическая генеалогия»
- ^ «Страница профиля сотрудников Оклендского университета» . www.cs.auckland.ac.nz .
- ^ «Исследовательские группы – CDMTCS» . www.cs.auckland.ac.nz .
- ^ «Книги Калуде Калуде на Amazon» . www.amazon.com .
- ^ «Цитаты Калуде» . www.cs.auckland.ac.nz .
- ^ Маркус, Соломон (2012). «Искусство дойти до шестидесяти лет». В Диннине, MJ; Хусаинов Б.; Нис, А. (ред.). Вычисления, физика и не только . Том. 7160. Берлин, Гейдельберг: Springer Berlin Heidelberg. п. 1–19. дои : 10.1007/978-3-642-27654-5_1 . ISBN 978-3-642-27653-8 .
- ^ «Определение игр на четность за квазиполиномиальное время» (PDF) . Проверено 20 августа 2022 г.
- ^ «Документы, принятые на STOC 2017» (PDF) . Проверено 20 августа 2022 г.
- ^ «ACM SIGACT – Премия STOC за лучшую бумагу» . www.sigact.org .
- ^ Jump up to: Перейти обратно: а б «Указ о награждении подписан президентом Румынии г-ном Клаусом Йоханнисом» .
- ^ Премия ИПЕК Нероде
- ^ https://www.ae-info.org/ae/Member/Calude_Cristian Кристиан С. Калуд
- ^ «Приз Нероде» .
Внешние ссылки [ править ]
- Официальный сайт
- Кристиан Калуде в проекте «Математическая генеалогия»
- Кристиан Калуд на DBLP библиографическом сервере
- CDMTCS в Оклендском университете
- Кристиана С. Калуде Страница члена в Academia Europaea
- Региональная олимпиада по математике «CS Calude», Национальный колледж «Василе Александри», Галац, Румыния
- "60 лет со дня рождения Кристиана С. Калуде"
- Публикации Кристиана С. Калуде, проиндексированные Google Scholar
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |