-
2
-
-
0042388909
-
Making computation count: Arithmetic circuits in the Nineties
-
Complexity Theory Column
-
E. Allender, Making computation count: Arithmetic circuits in the Nineties, in the Complexity Theory Column, SIGACT NEWS 28 (4) (1997) pp. 2-15.
-
(1997)
SIGACT NEWS
, vol.28
, Issue.4
, pp. 2-15
-
-
Allender, E.1
-
3
-
-
0032597120
-
Isolation, matching, and counting: Uniform and nonuniform upper bounds
-
E. Allender, K. Reinhardt, S. Zhou, Isolation, matching, and counting: Uniform and nonuniform upper bounds, J. Computer and System Sciences 59(1999), pp. 164-181.
-
(1999)
J. Computer and System Sciences
, vol.59
, pp. 164-181
-
-
Allender, E.1
Reinhardt, K.2
Zhou, S.3
-
4
-
-
35248885551
-
Uniform constant-depth threshold circuits for division and iterated multiplication
-
E. Allender, D. Barrington, and W. Hesse, Uniform constant-depth threshold circuits for division and iterated multiplication, Proceedings 16th Conference on Computational Complexity, 2001, pp. 150-159.
-
(2001)
Proceedings 16th Conference on Computational Complexity
, pp. 150-159
-
-
Allender, E.1
Barrington, D.2
Hesse, W.3
-
5
-
-
0002507290
-
Non-commutative arithmetic circuits: Depth-reduction and depth lower bounds
-
E. Allender, J. Jiao, M. Mahajan and V. Vinay, Non-commutative arithmetic circuits: depth-reduction and depth lower bounds, Theoretical Computer Science Vol. 209 (1,2) (1998), pp. 47-86.
-
(1998)
Theoretical Computer Science
, vol.209
, Issue.1-2
, pp. 47-86
-
-
Allender, E.1
Jiao, J.2
Mahajan, M.3
Vinay, V.4
-
7
-
-
0029322917
-
Circuits, matrices and nonassociative computation
-
M. Beaudry and P. McKenzie, Circuits, matrices and nonassociative computation, J. Computer and System Sciences 50 (1995), pp. 441-455.
-
(1995)
J. Computer and System Sciences
, vol.50
, pp. 441-455
-
-
Beaudry, M.1
McKenzie, P.2
-
8
-
-
0039863526
-
Finite monoids: From word to circuit evaluation
-
M. Beaudry, P. McKenzie, P. Peladeau, D. Thérien, Finite monoids: from word to circuit evaluation, SIAM J. Computing 26 (1997), pp. 138-152.
-
(1997)
SIAM J. Computing
, vol.26
, pp. 138-152
-
-
Beaudry, M.1
McKenzie, P.2
Peladeau, P.3
Thérien, D.4
-
9
-
-
0026901380
-
An optimal parallel algorithm for formula evaluation
-
S. Buss, S. Cook, A. Gupta, V. Ramachandran, An optimal parallel algorithm for formula evaluation, SIAM J. Computing 21 (1992), pp. 755-780.
-
(1992)
SIAM J. Computing
, vol.21
, pp. 755-780
-
-
Buss, S.1
Cook, S.2
Gupta, A.3
Ramachandran, V.4
-
11
-
-
0032180913
-
1 computation
-
1 computation, J. Computer and System Sciences, 57 (2), 1998, pp. 200-212.
-
(1998)
J. Computer and System Sciences
, vol.57
, Issue.2
, pp. 200-212
-
-
Caussinus, H.1
McKenzie, P.2
Thérien, D.3
Vollmer, H.4
-
12
-
-
0021420850
-
Constant depth reducibility
-
A. K. Chandra, L. Stockmeyer, U. Vishkin, Constant depth reducibility, SIAM Journal on Computing, 13, 1984, pp. 423-439.
-
(1984)
SIAM Journal on Computing
, vol.13
, pp. 423-439
-
-
Chandra, A.K.1
Stockmeyer, L.2
Vishkin, U.3
-
14
-
-
0002711066
-
The monotone and planar circuit value problems are logspace complete for P
-
L. M. Goldschlager, The monotone and planar circuit value problems are logspace complete for P, SIGACT News, 9, 1977, pp. 25-29.
-
(1977)
SIGACT News
, vol.9
, pp. 25-29
-
-
Goldschlager, L.M.1
-
15
-
-
84879517087
-
0
-
Proceedings of the 28th International Colloquium on Automata, Languages, and Programming
-
0, Proceedings of the 28th International Colloquium on Automata, Languages, and Programming 2001, Lecture Notes in Computer Science 2076, pp. 104-114
-
(2001)
Lecture Notes in Computer Science
, vol.2076
, pp. 104-114
-
-
Hesse, W.1
-
16
-
-
0021522564
-
Parallel algorithms for algebraic problems
-
J. von zur Gathen, Parallel algorithms for algebraic problems, SIAM J. on Computing 13(4), (1984), pp. 802-824.
-
(1984)
SIAM J. on Computing
, vol.13
, Issue.4
, pp. 802-824
-
-
Von Zur Gathen, J.1
-
17
-
-
0003557427
-
-
Oxford University Press
-
R. Greenlaw, J. Hoover and L. Ruzzo, Limits to parallel computation, P-completeness theory, Oxford University Press, 1995, 311 pages.
-
(1995)
Limits to Parallel Computation, P-completeness Theory
-
-
Greenlaw, R.1
Hoover, J.2
Ruzzo, L.3
-
18
-
-
0039469908
-
The PL hierarchy collapses
-
M. Ogihara, The PL hierarchy collapses, SIAM Journal of Computing, 27, 1998, pp. 1430-1437.
-
(1998)
SIAM Journal of Computing
, vol.27
, pp. 1430-1437
-
-
Ogihara, M.1
-
21
-
-
84947719043
-
The complexity of problems concerning graphs with regularities
-
Proceedings 11th Mathematical Foundations of Computer Science 1984, Full version as TR N/84/52, Friedrich-Schiller-Universität Jena
-
K. W. Wagner, The complexity of problems concerning graphs with regularities, Proceedings 11th Mathematical Foundations of Computer Science 1984, Lecture Notes in Computer Science 176, pp. 544-552. Full version as TR N/84/52, Friedrich-Schiller-Universität Jena, 1984.
-
(1984)
Lecture Notes in Computer Science
, vol.176
, pp. 544-552
-
-
Wagner, K.W.1
|