Searching for authors named "Ronald de Wolf" – sorted by Relevance.
32 documents found, showing 1 through 10.
Next 10 →
-
Quantum Communication and Complexity
- …Quantum Communication and Complexity Ronald de Wolf a;1 a CWI, P.O. Box 94079, Amsterdam…
- Cited by 12 (5 self) – Add To MetaCart
-
Characterization of Non-Deterministic Quantum Query and Quantum Communication Complexity
- …Characterization of Non-Deterministic Quantum Query and Quantum Communication Complexity Ronald de…
- Cited by 12 (5 self) – Add To MetaCart
-
Nondeterministic quantum query and communication complexities, to appear in
- … for Scientific Research (NWO). 681 682 RONALD DE WOLF the sequence of coin flips used by an algorithm…
- Cited by 3 (0 self) – Add To MetaCart
-
A note on quantum algorithms and the minimal degree of ɛ-error polynomials for symmetric functions. Available at arXiv:0802.1816
- … Ronald de Wolf ∗ CWI Amsterdam Abstract The degrees of polynomials representing or approximating Boolean…
- Cited by 2 (0 self) – Add To MetaCart
-
Tidying up the Mess around the Subsumption Theorem in Inductive Logic Programming
- …-Hwei Nienhuys-Cheng Ronald de Wolf cheng@(email omitted); bidewolf@(email omitted); Department of Computer Science…
- Add To MetaCart
-
Complexity Measures and Decision Tree Complexity: A Survey
- …Complexity Measures and Decision Tree Complexity: A Survey Harry Buhrman a;1 Ronald de Wolf a…
- Cited by 58 (9 self) – Add To MetaCart
-
Improved Lower Bounds for Locally Decodable Codes and Private Information Retrieval
- … Wehner CWI, Amsterdam wehner@(email omitted); Ronald de Wolf CWI, Amsterdam rdewolf@(email omitted); Abstract We prove…
- Cited by 17 (2 self) – Add To MetaCart
-
Improved quantum communication complexity bounds for disjointness and equality
- …,⋆ and Ronald de Wolf 2,⋆⋆ 1 Dept. of Comp. Sci., Univ. of Calgary, AB, Canada. hoyer@(email omitted); 2 UC…
- Cited by 16 (2 self) – Add To MetaCart
-
Average-Case Quantum Query Complexity
- … of California Berkeley CA 94720 USA ambainis@(email omitted); Ronald de Wolf z CWI P.O. Box 94079 1090 GB…
- Cited by 3 (1 self) – Add To MetaCart
-
The Subsumption Theorem for Several Forms of Resolution
- …The Subsumption Theorem for Several Forms of Resolution Shan-Hwei Nienhuys-Cheng Ronald de Wolf…
- Cited by 3 (1 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
