| 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) |
