External Links

    Journal: Theory of Computing

    Volume 1, Issue 1

    1 -- 28Scott Aaronson. Limitations of Quantum Advice and One-Way Communication
    29 -- 36Samuel Kutin. Quantum Lower Bound for the Collision Problem with Small Range
    37 -- 46Andris Ambainis. Polynomial Degree and Lower Bounds in Quantum Complexity: Collision and Element Distinctness with Small Range
    47 -- 79Scott Aaronson, Andris Ambainis. Quantum Search of Spatial Regions
    81 -- 103Peter Høyer, Robert Spalek. Quantum Fan-out is Powerful
    105 -- 117Yossi Azar, Avrim Blum, David P. Bunde, Yishay Mansour. Combining Online Algorithms for Acceptance and Rejection
    119 -- 148Johan Håstad, Subhash Khot. Query Efficient PCPs with Perfect Completeness
    149 -- 176Miklós Ajtai. A Non-linear Time Lower Bound for Boolean Branching Programs
    177 -- 216Noga Alon, Asaf Shapira. Linear Equations, Arithmetic Progressions and Hypergraph Property Testing
    runs on