Andre Souto

Publication Activity (10 Years)

Years Active: 2006-2019
Publications (10 Years): 4

Top Topics

Logical Representation

Quantum Probability

Top Venues

Theory Comput. Syst.

Comput. Complex.

Publications

Mariano Lemus, Mariana F. Ramos, Preeti Yadav, Nuno A. Silva, Nelson J. Muga, Andre Souto, Nikola Paunkovic, Paulo Mateus, Armando N. Pinto
Generation and Distribution of Quantum Oblivious Keys for Secure Multiparty Computation. CoRR (2019)
Andre Souto
Time Bounded Incompressible Theorem Reversed. IEEE Conf. on Intelligent Systems (2018)
Paulo Mateus, Daowen Qiu, Andre Souto
Quantum machines with classical control. CoRR (2017)
Luis Filipe Coelho Antunes, Andre Souto, Paul M. B. Vitányi
On the rate of decrease in logical depth. Theor. Comput. Sci. 702 (2017)
Luis Filipe Coelho Antunes, Andre Souto, Andreia Teixeira, Paul M. B. Vitányi
On the logical depth function CoRR (2013)
Francisco Mota, Scott Aaronson, Luis Filipe Coelho Antunes, Andre Souto
Sophistication as Randomness Deficiency. DCFS (2013)
Luis Filipe Coelho Antunes, Armando Matos, Alexandre Pinto, Andre Souto, Andreia Teixeira
One-Way Functions Using Algorithmic and Classical Information Theories. Theory Comput. Syst. 52 (1) (2013)
Luis Filipe Coelho Antunes, Andre Souto, Paul M. B. Vitányi
On Logical Depth and the Running Time of Shortest Programs. CoRR (2013)
Luis Filipe Coelho Antunes, Bruno Bauwens, Andre Souto, Andreia Teixeira
Sophistication vs Logical Depth CoRR (2013)
Luis Filipe Coelho Antunes, Lance Fortnow, Alexandre Pinto, Andre Souto
Low-Depth Witnesses are Easy to Find. Comput. Complex. 21 (3) (2012)
Luis Filipe Coelho Antunes, Andre Souto, Andreia Teixeira
Robustness of Logical Depth. CiE (2012)
Andreia Teixeira, Armando Matos, Andre Souto, Luis Filipe Coelho Antunes
Entropy Measures vs. Kolmogorov Complexity. Entropy 13 (3) (2011)
Andreia Teixeira, Andre Souto, Armando Matos, Luis Filipe Coelho Antunes
Entropy measures vs. algorithmic information. ISIT (2010)
Luis Filipe Coelho Antunes, Andre Souto
Information measures for infinite sequences. Theor. Comput. Sci. 411 (26-28) (2010)
Andre Souto
Kolmogorov Complexity Cores. CiE (2010)
Luis Filipe Coelho Antunes, Armando Matos, Andre Souto, Paul M. B. Vitányi
Depth as Randomness Deficiency. Theory Comput. Syst. 45 (4) (2009)
Armando Matos, Andreia Teixeira, Andre Souto
Measuring communication complexity using instance complexity with oracles CoRR (2009)
Andreia Teixeira, Andre Souto, Armando Matos, Luis Antunes
Entropy Measures vs. Algorithmic Information CoRR (2009)
Alexandre Pinto, Andre Souto, Armando Matos, Luis Filipe Coelho Antunes
Commitment and authentication systems. Des. Codes Cryptogr. 53 (3) (2009)
Luis Antunes, Armando Matos, Andre Souto, Paul M. B. Vitányi
Depth as Randomness Deficiency CoRR (2008)
Luis Antunes, Lance Fortnow, Alexandre Pinto, Andre Souto
Low-Depth Witnesses are Easy to Find. Computational Complexity Conference (2007)
Luis Antunes, Lance Fortnow, Alexandre Pinto, Andre Souto
Low-Depth Witnesses are Easy to Find. Electron. Colloquium Comput. Complex. 13 (125) (2006)
Alexandre Pinto, Andre Souto, Armando Matos, Luis Filipe Coelho Antunes
Galois Field Commitment Scheme. IACR Cryptol. ePrint Arch. 2006 (2006)