Faculty

• António Machiavelo

  ajmachia@fc.up.pt

• Research Area

  Number Theory

• Institution

  University of Porto

• PhD

  Institution: Cornell University
  Year: 1993

• Main research publications

  • On the Average State Complexity of Partial Derivative Automata: an Analytic Combinatorics Approach (with Sabine Broda, Nelma Moreira, Rogério Reis) , International Journal of Foundations of Computer Science 22 (2011)
  • The Average Transition Complexity of Glushkov and Partial Derivative Automata (with Sabine Broda, Nelma Moreira, Rogério Reis) , in: Developments in Language Theory, Proceedings of the 15th International Conference, DLT 2011, Milano, Italy, July 2011 (ISBN: 978-3642223204), pp. 93--104 , Lecture Notes in Computer Science 6795 , Springer-Verlag, 2011
  • On the Average Number of States of Partial Derivative Automata (with Sabine Broda, Nelma Moreira, Rogério Reis) , in: Developments in Language Theory, Proceedings of the 14th International Conference, DLT 2010, London, ON, Canada, August 2010 (ISBN: 978-3642144547), pp. 112--123 , Lecture Notes in Computer Science 6224 , Springer-Verlag, 2010
  • Automated Ciphertext-Only Cryptanalysis of the Bifid Cipher (with Rogério Reis) , Cryptologia 31 (2007)
  • Chebyshev Polynomials over Finite Fields and Reversibility of sigma-Automata on Square Grids (with Markus Hunziker, Jihun Park) , Journal of Theoretical Computer Science 320 (2004)

• PhD Students

  • Maria do Céu Pereira da Silva The Mathematical Work of Juan Pérez de Moya in the Context of the Mathematical Knowledge of the 16th Century co-supervision with Antoni Malet (Universidade Pompeu Fabra, Barcelona, Espanha), 2011
  • Ivone Amorim co-supervision with Rogério Reis, ongoing

Research and Events