Области знаний
Партнёрские проектыМатериалы БРЭСпецпроектыСтать автором
Настроить видСменить языкИнформация
О РУВИКИ
Найти статью

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

Pause

Кристиан Сорин Калуде (англ. Cristian Sorin Calude; род. 21 апреля 1952, Галац, Румыния) — новозеландский математик и учёный в области информатики[1]. Известен исследованиями в области алгоритмической теории информации, квантовых вычислений, дискретной математики, а также истории и философии вычислений.

Общие сведения
Что важно знать
Кристиан Калуде
англ. Cristian Calude
Дата рождения 21 апреля 1952(1952-04-21) (74 года)
Место рождения Галац, Румыния
Страна
Образование
Род деятельности математик, учёный в области информатики
Супруга доктор Елена Калуде
Дети доктор Андрея Симона Калуде
Сайт calude.net/cristianscalude/about/

Биография

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

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

Известен исследованиями в области алгоритмической теории информации, квантовых вычислений, дискретной математики, а также истории и философии вычислений.

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

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

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

Имеет число Эрдёша, равное 2, через Соломона Маркуса.

Награды и отличия

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

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

Статьи

Книги

  • C. S. Calude. To Halt or Not to Halt? That Is the Question, World Scientific, Singapore, 2024. doi:10.1142/12159 Russian: [1], Romanian: [2].
  • Alastair A. Abbott (Special Issue Guest Editor), Cezar Câmpeanu (Special Issue Guest Editor), Ludwig Staiger (Special Issue Guest Editor), Marius Zimand (Special Issue Guest Editor), Arto Salomaa (Special Invited Guest). Frontiers of Computability, Randomness, and Complexity (dedicated to the 70th birthday of Professor Cristian Calude), Theoretical Computer Science, Volume 952, 31 March 2023, 113819
  • A. Bellow, C. S. Calude, Tudor Zamfirescu, (eds.) Mathematics Almost Everywhere: In Memory of Solomon Marcus, World Scientific, Singapore, 2018. doi:10.1142/10912.
  • M. Burgin, C. S. Calude, (eds.) Information and Complexity World Scientific, Singapore, 2017. doi:10.1142/10017.
  • C. S. Calude (ed.) The Human Face of Computing, Imperial College Press, London, 2015. 21st Annual Best of Computing, The Notable Books and Articles List for 2016, ACM Computing Reviews, July 2017. doi:10.1142/p992.
  • C. S. Calude (ed.) Randomness & Complexity, From Leibniz to Chaitin, World Scientific, Singapore, 2007. doi:10.1142/6577,
  • C. S. Calude. Information and Randomness: An Algorithmic Perspective, 2nd Edition, Revised and Extended, Springer-Verlag, Berlin, 2002. doi:10.1007/978-3-662-04978-5.
  • C. S. Calude, G. Păun. Computing with Cells and Atoms, Taylor & Francis, London, 2001. ISBN 978-0-7484-0899-3.
  • C. Calude. Theories of Computational Complexity, North-Holland, Amsterdam, 1988. ISBN 978-0-444-70356-9.

Примечания

  1. ↑ Publications at DBLP
  2. ↑ Cristian S. Calude: Vitae. Дата обращения: 15 сентября 2026.
  3. ↑ Калуде, Кристиан (англ.) в проекте «Математическая генеалогия»
  4. ↑ Staff profile page at the university of Auckland. www.cs.auckland.ac.nz. Дата обращения: 15 сентября 2026.
  5. ↑ Research Groups – CDMTCS. www.cs.auckland.ac.nz. Дата обращения: 15 сентября 2026.
  6. ↑ Calude Calude's books at Amazon. www.amazon.com. Дата обращения: 15 сентября 2026.
  7. ↑ Calude's citations. www.cs.auckland.ac.nz. Дата обращения: 15 сентября 2026.
  8. ↑ ACM SIGACT – STOC Best Paper Award. www.sigact.org. Дата обращения: 15 сентября 2026.
  9. ↑ IPEC Nerode Prize
  10. ↑ Cristian S. Calude, ae-info.org
  11. ↑ Apolonia University, Iasi. Дата обращения: 15 сентября 2026.
  12. ↑ SIGMA XI. Дата обращения: 15 сентября 2026.

Ссылки

Дополнительно по теме

Категории

Pause