Cristian Calude
Cristian Sorin Calude (Galaţi, 21 de abril de 1952) é um matemático e informático romeno/neozelandês.[1]
Cristian Calude | |
---|---|
Foto de Cristian S. Calude por Godfrey Boehnke em 20 de abril de 2011 na Universidade de Auckland. | |
Nascimento | 21 de abril de 1952 (72 anos) Galaţi |
Residência | Nova Zelândia |
Nacionalidade | Romeno |
Alma mater | Universidade de Bucareste |
Orientador(es)(as) | Solomon Marcus |
Instituições | Universidade de Auckland, Academia Europaea |
Campo(s) | Matemática, ciência da computação |
Tese | 1977 |
Graduado no National College Vasile Alecsandri em Galaţi e na Universidade de Bucareste, foi aluno de Grigore Moisil e Solomon Marcus. É atualmente professor da Universidade de Auckland,[2] Nova Zelândia, e também diretor fundador do Centre for Discrete Mathematics and Theoretical Computer Science.[3] É membro da Academia Europaea.[4] Professor visitante em diversas universidades da Europa, América do Norte e do Sul, Australásia e África do Sul, incluindo professor visitante MEXT, JAIST 1999, e professor visitante na Escola Normal Superior de Paris em 2009. Foi professor da Universidade de Bucareste. Autor ou co-autor de mais de 200 artigos e 8 livros, é citado por mais de 450 pesquisadores.[5]
Pesquisa sobre teoria da informação algorítmica, computação quântica, matemática discreta e história e filosofia da computação.
Em 2017, junto com Sanjay Jain, Bakhadyr Khoussainov, Wei Li e Frank Stephan, ele anunciou um algoritmo para decidir jogos de paridade em tempo quase-lipolinomial. O resultado foi apresentado no Simpósio de Teoria da Computação 2017 e ganhou o Prêmio de Melhor Artigo e o Prêmio EATCS-IPEC Nerode 2021.
Calude foi condecorado com a Ordem Nacional do Serviço Fiel no grau de Cavaleiro pelo Presidente da Romênia, Sr. Klaus Iohannis, em junho de 2019.
Publicações selecionadas editar
- C. S. Calude, M. J. Dinneen, Monica Dumitrescu, K. Svozil. Experimental evidence of quantum randomness incomputability, "Physical Review A", 82, 022102 (2010), 1—8.
- C. S. Calude, M. A. Stay. Most programs stop quickly or never halt, "Advances in Applied Mathematics", 40 (2008), 295—308.
- C. S. Calude (ed.) "Randomness & Complexity, From Leibniz to Chaitin", World Scientific, Singapore, 2007.
- C. S. Calude. Information and Randomness: An Algorithmic Perspective, 2nd Edition, Revised and Extended, Springer-Verlag, Berlin, 2002.
- C. S. Calude, G. Păun.Computing with Cells and Atoms, Taylor & Francis Publishers, London, 2001.
- C. Calude. Theories of Computational Complexity, North-Holland, Amsterdam, 1988.
Referências
- ↑ Publicações no Digital Bibliography & Library Project
- ↑ «Staff profile, Department of Computer Science». Consultado em 29 de março de 2013. Arquivado do original em 8 de agosto de 2009
- ↑ CDMTCS, University of Auckland, New Zealand
- ↑ «Lista de membros da Academia Europaea, Informatics Section». Consultado em 29 de março de 2013. Arquivado do original em 24 de julho de 2011
- ↑ Citações de Calude
Ligações externas editar
- Cristian Calude (em inglês) no Mathematics Genealogy Project
- C. S. Calude Home Page
- CDMTCS at the University of Auckland
- Cristian S. Calude member page at Academia Europaea