-
1
-
-
85068530809
-
Two theorems on random polynomial time
-
IEEE Computer Society Press, Los Alamitos, CA
-
L. ADLEMAN, Two theorems on random polynomial time, in Proc. 19th Annual IEEE Symposium on Foundations of Computer Science, IEEE Computer Society Press, Los Alamitos, CA, 1978, pp. 75-83.
-
(1978)
Proc. 19th Annual IEEE Symposium on Foundations of Computer Science
, pp. 75-83
-
-
Adleman, L.1
-
2
-
-
84880226003
-
A theorem on probabilistic constant depth computations
-
ACM, New York
-
M. AJTAI AND M. BEN-OR, A theorem on probabilistic constant depth computations, in Proc. 16th Annual ACM Symposium on Theory of Computing, ACM, New York, 1984, pp. 471-474.
-
(1984)
Proc. 16th Annual ACM Symposium on Theory of Computing
, pp. 471-474
-
-
Ajtai, M.1
Ben-Or, M.2
-
4
-
-
0039467239
-
Amplification of probabilistic Boolean formulas
-
JAI Press, Greenwich, CI
-
R. BOPPANA, Amplification of probabilistic Boolean formulas, in Advances in Computer Research, Vol. 5: Randomness and Computation, JAI Press, Greenwich, CI, 1989, pp. 27-45.
-
(1989)
Advances in Computer Research, Vol. 5: Randomness and Computation
, vol.5
, pp. 27-45
-
-
Boppana, R.1
-
5
-
-
84974175050
-
Amplification and percolation
-
IEEE Computer Society Press, Los Alamitos, CA
-
M. DUBINER AND U. ZWICK. Amplification and percolation, in Proc. 33rd Annual IEEE Symposium on Foundations of Computer Science, IEEE Computer Society Press, Los Alamitos, CA, 1992, pp. 258-267.
-
(1992)
Proc. 33rd Annual IEEE Symposium on Foundations of Computer Science
, pp. 258-267
-
-
Dubiner, M.1
Zwick, U.2
-
7
-
-
84974189031
-
How do read-once formulae shrink?
-
M. DUBINER AND U. ZWICK, How do read-once formulae shrink?, Combin. Probab. Comput., 3 (1994), pp. 455-469.
-
(1994)
Combin. Probab. Comput.
, vol.3
, pp. 455-469
-
-
Dubiner, M.1
Zwick, U.2
-
8
-
-
0026106382
-
Amplification of bounded depth monotone read-once Boolean formulas
-
Q. GU AND A. MARUOKA, Amplification of bounded depth monotone read-once Boolean formulas. SIAM J. Comput., 20 (1991), pp. 41-55.
-
(1991)
SIAM J. Comput.
, vol.20
, pp. 41-55
-
-
Gu, Q.1
Maruoka, A.2
-
10
-
-
0029290667
-
On the shrinkage exponent for read-once formulae
-
J. HȦSTAD, A. RAZBOROV, AND A. YAO, On the shrinkage exponent for read-once formulae, Theoret. Comput. Sci., 141 (1995), pp. 260-282.
-
(1995)
Theoret. Comput. Sci.
, vol.141
, pp. 260-282
-
-
Hastad, J.1
Razborov, A.2
Yao, A.3
-
11
-
-
5544274004
-
Complexity of the realization of linear function in the class of π-circuits
-
V. M. KHRAPCHENKO, Complexity of the realization of linear function in the class of π-circuits, Math. Notes Acad. Sci. USSR, 9 (1071), pp. 21-23.
-
(1071)
Math. Notes Acad. Sci. USSR
, vol.9
, pp. 21-23
-
-
Khrapchenko, V.M.1
-
12
-
-
34250466566
-
A method of determining lower bounds for the complexity of π-schemes
-
V. M. KHRAPCHENKO, A method of determining lower bounds for the complexity of π-schemes, Math. Notes Acad. Sci. USSR, 10 (1071), pp. 474-479.
-
(1071)
Math. Notes Acad. Sci. USSR
, vol.10
, pp. 474-479
-
-
Khrapchenko, V.M.1
-
13
-
-
44849117947
-
On computing symmetric functions of the propositional calculus by switching networks
-
to Russian
-
O. LUPANOV, On computing symmetric functions of the propositional calculus by switching networks, Problemy Kibernet., 15 (1965), pp. 85-100 (to Russian).
-
(1965)
Problemy Kibernet.
, vol.15
, pp. 85-100
-
-
Lupanov, O.1
-
14
-
-
85010220420
-
Reliable circuits using less reliable relays
-
E. MOORE AND C. SHANNON, Reliable circuits using less reliable relays, J. Franklin Inst., 262 (1956), pp. 101-208 and 281-207.
-
(1956)
J. Franklin Inst.
, vol.262
, pp. 101-208
-
-
Moore, E.1
Shannon, C.2
-
15
-
-
0025550430
-
Faster circuits and shorter formulae for multiple addition, multiplication and symmetric Boolean Functions
-
IEEE Computer Society Press, Los Alamitos, CA
-
M. PATERSON, N. PIPPENGER, AND U. ZWICK, Faster circuits and shorter formulae for multiple addition, multiplication and symmetric Boolean Functions, in Proc. 31st Annual IEEE Symposium on Foundations of Computer Science, IEEE Computer Society Press, Los Alamitos, CA, 1990, pp. 642-650.
-
(1990)
Proc. 31st Annual IEEE Symposium on Foundations of Computer Science
, pp. 642-650
-
-
Paterson, M.1
Pippenger, N.2
Zwick, U.3
-
16
-
-
0011959063
-
Optimal carry save networks
-
Boolean Function Complexity, M. Paterson,ed., Cambridge University Press, Cambridge, UK
-
M. PATERSON, N. PIPPENGER, AND U. ZWICK, Optimal carry save networks, in Boolean Function Complexity, M. Paterson,ed., London Mathematical Society Lecture Note Series, Vol. 169, Cambridge University Press, Cambridge, UK, 1992, pp. 174-201.
-
(1992)
London Mathematical Society Lecture Note Series
, vol.169
, pp. 174-201
-
-
Paterson, M.1
Pippenger, N.2
Zwick, U.3
-
17
-
-
84990671465
-
Shrinkage of de Morgan formulae under restriction
-
M. PATERSON AND U. ZWICK, Shrinkage of de Morgan formulae under restriction, Random Structures Algorithm, 4 (1993), pp. 135-150.
-
(1993)
Random Structures Algorithm
, vol.4
, pp. 135-150
-
-
Paterson, M.1
Zwick, U.2
-
18
-
-
0028428201
-
Directed monotone contact networks for threshold functionts
-
J. RADHAKRISHNAN AND K. SUBRAHMANYAM, Directed monotone contact networks for threshold functionts, Inform. Process. Lett., 50 (1994), pp. 100-203.
-
(1994)
Inform. Process. Lett.
, vol.50
, pp. 100-203
-
-
Radhakrishnan, J.1
Subrahmanyam, K.2
-
19
-
-
0000378392
-
Short monotone formulae for the majority function
-
L. VALIANT, Short monotone formulae for the majority function, J. Algorithm, 5 (1984), pp. 363-388.
-
(1984)
J. Algorithm
, vol.5
, pp. 363-388
-
-
Valiant, L.1
|