-
1
-
-
0037875905
-
Randomization and nondeterminism are incomparable for polynomial ordered binary decision diagrams
-
Proc. ICALP '97, Springer, Berlin
-
F. ABLAYEV. Randomization and nondeterminism are incomparable for polynomial ordered binary decision diagrams. In Proc. ICALP '97, Lecture Notes in Comput. Sci. 1256, Springer, Berlin, 1997, 195-202.
-
(1997)
Lecture Notes in Comput. Sci.
, vol.1256
, pp. 195-202
-
-
Ablayev, F.1
-
2
-
-
0002970176
-
1-formulae on unite structures
-
1-formulae on unite structures. Ann. Pure Applied Logic 24 (1983), 1-48.
-
(1983)
Ann. Pure Applied Logic
, vol.24
, pp. 1-48
-
-
Ajtai, M.1
-
3
-
-
0001237953
-
On the size of a blocking set in PG(2,p)
-
A. BLOKHUIS. On the size of a blocking set in PG(2,p). Combinatorica 14 (1994), 111-114.
-
(1994)
Combinatorica
, vol.14
, pp. 111-114
-
-
Blokhuis, A.1
-
5
-
-
84966227844
-
Baer subplanes and blocking sets
-
A. A. BRUEN. Baer subplanes and blocking sets. Bull. Amer. Math. Soc. 76 (1970), 342-344.
-
(1970)
Bull. Amer. Math. Soc.
, vol.76
, pp. 342-344
-
-
Bruen, A.A.1
-
6
-
-
0024735093
-
Learning decision trees from random examples
-
A. EHRENFEUCHT AND D. HAUSSLER. Learning decision trees from random examples. Inform. and Comput. 82 (1989), 231-246.
-
(1989)
Inform. and Comput.
, vol.82
, pp. 231-246
-
-
Ehrenfeucht, A.1
Haussler, D.2
-
7
-
-
0019694529
-
Parity, circuits and the polynomial time hierarchy
-
M. FÜRST, J. SAXE AND M. SIPSER. Parity, circuits and the polynomial time hierarchy. In Proc. 22nd IEEE FOCS, 1981, 260-270.
-
(1981)
Proc. 22nd IEEE FOCS
, pp. 260-270
-
-
Fürst, M.1
Saxe, J.2
Sipser, M.3
-
8
-
-
0003018178
-
A simple function that requires exponential size read-once branching programs
-
A. GÁL. A simple function that requires exponential size read-once branching programs. Inform. Process. Letters 62 (1997), 13-16.
-
(1997)
Inform. Process. Letters
, vol.62
, pp. 13-16
-
-
Gál, A.1
-
10
-
-
0002343638
-
Almost optimal lower bounds for small depth circuits
-
S. Micali, editor, JAI Press
-
J. HÅSTAD. Almost optimal lower bounds for small depth circuits. In S. Micali, editor, Randomness and Computation (Advances in Computing Research, Vol. 5), JAI Press, 1989, 143-170.
-
(1989)
Randomness and Computation (Advances in Computing Research, Vol. 5)
, vol.5
, pp. 143-170
-
-
Håstad, J.1
-
11
-
-
0024131552
-
Entropy of contact circuits and lower bounds on their complexity
-
S. JUKNA. Entropy of contact circuits and lower bounds on their complexity. Theoret. Comput. Sci. 57 (1988), 113-129.
-
(1988)
Theoret. Comput. Sci.
, vol.57
, pp. 113-129
-
-
Jukna, S.1
-
12
-
-
85006528164
-
Learning decision trees using the Fourier spectrum
-
E. KUSHILEVITZ AND Y. MANSOUR. Learning decision trees using the Fourier spectrum. In Proc. 23rd ACM STOC, 1991, 455-464.
-
(1991)
Proc. 23rd ACM STOC
, pp. 455-464
-
-
Kushilevitz, E.1
Mansour, Y.2
-
13
-
-
0024771052
-
Constant depth circuits, Fourier transforms and learnability
-
N. LINIAL, Y. MANSOUR AND N. NISAN. Constant depth circuits, Fourier transforms and learnability. In Proc. 30th IEEE FOCS, 1989, 574-579.
-
(1989)
Proc. 30th IEEE FOCS
, pp. 574-579
-
-
Linial, N.1
Mansour, Y.2
Nisan, N.3
-
14
-
-
0002736706
-
Lower bounds for deterministic and nondeterministic branching programs
-
Proc. FCT'91, Springer, Berlin
-
A. A. RAZBOROV. Lower bounds for deterministic and nondeterministic branching programs. In Proc. FCT'91, Lecture Notes in Comput. Sci. 529, Springer, Berlin, 1991, 47-60.
-
(1991)
Lecture Notes in Comput. Sci.
, vol.529
, pp. 47-60
-
-
Razborov, A.A.1
-
15
-
-
0022863767
-
Probabilistic Boolean decision trees and the complexity of evaluating games
-
M. SAKS AND A. WIGDERSON. Probabilistic Boolean decision trees and the complexity of evaluating games. In Proc. 27th IEEE FOCS, 1986, 29-38.
-
(1986)
Proc. 27th IEEE FOCS
, pp. 29-38
-
-
Saks, M.1
Wigderson, A.2
-
16
-
-
0040722836
-
A large lower bound for 1-branching programs
-
ECCC, Trier
-
P. SAVICKÝ AND S. ŽÁK. A large lower bound for 1-branching programs, TR96-036, ECCC, Trier, 1996.
-
(1996)
TR96-036
-
-
Savický, P.1
Žák, S.2
-
17
-
-
0001517258
-
A by a random oracle A?
-
A by a random oracle A? Combinatorica 9 (1989), 385-392.
-
(1989)
Combinatorica
, vol.9
, pp. 385-392
-
-
Tardos, G.1
-
19
-
-
0022201594
-
Separating the polynomial-time hierarchy by oracles
-
A. YAO. Separating the polynomial-time hierarchy by oracles. In Proc. 26th IEEE FOCS, 1985, 1-10.
-
(1985)
Proc. 26th IEEE FOCS
, pp. 1-10
-
-
Yao, A.1
|