Página Pessoal

André Souto

Contactos

Departamento de Informática

Sala/Gabinete 6.3.21
Ext. Principal 26704
Telefone Direto 217500087
Email ansouto@ciencias.ulisboa.pt
Página Pessoal

Carreira Docente Universitário
Categoria Professor Auxiliar

Currículo Resumido

Doutor em Ciências da Computação pela FCUP.


Interesses Científicos

Complexidade de Kolmogorov;

Complexidade Computacional;

Computação Quântica;

Criptografia e protocolos de segurança/privacidade;


Publicações selecionadas
  • L. Antunes, H. Buhrman, A. Matos, A. Souto, A. Teixeira, Distinguishing two probability ensembles with one sample from each ensemble, Journal of Computing Systems, first online in October 2015 – DOI 10.1007/s00224-015-9661-1
  • A. Souto, P. Mateus, P. Adão, N. Paunkovic – Oblivious transfer based on quantum state computational indistinguishability. Journal Physical Review A, 91, 042306, 2015. American Psysical Society – DOI: 10.1103/PhysRevA.91.042306
  • C. Vlachou, J. Rodrigues, P. Mateus, N. Paunkovic e A. Souto, Quantum walks public key cryptographic system, International Journal of Quantum Information
  • L. Antunes, L. Fortnow, A. Pinto and A. Souto, Low-depth witnesses are easy to find, Computational Complexity Journal 21 (3), 479-497 (2012) DOI: 10.1007/s00037-011-0025-1
  • A. Teixeira, A. Souto, L. Antunes and A. Matos, Entropy Measures vs Kolmogorov Complexity, Entropy Journal 13(3): 595-611, MDPI, (2011) DOI:10.3390/e13030595