-
1
-
-
0347334899
-
On comparing probabilistic and deterministic automata complexity of languages
-
Proc. MFCS'89, Springer, Berlin
-
F. Ablayev, On comparing probabilistic and deterministic automata complexity of languages, in: Proc. MFCS'89, Lecture Notes in Computer Science, Vol. 379 (Springer, Berlin, 1989) 599-605.
-
(1989)
Lecture Notes in Computer Science
, vol.379
, pp. 599-605
-
-
Ablayev, F.1
-
2
-
-
0141850008
-
Lower bounds for one-way probabilistic communication complexity
-
Proc. ICALP'93, Springer, Berlin
-
F. Ablayev, Lower bounds for one-way probabilistic communication complexity, in: Proc. ICALP'93, Lecture Notes in Computer Science, Vol. 700 (Springer, Berlin, 1993) 241-252.
-
(1993)
Lecture Notes in Computer Science
, vol.700
, pp. 241-252
-
-
Ablayev, F.1
-
3
-
-
84947781941
-
Lower bounds for probabilistic space complexity: Communication-automata approach
-
Proc. LFCS'94, Springer, Berlin
-
F. Ablayev, Lower bounds for probabilistic space complexity: communication-automata approach, in: Proc. LFCS'94, Lecture Notes in Computer Science, Vol. 813 (Springer, Berlin, 1994) 1-7.
-
(1994)
Lecture Notes in Computer Science
, vol.813
, pp. 1-7
-
-
Ablayev, F.1
-
4
-
-
0347334898
-
Why sometimes probabilistic algorithms can be more effective
-
Proc. MFCS'86, Springer, Berlin
-
F. Ablayev and R. Freivalds, Why sometimes probabilistic algorithms can be more effective, in: Proc. MFCS'86, Lecture Notes in Computer Science, Vol. 233 (Springer, Berlin, 1986), 1-14.
-
(1986)
Lecture Notes in Computer Science
, vol.233
, pp. 1-14
-
-
Ablayev, F.1
Freivalds, R.2
-
5
-
-
0022188126
-
Geometrical realization of set systems and probabilistic communication complexity
-
Springer, Berlin
-
N. Alon, P. Frankl and V. Rodl, Geometrical realization of set systems and probabilistic communication complexity, in: Proc. 26th Ann. IEEE Symp. on Foundations of Computer Science (Springer, Berlin, 1985) 277-280.
-
(1985)
Proc. 26th Ann. IEEE Symp. on Foundations of Computer Science
, pp. 277-280
-
-
Alon, N.1
Frankl, P.2
Rodl, V.3
-
6
-
-
0023985259
-
Unibased bits from sources of weak randomness and probabilistic communication complexity
-
B. Chor and O. Goldreich, Unibased bits from sources of weak randomness and probabilistic communication complexity, SIAM J. Comput. 17 (1988) 230-261.
-
(1988)
SIAM J. Comput.
, vol.17
, pp. 230-261
-
-
Chor, B.1
Goldreich, O.2
-
8
-
-
0347334897
-
On a necessary condition for stochastic languages
-
Phan Dinh Dieu, On a necessary condition for stochastic languages. Elektron. Inform. Kybernet. 8 (1972) 575-588.
-
(1972)
Elektron. Inform. Kybernet.
, vol.8
, pp. 575-588
-
-
Dieu, P.D.1
-
10
-
-
85034453168
-
Fast probabilistic algorithms
-
Proc. Conf. Mathematical Foundation of Computer Science, 1979, Springer, Berlin
-
R. Freivalds, Fast probabilistic algorithms, in: Proc. Conf. Mathematical Foundation of Computer Science, 1979, Lecture Notes in Computer Science, Vol. 74 (Springer, Berlin, 1979) 57-69. Complexity of probabilistic versus deterministic automata, in: Baltic Computer Science Selected Papers, Lecture Notes in Computer Science, Vol. 501 (Springer, Berlin, 1991), 565-613.
-
(1979)
Lecture Notes in Computer Science
, vol.74
, pp. 57-69
-
-
Freivalds, R.1
-
11
-
-
0040580853
-
Complexity of probabilistic versus deterministic automata
-
Baltic Computer Science Selected Papers, Springer, Berlin
-
R. Freivalds, Fast probabilistic algorithms, in: Proc. Conf. Mathematical Foundation of Computer Science, 1979, Lecture Notes in Computer Science, Vol. 74 (Springer, Berlin, 1979) 57-69. Complexity of probabilistic versus deterministic automata, in: Baltic Computer Science Selected Papers, Lecture Notes in Computer Science, Vol. 501 (Springer, Berlin, 1991), 565-613.
-
(1991)
Lecture Notes in Computer Science
, vol.501
, pp. 565-613
-
-
-
13
-
-
0000595574
-
Computational complexity of probabilistic Turing machines
-
J. Gill, Computational complexity of probabilistic Turing machines, SIAM J. Comput. 6 (1977) 675-695.
-
(1977)
SIAM J. Comput.
, vol.6
, pp. 675-695
-
-
Gill, J.1
-
17
-
-
0003620778
-
-
Addison-Wesley, Reading, MA
-
J.E. Hopcroft and J.D. Ullman, Introduction to Automata Theory, Languages, and Computation (Addison-Wesley, Reading, MA, 1979).
-
(1979)
Introduction to Automata Theory, Languages, and Computation
-
-
Hopcroft, J.E.1
Ullman, J.D.2
-
18
-
-
0021518654
-
Information transfer under different sets of protocols
-
J. Ja'Ja', V.K. Prasana Kumar and J. Simon, Information transfer under different sets of protocols, SIAM J. Comput. 13 (1984) 840-849.
-
(1984)
SIAM J. Comput.
, vol.13
, pp. 840-849
-
-
Ja'Ja', J.1
Prasana Kumar, V.K.2
Simon, J.3
-
19
-
-
0026853225
-
Results on communication complexity classes
-
T.W. Lam and W. Ruzzo, Results on communication complexity classes, J. Comput. System Sci. 44 (1992) 324-342.
-
(1992)
J. Comput. System Sci.
, vol.44
, pp. 324-342
-
-
Lam, T.W.1
Ruzzo, W.2
-
20
-
-
0002682113
-
VLSI theory
-
J. van Leeuwen, ed., Elsevier, Amsterdam
-
T. Lengauer, VLSI theory, in: J. van Leeuwen, ed., Handbook of Theoretical Computer Science (Elsevier, Amsterdam, 1990) 837-868.
-
(1990)
Handbook of Theoretical Computer Science
, pp. 837-868
-
-
Lengauer, T.1
-
21
-
-
0003234791
-
Communication complexity: A survey
-
Korte, Lovasz, Promel and Schrijver, eds., Springer, Berlin
-
L. Lovasz, Communication complexity: a survey, in: Korte, Lovasz, Promel and Schrijver, eds., Paths, Flows and VLSI Layout (Springer, Berlin, 1990) 235-266.
-
(1990)
Paths, Flows and VLSI Layout
, pp. 235-266
-
-
Lovasz, L.1
-
22
-
-
0347965162
-
On possibilities of syntesys of circuits based on arbitrary elements
-
O. Lupanov, On possibilities of syntesys of circuits based on arbitrary elements, Reports Steklov Math. Inst. Moscow 51 (1958) 158-173.
-
(1958)
Reports Steklov Math. Inst. Moscow
, vol.51
, pp. 158-173
-
-
Lupanov, O.1
-
23
-
-
0027543090
-
Rounds in communication complexity revisited
-
N. Nisan and A. Wigderson, Rounds in communication complexity revisited, SIAM J. Comput. 22 (1993) 211-219.
-
(1993)
SIAM J. Comput.
, vol.22
, pp. 211-219
-
-
Nisan, N.1
Wigderson, A.2
-
25
-
-
0021469714
-
Probabilistic communication complexity
-
H. Paturi and J. Simon. Probabilistic communication complexity, J. Comput. System Sci. 33 (1986), 106-123.
-
(1986)
J. Comput. System Sci.
, vol.33
, pp. 106-123
-
-
Paturi, H.1
Simon, J.2
-
26
-
-
50549176920
-
Probabilistic automata
-
M.O. Rabin, Probabilistic automata, Inform. and Control 6 (1963) 230-244.
-
(1963)
Inform. and Control
, vol.6
, pp. 230-244
-
-
Rabin, M.O.1
|