Cristian S. Calude - Cristian S. Calude

Cristian S. Calude
Portret prof. Cristiana S. Calude. Zrobione przez Godfreya Boehnke w dniu 20 kwietnia 2011 r. na Uniwersytecie Auckland w Auckland w Nowej Zelandii.
Urodzić się	( 1952-04-21 )21 kwietnia 1952 (wiek 69) Galați , Rumunia
Narodowość	rumuński
Alma Mater	Uniwersytet w Bukareszcie
Znany z	Wkład w algorytmiczną teorię informacji i teorię kwantową
Kariera naukowa
Pola	Matematyk
Instytucje	Uniwersytet w Auckland , Academia Europaea
Praca dyplomowa	1977
Doradca doktorski	Salomon Marcus
Strona internetowa	calude .net /cristianscalude /o /

Cristian Sorin Calude (ur. 21 kwietnia 1952) to rumuńsko-nowozelandzki matematyk i informatyk .

Biografia

Po ukończeniu Państwowego Kolegium Vasile Alecsandri w Galați studiował na Uniwersytecie w Bukareszcie , gdzie był uczniem Grigore'a C. Moisila i Solomona Marcusa . Calude uzyskał tytuł doktora. z matematyki na Uniwersytecie w Bukareszcie pod kierunkiem Solomona Marcusa w 1977 roku.

Obecnie jest profesorem na Uniwersytecie Auckland w Nowej Zelandii, a także dyrektorem-założycielem Centrum Matematyki Dyskretnej i Informatyki Teoretycznej. profesor wizytujący na wielu uniwersytetach w Europie, Ameryce Północnej i Południowej, Australii, Afryce Południowej, m.in. Monbusho Visiting Professor, JAIST , 1999 i Visiting Professor ENS , Paryż, 2009, École Polytechnique , Paryż, 2011; Visiting Fellow, Isaac Newton Institute for Mathematical Sciences , 2012; Profesor gościnny, Uniwersytet Sun Yat-sen , Guangzhou, Chiny, 2017–2020; Visiting Fellow ETH Zurich, 2019. Były profesor Uniwersytetu w Bukareszcie . Calude jest autorem lub współautorem ponad 270 artykułów naukowych i 8 książek, cytowanych przez ponad 550 autorów. Znany jest z badań w zakresie algorytmicznej teorii informacji , obliczeń kwantowych , matematyki dyskretnej oraz historii i filozofii obliczeń .

W 2017 roku wraz z Sanjayem Jainem , Bakhadyrem Khoussainovem , Wei Li i Frankiem Stephanem ogłosił algorytm decydowania o grach parzystości w czasie quasi-wielomianowym . Ich wynik został zaprezentowany przez Bakhadyra Khoussainova na Symposium on Theory of Computing 2017 i zdobył nagrodę Best Paper Award.

Calude został odznaczony Narodowym Orderem Wiernej Służby w stopniu Rycerza przez Prezydenta Rumunii , Pana Klausa Iohannisa , w czerwcu 2019 roku.

Wybrana bibliografia

Artykuły

• CS Calude, S. Jain, B. Khoussainov, W. Li i F. Stephan. „Decydujące gry parzystości w czasie quasi-wielomianowym”, SIAM Journal on Computing , (2020), STOC17-152—STOC17-188. doi : 10.1137/17M1145288 .
• AA Abbott, CS Calude, MJ Dinneen , R. Hua. „Hybrydowy paradygmat kwantowo-klasyczny w celu złagodzenia kosztów osadzania w wyżarzaniu kwantowym”, International Journal of Quantum Information 1950042-40 (2019). doi : 10.1142/S0219749919500424 .
• AA Abbott, CS Calude, MJ Dinneen , N. Huang. „Eksperymentalne badanie losowości algorytmicznej i nieobliczalności losowości kwantowej”, Physica Scripta , 94 (2019) 045103. doi : 10.1088/1402-4896/aaf36a .
• CS Calude, M. Dumitrescu. „Algorytm probabilistyczny w każdej chwili dla problemu zatrzymania”, Obliczalność , 7 (2018) 259-271. doi : 10.3233/COM-170073 .
• CS Calude, L. Staiger . „Liczby Liouville, normalność borelowska i losowość algorytmiczna”, Theory of Computing Systems , First online 27 kwietnia 2017 r. doi : 10.1007/s00224-017-9767-8 .
• CS Calude, L. Staiger , F. Stephan. „Skończony stan nieściśliwy ciągi nieskończone”, Informacje i obliczenia 247 (2016), 23-36. doi : 10.1016/j.ic.2015.11.003 .
• CS Calude, G. Longo. „Potop fałszywych korelacji w dużych zbiorach danych”, Foundations of Science 22, 3, (2016), 595-612. doi : 10.1007/s10699-016-9489-4 .
• A. Abbott, CS Calude, K. Svozil . „Wariant twierdzenia Kochena-Speckera lokalizujący wartość nieokreśloną”, Journal of Mathematical Physics 56, 102201 (2015), doi : 10.1063/1.4931658 .
• CS Calude, E. Calude, MJ Dinneen . „Wyzwania adiabatycznych obliczeń kwantowych”, ACM SIGACT News 46,1 (2015), 40-61. doi : 10.1145/2744447.2744459 .
• A. Abbott, CS Calude, K. Svozil . „ Obserwable o nieokreślonej wartości są prawie wszędzie”, Physical Review A 89, 3 (2014), 032109-032116. doi : 10.1103/PhysRevA.89.032109 .
• CS Calude, MJ Dinneen , M. Dumitrescu, K. Svozil . „Eksperymentalne dowody nieobliczalności losowości kwantowej”, Physical Review A 82, 022102 (2010), 1-8. doi : 10.1103/PhysRevA.82.022102 .
• CS Calude, MA Pobyt. „Większość programów zatrzymuje się szybko lub nigdy się nie zatrzymuje”, Advances in Applied Mathematics , 40 (2008), 295-308. doi : 10.1016/j.aam.2007.01.001 .
• CS Calude, GJ Chaitin . „Losowość wszędzie”, Nature 400, 22 lipca (1999), 319-320. doi : 10.1038/22435 .

Książki

• A. Bellow , CS Calude, T. Zamfirescu  [ ro ] , (red.) Matematyka prawie wszędzie : ku pamięci Salomona Marcusa , World Scientific , Singapur, 2018. doi : 10.1142/10912 .
• M. Burgin, CS Calude, (red.) Information and Complexity World Scientific, Singapur, 2017. doi : 10.1142/10017 .
• CS Calude (red.) The Human Face of Computing , Imperial College Press, Londyn, 2015. 21. doroczny Best of Computing , The Notable Books and Article List for 2016, ACM Computing Reviews , lipiec 2017. doi : 10.1142/p992 .
• CS Calude (red.) Randomness & Complexity, Od Leibniza do Chaitina , World Scientific, Singapur, 2007. doi : 10.1142/6577 ,
• CS Calude. Information and Randomness: An Algorithmic Perspective , 2nd Edition, Revised and Extended, Springer-Verlag, Berlin, 2002. doi : 10.1007/978-3-662-04978-5 .
• CS Calude, G. Puun. Computing with Cells and Atoms , Taylor & Francis , Londyn, 2001. ISBN  978-0-7484-0899-3 .
• C. Kaluda. Teorie złożoności obliczeniowej , North-Holland , Amsterdam, 1988. ISBN  978-0-444-70356-9 .

Wyróżnienia i nagrody

• „Computing Reviews Award”, Association for Computing Machinery , Nowy Jork, 1986.
• Nagroda Matematyczna "Gheorghe Lazăr", Akademia Rumuńska , Rumunia, 1988.
• Nagroda za doskonałość w badaniach naukowych, Uniwersytet w Bukareszcie, Rumunia, 2007.
• Nagroda Dziekana za doskonałość w nauczaniu, University of Auckland, 2007.
• Hood Fellow , 2008-2009.
• Członek Academia Europaea , 2008.
• Rumuński Narodowy Zakon Wiernej Służby Kawalerów, czerwiec 2019 r.

Uwagi

Zewnętrzne linki

• Oficjalna strona internetowa
• Cristian Calude na serwerze bibliograficznym DBLP
• CDMTCS na Uniwersytecie w Auckland
• Strona członkowska Cristiana S. Calude w Academia Europaea
• Regionalny konkurs matematyczny „CS Calude”, National College „Vasile Alecsandri”, Galați, Rumunia
• „Cristian S. Calude 60. urodziny”
• Publikacje Cristiana S. Calude indeksowane przez Google Scholar