Cristian S.Calude - Cristian S. Calude
Cristian S.Calude | |
---|---|
![]() Portrét profesora Cristiana S. Caluda. Fotografoval Godfrey Boehnke dne 20. dubna 2011 na univerzitě v Aucklandu v Aucklandu na Novém Zélandu. | |
narozený | |
Národnost | rumunština |
Alma mater | Univerzita v Bukurešti |
Známý jako | Algoritmická informační teorie a příspěvky kvantové teorie |
Vědecká kariéra | |
Pole | Matematik |
Instituce | University of Auckland, Academia Europaea |
Doktorský poradce | Solomon Marcus |
Cristian Sorin Calude (narozený 21 dubna 1952) je rumunsko-novozélandský dermatolog a počítačový vědec.[1] Vystudoval National College Vasile Alecsandri v Galați a Univerzita v Bukurešti a byl studentemGrigore C. Moisil a Solomon Marcus.[2] V současné době je profesorem na University of Auckland,[3] Nový Zéland a také zakládající ředitel Centra pro diskrétní matematiku a teoretickou informatiku.[4] Hostující profesor na mnoha univerzitách v Evropě, Severní a Jižní Americe, Austrálii, Jižní Africe, včetně Monbusho Hostující profesor, JAIST, 1999 a hostující profesor ENS, Paříž, 2009, École Polytechnique, Paříž, 2011; Hostující pracovník, Isaac Newton Institute for Mathematical Sciences, 2012; Hostující profesor, Univerzita Sun Yat-sen, Guangzhou, Čína, 2017–2020; Hostující kolega ETH Curych, 2019. Bývalý profesor na Univerzita v Bukurešti. Autor nebo spoluautor více než 270 výzkumných článků a 8 knih.[5] Citováno více než 550 autory.[6]Výzkum v teorie algoritmických informací, kvantové výpočty, diskrétní matematika a historie a filozofie výpočtu.[7]
V roce 2017 oznámil společně se Sanjayem Jainem, Bakhadyrem Khoussainovem, Wei Li a Frankem Stephanem algoritmus pro rozhodování paritní hry v kvazipolynomiálním čase.[8] Jejich výsledek byl představen na Symposium on Theory of Computing 2017[9] a získal cenu za nejlepší papír.[10]
Byl oceněn Národní řád věrné služby ve stupni Rytíř[11] prezident Rumunska, pan Klaus Iohannis, v červnu 2019.
Vybraná bibliografie: Články
- C. S. Calude, S. Jain, B. Khoussainov, W. Li, a F. Stephan. Rozhodování o paritních hrách v kvazi-polynomiálním čase, SIAM J. Computing, (2020), STOC17-152 — STOC17-188.
- A. A. Abbott C. S. Calude, M. J. Dinneen, R. Hua. Hybridní kvantově-klasické paradigma ke zmírnění nákladů na vložení do kvantového žíhání, Mezinárodní žurnál kvantových informací 1950042-40 (2019).
- A. A. Abbott C. S. Calude, M. J. Dinneen, N. Huang. Experimentální zkoumání algoritmické náhodnosti a nepřičitatelnosti kvantové náhodnosti, Physica Scripta, 94 (2019) 045103.
- C. S. Calude, M. Dumitrescu. Pravděpodobnostní algoritmus kdykoli pro problém zastavení, Vyčíslitelnost, 7 (2018) 259–271.
- C. S. Calude, L. Staiger. Liouvilleova čísla, Borelova normalita a algoritmická náhodnost, Teorie výpočetních systémů, První online 27. dubna 2017.
- C. S. Calude, L. Staiger, F. Stephan. Konečný stav nestlačitelné nekonečné sekvence, Informace a výpočet 247 (2016), 23–36.
- C. S. Calude, G. Longo. Záplava falešných korelací ve velkých datech, Foundations of Science “22, 3, (2016), 595–612.
- A. Abbott C. S. Calude, K. Svozil. Varianta Kochen-Speckerovy věty lokalizující hodnotu neurčitosti, Journal of Mathematical Physics 56, 102201 (2015), doi.org/10.1063/1.4931658.
- C. S. Calude, E. Calude, M. J. Dinneen. Adiabatické výzvy kvantového výpočtu, Novinky ACM SIGACT 46,1 (2015), 40–61.
- A. Abbott C. S. Calude, K. Svozil. Pozorovatelné neurčité hodnoty jsou téměř všude, Fyzický přehled A 89, 3 (2014), 032109-032116.
- C. S. Calude, M. J. Dinneen, M. Dumitrescu, K. Svozil. Experimentální důkaz nepřičitatelnosti kvantové náhodnosti, Fyzický přehled A 82, 022102 (2010), 1—8.
- C. S. Calude, M. A. Zůstaňte. Většina programů se zastaví rychle nebo se nikdy nezastaví „Advances in Applied Mathematics“, 40 (2008), 295—308.
- C. S. Calude, G. J. Chaitin. Všude náhoda Příroda 400, 22. července (1999), 319–320.
Vybraná bibliografie: Knihy
- A. Měch C. S. Calude, T. Zamfirescu (eds.) Matematika téměř všude: na památku Solomona Marcusa, World Scientific, Singapur, 2018.
- M. Burgin C. S. Calude, (eds.) Informace a složitost World Scientific, Singapur, 2017.
- C. S. Calude (ed.) Lidská tvář práce na počítači, Imperial College Press, Londýn, 2015. 21. výroční nejlepší výpočetní technika, Seznam významných knih a článků pro rok 2016, Computing Reviews, červenec 2017.
- C. S. Calude (ed.) Náhodnost a složitost, od Leibnize po Chaitina, World Scientific, Singapur, 2007.
- C. S. Calude. Informace a náhodnost: Algoritmická perspektiva, 2. vydání, revidované a rozšířené, Springer-Verlag, Berlín, 2002.
- C. S. Calude, G. Păun. Výpočet s buňkami a atomy, Taylor & Francis Publishers, London, 2001.
- C. Calude. Teorie výpočetní složitosti, North-Holland, Amsterdam, 1988.
Vyznamenání a ceny
- "Award Computing Reviews", Sdružení pro výpočetní techniku, New York City, 1986.
- Cena za matematiku „Gheorghe Lazar“, Rumunská akademie, Rumunsko, 1988.
- Cena Excellence in Research, Univerzita v Bukurešti, Rumunsko, 2007.
- Cena děkana za vynikající výuku, University of Auckland, 2007.
- Hood Fellow, 2008–2009.
- Člen Academia Europaea, 2008.[12]
- rumunština Národní řád věrné služby ve stupni Rytíř,[13] Červen 2019.
Poznámky
- ^ Publikace na DPLB
- ^ Calude CV
- ^ „Stránka profilu zaměstnanců na katedře informatiky“. Archivovány od originál dne 8. srpna 2009. Citováno 21. prosince 2010.
- ^ CDMTCS na univerzitě v Aucklandu na Novém Zélandu
- ^ Caludeovy knihy na Amazonu
- ^ Caludeovy citace
- ^ S. Marcus. Umění dosáhnout šedesáti let. In: Dinneen M.J., Khoussainov B., Nies A. (eds) Computation, Physics and Beyond. Lecture Notes in Computer Science, sv. 7160. Springer, Berlin, Heidelberg, 1–19.
- ^ http://www.comp.nus.edu.sg/~sanjay/paritygame.pdf
- ^ http://acm-stoc.org/stoc2017/STOC2017accepted.pdf
- ^ „Cena STOC za nejlepší papír“. Archivovány od originál dne 15. února 2013. Citováno 22. prosince 2017.
- ^ „Decret de decorare semnat de Președintele României, domnul Klaus Iohannis“.
- ^ Seznam členů sekce informatiky Academia Europaea Archivováno 24. července 2011 v Wayback Machine
- ^ „Decret de decorare semnat de Președintele României, domnul Klaus Iohannis“.
externí odkazy
- Cristian S.Calude na Matematický genealogický projekt
- Cristian Calude na DBLP Bibliografický server
- Domovská stránka C. S. Calude
- CDMTCS na univerzitě v Aucklandu
- Cristian S.Calude členská stránka na Academia Europaea
- „C. S. Calude“ Regionální soutěž v matematice, Národní vysoká škola „Vasile Alecsandri“, Galati, Rumunsko
- „60. výročí narození Cristiana S. Caluda“
- Cristian S. Calude ve společnosti Google Scolar