 | 2009 |
|---|
| 7 |       | Andreia Teixeira,
Andre Souto,
Armando Matos,
Luis Antunes:
Entropy Measures vs. Algorithmic Information
CoRR abs/0901.2903: (2009) |
| 6 | | Armando Matos,
Andreia Teixeira,
Andre Souto:
Measuring communication complexity using instance complexity with oracles
CoRR abs/0901.2906: (2009) |
| 5 | | Alexandre Pinto,
Andre Souto,
Armando Matos,
Luis Filipe Coelho Antunes:
Commitment and authentication systems.
Des. Codes Cryptography 53(3): 175-193 (2009) |
| 4 | | Luis Filipe Coelho Antunes,
Armando Matos,
Andre Souto,
Paul M. B. Vitányi:
Depth as Randomness Deficiency.
Theory Comput. Syst. 45(4): 724-739 (2009) |
| 2008 |
|---|
| 3 | | Luis Antunes,
Armando Matos,
Andre Souto,
Paul M. B. Vitányi:
Depth as Randomness Deficiency
CoRR abs/0809.2546: (2008) |
| 2007 |
|---|
| 2 | | Luis Antunes,
Lance Fortnow,
Alexandre Pinto,
Andre Souto:
Low-Depth Witnesses are Easy to Find.
IEEE Conference on Computational Complexity 2007: 46-51 |
| 2006 |
|---|
| 1 | | Luis Antunes,
Lance Fortnow,
Alexandre Pinto,
Andre Souto:
Low-Depth Witnesses are Easy to Find.
Electronic Colloquium on Computational Complexity (ECCC) 13(125): (2006) |
