2009 |
5 | EE | Andreia Teixeira,
Andre Souto,
Armando Matos,
Luis Antunes:
Entropy Measures vs. Algorithmic Information
CoRR abs/0901.2903: (2009) |
4 | EE | Armando Matos,
Andreia Teixeira,
Andre Souto:
Measuring communication complexity using instance complexity with oracles
CoRR abs/0901.2906: (2009) |
2008 |
3 | EE | Luis Antunes,
Armando Matos,
Andre Souto,
Paul M. B. Vitányi:
Depth as Randomness Deficiency
CoRR abs/0809.2546: (2008) |
2007 |
2 | EE | 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 | EE | Luis Antunes,
Lance Fortnow,
Alexandre Pinto,
Andre Souto:
Low-Depth Witnesses are Easy to Find.
Electronic Colloquium on Computational Complexity (ECCC) 13(125): (2006) |