Publication
-
Quantum Fanout is Powerful Article
Theory of Computing, 1(5), 83-101.January 2005
-
Lower Bounds on Quantum Query Complexity Article
Bulletin of the EATCS, 78-103.January 2005 -
From Balls and Bins to Points and Vertices In Proceedings
January 2005 -
Bounded-depth Circuits: SeparatingWires from Gates In Proceedings
January 2005 -
On polynomial time bounded symmetry of information Article
Theoretical Computer Science, 345(2-3), 386-405.January 2005 -
Universal Similarity In Proceedings
January 2005 -
Time, Space, and Energy in Reversible Computing In Proceedings
January 2005 -
Distortion-rate theory for individual data In Proceedings
January 2005