Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Кристиан С. Калуд
Кристиан Калуде 1280px.png
Портрет профессора Кристиана С. Калуде. Снято Годфри Бёнке 20 апреля 2011 года в Оклендском университете, Окленд, Новая Зеландия.
Родившийся( 1952-04-21 )21 апреля 1952 г. (68 лет)
Галац , Румыния
Национальностьрумынский
Альма-матерБухарестский университет
ИзвестенВклад в алгоритмическую теорию информации и квантовую теорию
Научная карьера
ПоляМатематик
УчрежденияОклендский университет , Academia Europaea
Тезис1977 г.
ДокторантСоломон Маркус

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

Биография [ править ]

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

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

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

Calude был награжден национальный орден верной службы в степени рыцаря [12] по Президенту Румынии , г - н Йоханнис , в июне 2019 года.

Избранная библиография [ править ]

Статьи [ править ]

  • К. С. Калуд, С. Джайн, Б. Хусаинов, В. Ли и Ф. Стефан. «Решающие игры с четностью в квазиполиномиальное время», SIAM Journal on Computing , (2020), STOC17-152 — STOC17-188. DOI : 10.1137 / 17M1145288 .
  • А. А. Эбботт, К. С. Калуд, М. Дж. Диннин , Р. Хуа. «Гибридная квантово-классическая парадигма для снижения затрат на внедрение при квантовом отжиге», Международный журнал квантовой информации 1950042-40 (2019). DOI : 10.1142 / S0219749919500424 .
  • А. А. Эбботт, К. С. Калуд, М. Дж. Диннин , Н. Хуанг. «Экспериментальное исследование алгоритмической случайности и невычислимости квантовой случайности», Physica Scripta , 94 (2019) 045103. doi : 10.1088 / 1402-4896 / aaf36a .
  • К. С. Калуде, М. Думитреску. «Вероятностный алгоритм в любое время для решения проблемы остановки», Computability , 7 (2018) 259–271. DOI : 10.3233 / COM-170073 .
  • К. С. Калуд, Л. Штайгер . «Числа Лиувилля, нормальность по Борелю и алгоритмическая случайность», Теория вычислительных систем , впервые в сети, 27 апреля 2017 г. doi : 10.1007 / s00224-017-9767-8 .
  • К. С. Калуд, Л. Стайгер , Ф. Стефан. «Конечные несжимаемые бесконечные последовательности», Информация и вычисления 247 (2016), 23–36. DOI : 10.1016 / j.ic.2015.11.003 .
  • К. С. Калуд, Дж. Лонго. «Поток ложных корреляций в больших данных», Foundations of Science 22, 3, (2016), 595–612. DOI : 10.1007 / s10699-016-9489-4 .
  • А. Эбботт, К. С. Калуд, К. Свозил . «Вариант Кохен-Шпекера теорема локализации значения неопределенности», Журнал математической физики 56, 102201 (2015), DOI : 10,1063 / 1,4931658 .
  • К. С. Калуд, Э. Калуд, М. Дж . Диннин . «Проблемы адиабатических квантовых вычислений», ACM SIGACT News 46,1 (2015), 40–61. DOI : 10.1145 / 2744447.2744459 .
  • А. Эбботт, К. С. Калуд, К. Свозил . «Неопределенные значения наблюдаемые почти повсюду», Physical Review A 89, 3 (2014), 032109-032116. DOI : 10.1103 / PhysRevA.89.032109 .
  • CS Calude, МДж Dinneen , М. Думитреска, К. Svozil . «Экспериментальные доказательства невычислимости квантовой случайности», Physical Review A 82, 022102 (2010), 1-8. DOI : 10.1103 / PhysRevA.82.022102 .
  • К. С. Калуд, Массачусетс Остаться. «Большинство программ останавливаются быстро или никогда не останавливаются», Advances in Applied Mathematics , 40 (2008), 295–308. DOI : 10.1016 / j.aam.2007.01.001 .
  • К. С. Калуд, Г. Дж . Чайтин . «Случайность повсюду», Nature 400, 22 июля (1999), 319–320. DOI : 10.1038 / 22435 .

Книги [ править ]

  • А. Беллоу , К. С. Калуд, Т. Замфиреску  [ ro ] , (ред.) « Математика почти повсюду: Памяти Соломона Маркуса» , World Scientific , Сингапур, 2018 г. doi : 10.1142 / 10912 .
  • М. Бургин, К. С. Калуд, (ред.) Информация и сложность World Scientific, Сингапур, 2017. DOI : 10.1142 / 10017 .
  • CS Calude (ed.) The Human Face of Computing , Imperial College Press, Лондон, 2015. 21-е ежегодное издание Best of Computing , Список заметных книг и статей за 2016 год, ACM Computing Reviews , июль 2017 г. doi : 10.1142 / p992 .
  • К.С. Калуд (ред.) Случайность и сложность, от Лейбница до Чайтина , 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 . 

Знаки отличия и призы [ править ]

  • Премия Computing Reviews Award, Ассоциация вычислительной техники , Нью-Йорк, 1986.
  • Премия "Георгий Лазэр" по математике, Румынская академия , Румыния, 1988.
  • Премия за выдающиеся достижения в области исследований, Бухарестский университет, Румыния, 2007 г.
  • Награда декана за выдающиеся достижения в преподавании, Оклендский университет, 2007 г.
  • Художник , 2008–2009 гг.
  • Член Европейской академии , 2008 г. [13]
  • Румынский национальный орден верной службы в рыцарском звании [14] июня 2019 года.

Заметки [ править ]

  1. ^ Публикации в DBLP
  2. ^ CV Calude
  3. ^ Кристиан S Калуд на Математическая генеалогия
  4. ^ "Страница профиля персонала в отделе информатики" . Архивировано из оригинала 8 августа 2009 года . Проверено 21 декабря 2010 года .
  5. ^ CDMTCS в Оклендском университете, Новая Зеландия
  6. ^ Книги Calude по Амазонке на
  7. ^ Цитаты Калуде
  8. ^ С. Маркус. «Искусство достижения шестидесятилетнего возраста». В: Dinneen MJ, Khoussainov B., Nies A. (eds) Computing, Physics and Beyond . Конспект лекций по информатике , том 7160. Springer , Berlin, Heidelberg, 1–19. DOI : 10.1007 / 978-3-642-27654-5_1 .
  9. ^ https://www.comp.nus.edu.sg/~sanjay/paritygame.pdf
  10. ^ http://acm-stoc.org/stoc2017/STOC2017accepted.pdf
  11. ^ «Премия STOC за лучшую бумагу» . Архивировано из оригинального 15 февраля 2013 года . Проверено 22 декабря 2017 года .
  12. ^ "Decret de decorare semnat de Președintele României, domnul Klaus Iohannis" .
  13. ↑ Список членов секции информатики Academia Europaea. Архивировано 24 июля 2011 г. на Wayback Machine.
  14. ^ "Decret de decorare semnat de Președintele României, domnul Klaus Iohannis" .

Внешние ссылки [ править ]

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