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

Кристиан Сорин Калуде (родился 21 апреля 1952 года) — румынско-новозеландский математик и учёный-компьютерщик . ^[1]

Биография

После окончания Национального колледжа имени Василе Александри в Галаце он учился в Бухарестском университете , где был учеником Григория С. Моисила и Соломона Маркуса . ^[2] Калуде получил докторскую степень по математике в Бухарестском университете под руководством Соломона Маркуса в 1977 году. ^[3]

В настоящее время он является профессором кафедры в Университете Окленда , ^[4] Новая Зеландия, а также директором-основателем Центра дискретной математики и теоретической информатики. ^[5] Приглашенный профессор во многих университетах Европы, Северной и Южной Америки, Австралазии, Южной Африки, включая Monbusho Приглашенный профессор JAIST , 1999 и приглашенный профессор ENS , Париж, 2009, École Polytechnique , Париж, 2011; приглашенный научный сотрудник, Институт математических наук Исаака Ньютона , 2012; приглашенный профессор, Университет Сунь Ятсена , Гуанчжоу , Китай, 2017–2020; приглашенный научный сотрудник ETH Zurich, 2019. Бывший профессор Бухарестского университета . Калуде является автором или соавтором более 270 научных статей и 8 книг, ^[6] и цитируется более чем 550 авторами. ^[7] Он известен своими исследованиями в области алгоритмической теории информации , квантовых вычислений , дискретной математики , а также истории и философии вычислений. ^[8]

В 2017 году вместе с Санджаем Джайном, Бахадыром Хусаиновым , Вэй Ли и Фрэнком Стефаном он анонсировал алгоритм для решения игр на четность за квазиполиномиальное время . ^[9] Их результат был представлен Бахадыром Хусаиновым на Симпозиуме по теории вычислений 2017 года ^[10] и получил награду за лучшую статью. ^[11]

В июне 2019 года президент Румынии Клаус Йоханнис наградил Калуде Национальным орденом «За верную службу» в степени рыцаря ^[12] .

В 2021 году вместе с Санджаем Джайном, Бахадыром Хусаиновым , Вэй Ли и Фрэнком Стефаном он выиграл премию EATCS Nerode Prize ^[13] за свой квазиполиномиальный алгоритм решения игр на четность .

Отличия и призы

• «Премия Computing Reviews», Ассоциация вычислительной техники , Нью-Йорк, 1986 г.
• Математическая премия «Георге Лазэр», Румынская академия , Румыния, 1988 г.
• Премия за выдающиеся достижения в области исследований, Бухарестский университет, Румыния, 2007 г.
• Премия декана за выдающиеся достижения в преподавании, Университет Окленда, 2007 г.
• Стипендиат Худа, 2008–2009.
• Член Европейской академии , 2008. ^[14]
• Румынский национальный орден «За верную службу» в степени рыцаря, ^[12] июня 2019 г.
• « Премия Нероде EATCS-IPEC », 2021. ^[15]

Избранная библиография

Статьи

• Калуд, Кристиан С.; Джейн, Санджай; Хуссаинов, Бахадыр; Ли, Вэй; Стефан, Фрэнк (2022). «Решение игр с четностью за квазиполиномиальное время». SIAM Journal on Computing . 51 (2): STOC17–152–STOC17-188. doi : 10.1137/17M1145288. hdl : 2292/31757 . ISSN  0097-5397.
• Эбботт, Аластер А.; Калуд, Кристиан С.; Диннин, Майкл Дж.; Хуа, Ричард (2019). «Гибридная квантово-классическая парадигма для снижения затрат на встраивание при квантовом отжиге». Международный журнал квантовой информации . 17 (5): 1950042–1950453. arXiv : 1803.04340 . Bibcode : 2019IJQI...1750042A. doi : 10.1142/S0219749919500424. ISSN  0219-7499.
• Эбботт, Аластер А.; Калуд, Кристиан С.; Диннин, Майкл Дж .; Хуан, Нан (1 апреля 2019 г.). «Экспериментальное исследование алгоритмической случайности и невычислимости квантовой случайности». Physica Scripta . 94 (4): 045103. arXiv : 1806.08762 . Bibcode : 2019PhyS...94d5103A. doi : 10.1088/1402-4896/aaf36a. ISSN  0031-8949.
• Калуде, Кристиан С.; Думитреску, Моника (7 июня 2018 г.). «Вероятностный алгоритм для решения проблемы остановки в любое время». Вычислимость . 7 (2–3): 259–271. doi :10.3233/COM-170073.
• Калуде, Кристиан С.; Штайгер, Людвиг (2018). «Лиувилль, вычислимые, борелевские нормальные и случайные числа Мартина-Лёфа». Теория вычислительных систем . 62 (7): 1573–1585. doi :10.1007/s00224-017-9767-8. ISSN  1432-4350.
• Калуде, Кристиан С.; Штайгер, Людвиг ; Стефан, Франк (2016). «Конечные несжимаемые бесконечные последовательности». Информация и вычисления . 247 : 23–36. doi : 10.1016/j.ic.2015.11.003. hdl : 2292/21343 .
• Калуде, Кристиан С.; Лонго, Джузеппе (2017). «Поток ложных корреляций в больших данных». Foundations of Science . 22 (3): 595–612. doi :10.1007/s10699-016-9489-4. ISSN  1233-1821.
• Abbott, Alastair A.; Calude, Cristian S.; Svozil, Karl (1 октября 2015 г.). «Вариант теоремы Кохена-Шпеккера, локализующий неопределенность значений». Журнал математической физики . 56 (10): 102201. arXiv : 1503.01985 . Bibcode : 2015JMP....56j2201A. doi : 10.1063/1.4931658. ISSN  0022-2488.
• Калуд, Кристиан С.; Калуд, Елена; Диннин, Майкл Дж. (9 марта 2015 г.). «Гостевая колонка: Проблемы адиабатических квантовых вычислений». ACM SIGACT News . 46 (1): 40–61. doi :10.1145/2744447.2744459. ISSN  0163-5700.
• Эбботт, Аластер А.; Калуд, Кристиан С.; Свозил, Карл (10 марта 2014 г.). «Неопределенные по значению наблюдаемые есть почти везде». Physical Review A . 89 (3): 032109-032116. arXiv : 1309.7188 . Bibcode :2014PhRvA..89c2109A. doi :10.1103/PhysRevA.89.032109. ISSN  1050-2947.
• Calude, Cristian S.; Dinneen, Michael J .; Dumitrescu, Monica; Svozil, Karl (6 августа 2010 г.). «Экспериментальное доказательство невычислимости квантовой случайности». Physical Review A. 82 ( 2): 022102. arXiv : 1004.1521 . Bibcode : 2010PhRvA..82b2102C. doi : 10.1103/PhysRevA.82.022102. ISSN  1050-2947.
• Calude, Cristian S.; Stay, Michael A. (2008). «Большинство программ останавливаются быстро или никогда не останавливаются». Advances in Applied Mathematics . 40 (3): 295–308. arXiv : cs/0610153 . doi :10.1016/j.aam.2007.01.001.
• Calude, CS; Chaitin, GJ (1999). «Случайность повсюду». Nature . 400 (6742): 319–320. doi :10.1038/22435. ISSN  0028-0836.

Книги

• А. Беллоу , К. С. Калуде, Т. Замфиреску  [ro] , (ред.) Математика почти везде: памяти Соломона Маркуса , World Scientific , Сингапур, 2018. doi :10.1142/10912.
• М. Бергин, К. С. Калуд (ред.) Information and Complexity World Scientific, Сингапур, 2017. doi : 10.1142/10017.
• CS Calude (ред.) The Human Face of Computing , Imperial College Press, Лондон, 2015. 21-й ежегодный список «Лучшее в области вычислительной техники» , список выдающихся книг и статей за 2016 год, ACM Computing Reviews , июль 2017 г. doi :10.1142/p992.
• CS Calude (ред.) Случайность и сложность, от Лейбница до Чайтина , World Scientific, Сингапур, 2007. doi :10.1142/6577,
• CS Calude. Информация и случайность: алгоритмическая перспектива , 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. "Cristian S. Calude: Vitae" . Получено 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). «Искусство достижения шестидесятилетнего возраста». В Диннин, М. Дж.; Хуссаинов, Б.; Нис, А. (ред.). Вычисления, физика и не только . Конспект лекций по информатике. Том 7160. Берлин, Гейдельберг: Springer Berlin Heidelberg. стр. 1–19. doi :10.1007/978-3-642-27654-5_1. ISBN 978-3-642-27653-8.
9. "Решение игр на четность за квазиполиномиальное время" (PDF) . Получено 20 августа 2022 г.
10. "STOC 2017 Accepted Papers" (PDF) . Получено 20 августа 2022 г. .
11. «ACM SIGACT – Премия STOC за лучшую статью». www.sigact.org .
12. «Указ о декорировании семната президента Румынии, домнул Клауса Иоанниса».
13. Премия IPEC Nerode
14. https://www.ae-info.org/ae/Member/Calude_Cristian Кристиан С. Калуде
15. «Премия Нерода».

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

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