Кристиан Калуде

Кристиан Сорин Калуде (родился 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 », 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 . doi : 10.1103/PhysRevA.89.032109. ISSN  1050-2947.
• Калуде, Кристиан С.; Диннин, Майкл Дж .; Думитреску, Моника; Свозил, Карл (6 августа 2010 г.). «Экспериментальное доказательство неисчислимости квантовой случайности». Физический обзор А. 82 (2): 022102.arXiv : 1004.1521 . doi :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.

Книги

• А. Беллоу , К.С. Калуде, Т. Замфиреску  [ro] , (ред.) Математика почти повсюду: памяти Соломона Маркуса , World Scientific , Сингапур, 2018. doi : 10.1142/10912.
• М. Бургин, К.С. Калуд, (ред.) Information and Complexity World Scientific, Сингапур, 2017. doi :10.1142/10017.
• К. С. Калуд (редактор) « Человеческое лицо вычислений» , Imperial College Press, Лондон, 2015. 21-е ежегодное «Лучшее в области вычислений» , Список выдающихся книг и статей за 2016 год, ACM Computing Reviews , июль 2017 г. doi : 10.1142/p992.
• CS Calude (ред.) Случайность и сложность, От Лейбница до Чайтина , World Scientific, Сингапур, 2007. doi : 10.1142/6577,
• КС Калуде. Информация и случайность: алгоритмическая перспектива , 2-е издание, исправленное и расширенное, Springer-Verlag, Берлин, 2002. doi :10.1007/978-3-662-04978-5.
• К.С. Калуде, Г. Паун. Вычисления с помощью клеток и атомов, Тейлор и Фрэнсис , Лондон, 2001. ISBN 978-0-7484-0899-3 . 
• К. Калуде. Теории вычислительной сложности, Северная Голландия , Амстердам, 1988. ISBN 978-0-444-70356-9 . 

Примечания

1. Публикации в DBLP
2. "Кристиан С. Калуде: Жизнеописания" . Проверено 4 сентября 2021 г.
3. Кристиан Калуде в проекте «Математическая генеалогия»
4. "Страница профиля персонала Оклендского университета" . www.cs.auckland.ac.nz .
5. «Исследовательские группы - CDMTCS» . www.cs.auckland.ac.nz .
6. "Книги Калуде Калуде на Amazon" . www.amazon.com .
7. "Цитаты Калуде" . www.cs.auckland.ac.nz .
8. Маркус, Соломон (2012). «Искусство дойти до шестидесяти лет». В Диннине, MJ; Хусаинов Б.; Нис, А. (ред.). Вычисления, физика и не только . Том. 7160. Берлин, Гейдельберг: Springer Berlin Heidelberg. п. 1–19. дои : 10.1007/978-3-642-27654-5_1. ISBN 978-3-642-27653-8.
9. «Определение игр на четность за квазиполиномиальное время» (PDF) . Проверено 20 августа 2022 г.
10. «Документы, принятые STOC 2017» (PDF) . Проверено 20 августа 2022 г.
11. «ACM SIGACT – Премия STOC за лучшую бумагу» . www.sigact.org .
12. «Указ о декорировании семната президента Романии, домнул Клауса Йоханниса».
13. Премия ИПЕК Нероде
14. https://www.ae-info.org/ae/Member/Calude_Cristian Кристиан С. Калуд
15. "Приз Нероде".

Внешние ссылки

• Официальный веб-сайт
• Кристиан Калуде в проекте «Математическая генеалогия»
• Кристиан Калуд на библиографическом сервере DBLP
• CDMTCS в Оклендском университете
• Страница члена Кристиана С. Калуде в Academia Europaea
• Региональная олимпиада по математике «CS Calude», Национальный колледж «Василе Александри», Галац, Румыния
• "60 лет со дня рождения Кристиана С. Калуде"
• Публикации Кристиана С. Калуде, проиндексированные Google Scholar