Cristian Calude, um matemático e cientista da computação com dupla cidadania na Roménia e na Nova Zelândia, mantém uma extensa carreira que abrange a teoria algorítmica da informação, computação quântica e matemática discreta. Desde que obteve o seu doutoramento em 1977 na Universidade de Bucareste sob a orientação de Solomon Marcus, a sua investigação tem-se centrado nas complexidades fundamentais da computação e na natureza da aleatoriedade.
Carreira académica e foco de investigação
Após graduar-se no Colégio Nacional Vasile Alecsandri e concluir os seus estudos de doutoramento, Calude ocupou um cargo de professor na Universidade de Bucareste. Mais tarde, transitou para a Universidade de Auckland, onde serve como professor catedrático e fundou o Centro de Matemática Discreta e Ciência da Computação Teórica. O seu portefólio inclui mais de 270 artigos de investigação e oito livros, com mais de 550 autores a citar o seu trabalho sobre a filosofia da computação e incomputabilidade.
Contribuições para jogos de paridade
Em 2017, Calude colaborou com Sanjay Jain, Bakhadyr Khoussainov, Wei Li e Frank Stephan para desenvolver um algoritmo capaz de decidir jogos de paridade em tempo quase-polinomial. Este resultado foi apresentado no Simpósio sobre Teoria da Computação nesse mesmo ano e ganhou um prémio de Melhor Artigo. A equipa recebeu posteriormente o Prémio EATCS Nerode em 2021 por este avanço na ciência da computação teórica.
Envolvimento académico global
Calude ocupou inúmeros cargos de professor visitante e bolsas de estudo em todo o mundo. As suas nomeações internacionais incluem funções na École Polytechnique, no Instituto Isaac Newton para Ciências Matemáticas, na Universidade Sun Yat-sen e na ETH de Zurique. É membro eleito da Academia Europaea e, desde 2024, membro pleno da SIGMA XI.
Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.
Fazer o teste de QI →Reconhecimentos e prémios
O governo romeno reconheceu as suas contribuições para a área em junho de 2019, quando o presidente Klaus Iohannis lhe concedeu a Ordem Nacional do Serviço Fiel no grau de Cavaleiro. Distinções adicionais incluem o Prémio Computing Reviews, o Prémio de Matemática Gheorghe Lazăr e títulos honoríficos como o Doutor Honoris Causa da Universidade Apolonia em 2023.
Factos rápidos
- Nascimento: 1952, Galați - Cidadania: Roménia, Nova Zelândia - Doutoramento: Universidade de Bucareste, 1977 - Posição atual: Professor Catedrático, Universidade de Auckland - Número de Erdős: 2 - Reconhecimento chave: Ordem Nacional do Serviço Fiel, 2019
Perguntas dos leitores
### Qual é a principal área de investigação de Cristian Calude?
Especializa-se em teoria algorítmica da informação, computação quântica, matemática discreta e filosofia da computação.
### Que prémio importante ganhou Calude em 2021?
Foi galardoado com o Prémio EATCS Nerode pelo seu trabalho num algoritmo para decidir jogos de paridade em tempo quase-polinomial.
