-
1
-
-
0012277251
-
Upper bounds for the redundancy of self-correcting arrangements of unreliable functions
-
R. L. Dobrushin and S. I. Ortyakov. Upper bounds for the redundancy of self-correcting arrangements of unreliable functions. Problems of Information Transmission, pages 203-218, 1977.
-
(1977)
Problems of Information Transmission
, pp. 203-218
-
-
Dobrushin, R.L.1
Ortyakov, S.I.2
-
3
-
-
0029711426
-
Lower bounds for noisy boolean decision trees
-
W. Evans and N. Pippenger. Lower bounds for noisy boolean decision trees. In Proc. 28, STOC, pages 620-628, 1996.
-
(1996)
Proc. 28, STOC
, pp. 620-628
-
-
Evans, W.1
Pippenger, N.2
-
4
-
-
0033875114
-
Finding or in noisy broadcast network
-
U. Feige and J. Kilian. Finding or in noisy broadcast network. IPL, pages 69-75, 2000.
-
(2000)
IPL
, pp. 69-75
-
-
Feige, U.1
Kilian, J.2
-
5
-
-
0028516898
-
Computing with noisy information
-
U. Feige, P. Raghavan, D. Peleg, and E. Upfal. Computing with noisy information. SIAM J. Comput., 23(5):1001-1018, 1994.
-
(1994)
SIAM J. Comput.
, vol.23
, Issue.5
, pp. 1001-1018
-
-
Feige, U.1
Raghavan, P.2
Peleg, D.3
Upfal, E.4
-
6
-
-
0022663843
-
Reliable computation with cellular automata
-
P. Gács. Reliable computation with cellular automata. JCSS, 32:15-78, 1986.
-
(1986)
JCSS
, vol.32
, pp. 15-78
-
-
Gács, P.1
-
7
-
-
0026368948
-
Lower bounds for the complexity of reliable boolean circuits with noisy gates
-
A. Gál. Lower bounds for the complexity of reliable boolean circuits with noisy gates. In FOCS, pages 594-601, 1991.
-
(1991)
FOCS
, pp. 594-601
-
-
Gál, A.1
-
8
-
-
0023981825
-
Finding parity in simple broadcast networks
-
R. G. Gallager. Finding parity in simple broadcast networks. IEEE Trans. on Information Theory, 34:176-180, 1988.
-
(1988)
IEEE Trans. on Information Theory
, vol.34
, pp. 176-180
-
-
Gallager, R.G.1
-
10
-
-
84990631931
-
On boolean decision trees with faulty nodes
-
C. Kenyon and V. King. On boolean decision trees with faulty nodes. Random Structures and Algorithms, 5(3):453-464, 1994.
-
(1994)
Random Structures and Algorithms
, vol.5
, Issue.3
, pp. 453-464
-
-
Kenyon, C.1
King, V.2
-
11
-
-
0032284427
-
Computation in noisy radio networks
-
E. Kushilevitz and Y. Mansour. Computation in noisy radio networks, In SODA, pages 236-243, 1998.
-
(1998)
SODA
, pp. 236-243
-
-
Kushilevitz, E.1
Mansour, Y.2
-
12
-
-
0015640121
-
Information storage in memory assembled form unreliable components
-
A. V. Kuznetsov. Information storage in memory assembled form unreliable components. Problems of Information Transmission, 9:254-264, 1973.
-
(1973)
Problems of Information Transmission
, vol.9
, pp. 254-264
-
-
Kuznetsov, A.V.1
-
13
-
-
0005259952
-
Lower bounds for codes with a fixed weight of vectors
-
V. I. Levenšteǐn, Lower bounds for codes with a fixed weight of vectors (in russian). Problemy Peredači Informacii, 7:3-12, 1971.
-
(1971)
Problemy Peredači Informacii
, vol.7
, pp. 3-12
-
-
Levenšteǐn, V.I.1
-
14
-
-
0022198796
-
On networks of noisy gates
-
N. Pippenger. On networks of noisy gates. In FOCS, pages 30-38, 1985.
-
(1985)
FOCS
, pp. 30-38
-
-
Pippenger, N.1
-
15
-
-
0028126128
-
A coding theorem for distributed computation
-
R. Rajagopalan and L. J. Schulman. A coding theorem for distributed computation. In STOC, pages 790-799, 1994.
-
(1994)
STOC
, pp. 790-799
-
-
Rajagopalan, R.1
Schulman, L.J.2
-
16
-
-
0026392486
-
Reliable computation with noisy circuits and decision trees-a general n log n lower bound
-
R. Reischuk and B. Schmeltz. Reliable computation with noisy circuits and decision trees-a general n log n lower bound. In FOCS, pages 602-611, 1991.
-
(1991)
FOCS
, pp. 602-611
-
-
Reischuk, R.1
Schmeltz, B.2
-
17
-
-
33645429139
-
Communication on noisy channels: A coding theorem for computation
-
L. J. Schulman. Communication on noisy channels: A coding theorem for computation. In FOCS, pages 724-733, 1992.
-
(1992)
FOCS
, pp. 724-733
-
-
Schulman, L.J.1
-
18
-
-
0027287163
-
Deterministic coding for interactive communication
-
L. J. Schulman. Deterministic coding for interactive communication. In STOC, pages 747-756, 1993.
-
(1993)
STOC
, pp. 747-756
-
-
Schulman, L.J.1
-
19
-
-
0030386114
-
Highly fault tolerant parallel computation
-
D. A. Spielman. Highly fault tolerant parallel computation. In FOCS, pages 154-163, 1996.
-
(1996)
FOCS
, pp. 154-163
-
-
Spielman, D.A.1
-
20
-
-
84944813329
-
Reliable information storage in memories designed form unreliable components
-
M. J. Taylor. Reliable information storage in memories designed form unreliable components. Bell System Technical Journal, 47:2299-2337, 1968.
-
(1968)
Bell System Technical Journal
, vol.47
, pp. 2299-2337
-
-
Taylor, M.J.1
-
21
-
-
0003133883
-
Probabilistic logics and the synthesis of reliable organisms for unreliable components
-
C. E. Shannon and J. McCarthy Eds, Princeton University Press
-
J. Von-Neumann. Probabilistic logics and the synthesis of reliable organisms for unreliable components, Automated Studies, C. E. Shannon and J. McCarthy Eds, pages 329-378. Princeton University Press, 1956.
-
(1956)
Automated Studies
, pp. 329-378
-
-
Von-Neumann, J.1
|