-
2
-
-
0024606026
-
Bounded-width polynomial-size branching programs recognize exactly those languages in NC1
-
D.A. Barrington, Bounded-width polynomial-size branching programs recognize exactly those languages in NC1, J. Computer and Systems Science 38 (1989), pp. 150-164.
-
(1989)
J. Computer and Systems Science
, vol.38
, pp. 150-164
-
-
Barrington, D.A.1
-
4
-
-
0025625682
-
Non-Uniform Automata Over Groups
-
D.A. Barrington, H. Straubing and D. Thérien, Non-Uniform Automata Over Groups, Information and Computation 89, 2 (1990), pp. 109-132.
-
(1990)
Information and Computation
, vol.89
, Issue.2
, pp. 109-132
-
-
Barrington, D.A.1
Straubing, H.2
Thérien, D.3
-
6
-
-
0027036708
-
Circuits, matrices, and nonassociative computation
-
M. Beaudry and P. McKenzie, Circuits, matrices, and nonassociative computation, Proc. of the 7th IEEE Structure in Complexity Theory Conference (1992), pp. 94-106.
-
(1992)
Proc. of the 7Th IEEE Structure in Complexity Theory Conference
, pp. 94-106
-
-
Beaudry, M.1
McKenzie, P.2
-
7
-
-
85029546881
-
Counting classes: Thresholds, parity, mods, and fewness, Proc. of the 7th Symp. on Theoretical Aspects of Computer Science
-
R. BEIGEL, J. Gill and U. Hertrampf, Counting classes: thresholds, parity, mods, and fewness, Proc. of the 7th Symp. on Theoretical Aspects of Computer Science, Springer Lecture Notes in Comp. Sci. 415 (1990), pp. 49-57.
-
(1990)
Springer Lecture Notes in Comp. Sci
, vol.415
, pp. 49-57
-
-
Beigel, R.1
Gill, J.2
Hertrampf, U.3
-
9
-
-
5544317776
-
Embedding arbitrary algebras into groups
-
G. Bergman, Embedding arbitrary algebras into groups, Algebra Universalis 25 (1988), pp. 107-120.
-
(1988)
Algebra Universalis
, vol.25
, pp. 107-120
-
-
Bergman, G.1
-
10
-
-
0004109958
-
Structure and importance of Logspace-MOD-classes
-
G. Buntrock, C. Damm, U. Hertrampf and C. Meinel, Structure and importance of Logspace-MOD-classes Math. Syst. Theory 25 (1992), pp. 223-237.
-
(1992)
Math. Syst. Theory
, vol.25
, pp. 223-237
-
-
Buntrock, G.1
Damm, C.2
Hertrampf, U.3
Meinel, C.4
-
12
-
-
0020495011
-
A taxonomy of problems with fast parallel solutions
-
S.A. COOK, A taxonomy of problems with fast parallel solutions, Information and Computation 64 (1985), pp. 2-22.
-
(1985)
Information and Computation
, vol.64
, pp. 2-22
-
-
Cook, S.A.1
-
13
-
-
0009632171
-
Problems Complete for Deterministic Logarithmic Space
-
S.A. Cook and P. McKenzie, Problems Complete for Deterministic Logarithmic Space, J. of Algorithms 8 (1987), pp. 385-394.
-
(1987)
J. of Algorithms
, vol.8
, pp. 385-394
-
-
Cook, S.A.1
McKenzie, P.2
-
15
-
-
0024091298
-
Nondeterministic space is closed under complementation
-
N. Immerman, Nondeterministic space is closed under complementation, SIAM J. on Computing 17, 5 (1988), pp. 935-938.
-
(1988)
SIAM J. on Computing
, vol.17
, Issue.5
, pp. 935-938
-
-
Immerman, N.1
-
16
-
-
0024943230
-
-
Proc. of the 3rd Structure in Complexity Conference, IEEE Computer Society Press
-
N. Immerman and S. Landau, The complexity of iterated multiplication, Proc. of the 3rd Structure in Complexity Conference (1989), IEEE Computer Society Press, pp. 104-111.
-
(1989)
The Complexity of Iterated Multiplication
, pp. 104-111
-
-
Immerman, N.1
Landau, S.2
-
17
-
-
0002178126
-
The circuit value problem is log-space complete for P
-
R.E. Ladner, The circuit value problem is log-space complete for P, ACM SIGACT Newsletter 7 (1975), pp. 18-20.
-
(1975)
ACM SIGACT Newsletter
, vol.7
, pp. 18-20
-
-
Ladner, R.E.1
-
19
-
-
0003995581
-
-
Masson (1984). Varieties of Formal Langages, Plenum Press
-
J.-E. PIN, Variétés de langages formels, Masson (1984). Varieties of Formal Langages, Plenum Press (1986).
-
(1986)
Variétés De Langages Formels
-
-
Pin, J.-E.1
-
20
-
-
0019572555
-
On uniform circuit complexity
-
W. RUZZO, On uniform circuit complexity, J. Computer and Systems Science 22 (1981), pp. 365-383.
-
(1981)
J. Computer and Systems Science
, vol.22
, pp. 365-383
-
-
Ruzzo, W.1
-
21
-
-
0021411678
-
Space-bounded hierarchies and probabilistic computations
-
W. RUZZO, J. Simon and M. Tompa, Space-bounded hierarchies and probabilistic computations J. Computer and Systems Science 28 (1984), pp. 216-230.
-
(1984)
J. Computer and Systems Science
, vol.28
, pp. 216-230
-
-
Ruzzo, W.1
Simon, J.2
Tompa, M.3
-
23
-
-
51249182887
-
The variety generated by finite nilpotent monoids
-
H. STRAUBING The variety generated by finite nilpotent monoids, Semigroup Forum 24 (1982), pp. 25-38.
-
(1982)
Semigroup Forum
, vol.24
, pp. 25-38
-
-
Straubing, H.1
-
24
-
-
0042614614
-
The method of forcing for nondeterministic automata
-
R. Szelepcsényi, The method of forcing for nondeterministic automata, Bull. Europ. Assoc. Theor. Comp. Sci. 33 (1987), pp. 96-100.
-
(1987)
Bull. Europ. Assoc. Theor. Comp. Sci
, vol.33
, pp. 96-100
-
-
Szelepcsényi, R.1
-
25
-
-
0001631788
-
Classification of finite monoids: The language approach
-
D. Thérien, Classification of finite monoids: the language approach, Theoretical Computer Science 14 (1981), pp. 195-208.
-
(1981)
Theoretical Computer Science
, vol.14
, pp. 195-208
-
-
Thérien, D.1
|