-
2
-
-
0041051900
-
Uniform constant-depth threshold circuits for division and iterated multiplication
-
Hesse W., Allender E., Barrington D. A. M. Uniform constant-depth threshold circuits for division and iterated multiplication. J. Comput. System Sci. 2001.
-
(2001)
J. Comput. System Sci.
-
-
Hesse, W.1
Allender, E.2
Barrington, D.A.M.3
-
3
-
-
0021980820
-
Trading group theory for randomness
-
p. 421-429
-
Babai L. Trading group theory for randomness. Proc. 17th ACM STOC. 1985;. p. 421-429.
-
(1985)
Proc. 17th ACM STOC
-
-
Babai, L.1
-
4
-
-
0021550123
-
On the complexity of matrix group problems I
-
p. 229-240
-
Babai L., Szemerédi E. On the complexity of matrix group problems I. Proc. 25th IEEE FOCS. 1984;. p. 229-240.
-
(1984)
Proc. 25th IEEE FOCS
-
-
Babai, L.1
Szemerédi, E.2
-
6
-
-
0004140326
-
Time, hardware, and uniformity
-
L.A. Hemaspaandra, & A.L. Selman. New York: Springer-Verlag
-
Barrington D. A. M., Immerman N. Time, hardware, and uniformity. Hemaspaandra L. A., Selman A. L. Complexity Theory Retrospective II. 1997;1-22 Springer-Verlag, New York.
-
(1997)
Complexity Theory Retrospective II
, pp. 1-22
-
-
Barrington, D.A.M.1
Immerman, N.2
-
8
-
-
0026258515
-
Oracle branching programs and Logspace versus P
-
Barrington D. A. M., McKenzie P. Oracle branching programs and Logspace versus P. Inform. and Comput. 95:1991;96-115.
-
(1991)
Inform. and Comput.
, vol.95
, pp. 96-115
-
-
Barrington, D.A.M.1
McKenzie, P.2
-
11
-
-
0022811668
-
Log depth circuits for division and related problems
-
Beame P., Cook S., Hoover J. Log depth circuits for division and related problems. SIAM J. Comput. 15:1986;994-1003.
-
(1986)
SIAM J. Comput.
, vol.15
, pp. 994-1003
-
-
Beame, P.1
Cook, S.2
Hoover, J.3
-
12
-
-
0032251002
-
Improved lower bounds for small distance connectivity
-
Beame P., Impagliazzo R., Pitassi T. Improved lower bounds for small distance connectivity. Comput. Complexity. 7:1998;325-345.
-
(1998)
Comput. Complexity
, vol.7
, pp. 325-345
-
-
Beame, P.1
Impagliazzo, R.2
Pitassi, T.3
-
13
-
-
0000849112
-
On relating time and space to size and depth
-
Borodin A. On relating time and space to size and depth. SIAM J. Comput. 6:1977;733-744.
-
(1977)
SIAM J. Comput.
, vol.6
, pp. 733-744
-
-
Borodin, A.1
-
16
-
-
0020495011
-
A taxonomy of problems with fast parallel algorithms
-
Cook S. A. A taxonomy of problems with fast parallel algorithms. Inform. and Control. 64:1985;2-22.
-
(1985)
Inform. and Control
, vol.64
, pp. 2-22
-
-
Cook, S.A.1
-
17
-
-
0009632171
-
Problems complete for deterministic logarithmic space
-
Cook S. A., McKenzie P. Problems complete for deterministic logarithmic space. J. Algorithms. 8:1987;385-394.
-
(1987)
J. Algorithms
, vol.8
, pp. 385-394
-
-
Cook, S.A.1
McKenzie, P.2
-
19
-
-
0002127588
-
Parity, circuits, and the polynomial-time hierarchy
-
Furst M., Saxe J., Sipser M. Parity, circuits, and the polynomial-time hierarchy. Math. Systems Theory. 17:1984;13-27.
-
(1984)
Math. Systems Theory
, vol.17
, pp. 13-27
-
-
Furst, M.1
Saxe, J.2
Sipser, M.3
-
22
-
-
0004569294
-
Group-Theoretic Algorithms and Graph Isomorphism
-
Berlin/New York: Springer-Verlag
-
Hoffmann C. Group-Theoretic Algorithms and Graph Isomorphism. Lecture Notes in Computer Science. 136:1979;Springer-Verlag, Berlin/New York.
-
(1979)
Lecture Notes in Computer Science
, vol.136
-
-
Hoffmann, C.1
-
23
-
-
0001991238
-
Descriptive and computational complexity
-
J. Harmanis. Computational Complexity Theory. Providence: Amer. Math. Soc.
-
Immerman N. Descriptive and computational complexity. Harmanis J. Computational Complexity Theory. Proc. of Symposia in Applied Mathematics. 38:1989;75-91 Amer. Math. Soc. Providence.
-
(1989)
Proc. of Symposia in Applied Mathematics
, vol.38
, pp. 75-91
-
-
Immerman, N.1
-
25
-
-
49549127781
-
Complete problems for deterministic polynomial time
-
Jones N. D., Laaser W. T. Complete problems for deterministic polynomial time. Theoret. Comput. Sci. 3:1977;105-117.
-
(1977)
Theoret. Comput. Sci.
, vol.3
, pp. 105-117
-
-
Jones, N.D.1
Laaser, W.T.2
-
26
-
-
0007188701
-
New problems complete for nondeterministic log space
-
Jones N. D., Lien E., Laaser W. T. New problems complete for nondeterministic log space. Math. Systems Theory. 10:1976;1-17.
-
(1976)
Math. Systems Theory
, vol.10
, pp. 1-17
-
-
Jones, N.D.1
Lien, E.2
Laaser, W.T.3
-
28
-
-
38249028189
-
Parallel algorithms for solvable permutation groups
-
Luks E. M., McKenzie P. Parallel algorithms for solvable permutation groups. J. Comput. Systems Sci. 37:1988;39-62.
-
(1988)
J. Comput. Systems Sci.
, vol.37
, pp. 39-62
-
-
Luks, E.M.1
McKenzie, P.2
-
29
-
-
0020880561
-
The parallel complexity of the abelian permutation group membership problem
-
p. 154-161
-
McKenzie P., Cook S. A. The parallel complexity of the abelian permutation group membership problem. Proc. 24th IEEE FOCS. 1983;. p. 154-161.
-
(1983)
Proc. 24th IEEE FOCS
-
-
McKenzie, P.1
Cook, S.A.2
-
31
-
-
0003087148
-
Computational methods in the study of permutation groups
-
J. Leech. New York: Pergamon Press
-
Sims C. C. Computational methods in the study of permutation groups. Leech J. Computational Problems in Abstract Algebra. 1970;169-183 Pergamon Press, New York.
-
(1970)
Computational Problems in Abstract Algebra
, pp. 169-183
-
-
Sims, C.C.1
-
32
-
-
0020909072
-
Borel sets and circuit complexity
-
p. 61-69
-
Sipser M. Borel sets and circuit complexity. Proc. 15th ACM STOC. 1983;. p. 61-69.
-
(1983)
Proc. 15th ACM STOC
-
-
Sipser, M.1
-
33
-
-
0023570259
-
Algebraic methods in the theory of lower bounds for Boolean circuit complexity
-
p. 77-82
-
Smolensky R. Algebraic methods in the theory of lower bounds for Boolean circuit complexity. Proc. 19th ACM STOC. 1987;. p. 77-82.
-
(1987)
Proc. 19th ACM STOC
-
-
Smolensky, R.1
-
35
-
-
0022201594
-
Separating the polynomial-time hierarchy by oracles
-
p. 1-10
-
Yao A. C. Separating the polynomial-time hierarchy by oracles. Proc. 26th IEEE FOCS. 1985;. p. 1-10.
-
(1985)
Proc. 26th IEEE FOCS
-
-
Yao, A.C.1
|