-
2
-
-
0030570116
-
Lower bounds for one-way probabilistic communication complexity and their application to space complexity
-
F. Ablayev. Lower bounds for one-way probabilistic communication complexity and their application to space complexity. Theoretical Computer Science, 157:139-159, 1996.
-
(1996)
Theoretical Computer Science
, vol.157
, pp. 139-159
-
-
Ablayev, F.1
-
6
-
-
0345106484
-
Quantum lower bounds by polynomials
-
R. Beals, H. Buhrman, R. Cleve, M. Mosca, and R. de Wolf. Quantum lower bounds by polynomials. Journal of the ACM, 48(4):778-797, 2001.
-
(2001)
Journal of the ACM
, vol.48
, Issue.4
, pp. 778-797
-
-
Beals, R.1
Buhrman, H.2
Cleve, R.3
Mosca, M.4
De Wolf, R.5
-
7
-
-
0020780139
-
Parallel computation for well-endowed rings and space-bounded probabilistic machines
-
A. Borodin. S. Cook, and N. Pippenger. Parallel computation for well-endowed rings and space-bounded probabilistic machines. Information and Control, 58:113-136, 1983.
-
(1983)
Information and Control
, vol.58
, pp. 113-136
-
-
Borodin, A.1
Cook, S.2
Pippenger, N.3
-
8
-
-
0032338939
-
Tight bounds on quantum searching
-
M. Boyer. G. Brassard, P. Høyer, and A. Tapp. Tight bounds on quantum searching. Fortschritte der Physik, 46(4-5) :493-505, 1998.
-
(1998)
Fortschritte der Physik
, vol.46
, Issue.4-5
, pp. 493-505
-
-
Boyer, M.1
Brassard, G.2
Høyer, P.3
Tapp, A.4
-
10
-
-
0005296941
-
Quantum computing and communication complexity
-
H. Buhrman. Quantum computing and communication complexity. Bulletin of the EATCS, 70:131-141, 2000.
-
(2000)
Bulletin of the EATCS
, vol.70
, pp. 131-141
-
-
Buhrman, H.1
-
19
-
-
0026990361
-
On the distributional complexity of disjointness
-
A. Razborov. On the distributional complexity of disjointness. Theoretical Computer Science, 106:385-390, 1992.
-
(1992)
Theoretical Computer Science
, vol.106
, pp. 385-390
-
-
Razborov, A.1
-
20
-
-
33748500069
-
Quantum communication complexity of symmetric predicates
-
A. Razborov. Quantum communication complexity of symmetric predicates. Izvestiya Mathematics, 67(1):145-159, 2003.
-
(2003)
Izvestiya Mathematics
, vol.67
, Issue.1
, pp. 145-159
-
-
Razborov, A.1
-
22
-
-
2442665444
-
On the complexity of simulating space-bounded quantum computations
-
J. Watrous. On the complexity of simulating space-bounded quantum computations. Computational Complexity, 12:48-84, 2003.
-
(2003)
Computational Complexity
, vol.12
, pp. 48-84
-
-
Watrous, J.1
-
23
-
-
0037174206
-
Quantum communication and complexity
-
R. de Wolf. Quantum communication and complexity. Theoretical Computer Science, 287(1):337-352, 2002.
-
(2002)
Theoretical Computer Science
, vol.287
, Issue.1
, pp. 337-352
-
-
De Wolf, R.1
-
24
-
-
0038600626
-
Nondeterministic quantum query and communication complexity
-
R. de Wolf. Nondeterministic quantum query and communication complexity. SIAM Journal on Computing, 32(3):681-699, 2003.
-
(2003)
SIAM Journal on Computing
, vol.32
, Issue.3
, pp. 681-699
-
-
De Wolf, R.1
|