메뉴 건너뛰기




Volumn Part F129502, Issue , 1994, Pages 790-799

Coding theorem for distributed computation

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL CAPACITY; CODING ERRORS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER NETWORKS; DATA COMMUNICATION SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION THEORY; INTERACTIVE COMPUTER SYSTEMS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PROBABILITY; THEOREM PROVING;

EID: 0028126128     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/195058.195462     Document Type: Conference Paper
Times cited : (87)

References (36)
  • 3
    • 0000611173 scopus 로고
    • Lower bound for the re-dundancy of self-correcting arrangements of unreliable func-Tional elements
    • R. L. Dobrushin and S. I. Ortyukov. Lower bound for the re-dundancy of self-correcting arrangements of unreliable func-Tional elements. Prob. Inf. Trans., 13:59-65, 1977.
    • (1977) Prob. Inf. Trans , vol.13 , pp. 59-65
    • Dobrushin, R.L.1    Ortyukov, S.I.2
  • 4
    • 0012277251 scopus 로고
    • Upper bound for the re-dundancy of self-correcting arrangements of unreliable func-Tional elements
    • R. L. Dobrushin and S. I. Ortyukov. Upper bound for the re-dundancy of self-correcting arrangements of unreliable func-Tional elements. Prob. Inf. Trans., 13:203-218, 1977.
    • (1977) Prob. Inf. Trans , vol.13 , pp. 203-218
    • Dobrushin, R.L.1    Ortyukov, S.I.2
  • 6
    • 0024668316 scopus 로고
    • Reliable computation by networks in the pres-ence of noise
    • May
    • T. Feder. Reliable computation by networks in the pres-ence of noise. IEEE Transactions on Information Theory, 35(3):569-571, May 1989.
    • (1989) IEEE Transactions on Information Theory , vol.35 , Issue.3 , pp. 569-571
    • Feder, T.1
  • 7
    • 0022663843 scopus 로고
    • Reliable computation with cellular automata
    • P. Gács. Reliable computation with cellular automata. J. Computer and System Sciences, 32:15-78, 1986.
    • (1986) J. Computer and System Sciences , vol.32 , pp. 15-78
    • Gács, P.1
  • 8
    • 0023997799 scopus 로고
    • A simple three-dimensional real-Time reliable cellular array
    • P. Gács and J. Reif. A simple three-dimensional real-Time reliable cellular array. J. Computer and System Sciences, 36:125-147, 1988.
    • (1988) J. Computer and System Sciences , vol.36 , pp. 125-147
    • Gács, P.1    Reif, J.2
  • 10
    • 0023981825 scopus 로고
    • Finding parity in a simple broadcast net-work
    • March
    • R. G. Gallager. Finding parity in a simple broadcast net-work. IEEE Trans. Inform. Theory, 34(2): 176-180, March 1988.
    • (1988) IEEE Trans. Inform. Theory , vol.34 , Issue.2 , pp. 176-180
    • Gallager, R.G.1
  • 12
    • 0003234791 scopus 로고
    • Communication complexity: A survey
    • In Ko-rde et al, editor, Springer- Verlag
    • L. Lovasz. Communication complexity: A survey. In Ko-rde et al, editor, Algorithms and Combinatorics. Springer- Verlag, 1990.
    • (1990) Algorithms and Combinatorics
    • Lovasz, L.1
  • 15
    • 85031325978 scopus 로고    scopus 로고
    • Personal Communication
    • N. Nisan Personal Communication.
    • Nisan, N.1
  • 18
    • 0023979062 scopus 로고
    • Reliable computation by formulas in the pres-ence of noise
    • March
    • N. Pippenger. Reliable computation by formulas in the pres-ence of noise. IEEE Transactions on Information Theory, 34(2):194-197, March 1988.
    • (1988) IEEE Transactions on Information Theory , vol.34 , Issue.2 , pp. 194-197
    • Pippenger, N.1
  • 19
    • 0024702212 scopus 로고
    • Invariance of complexity measures for net-works with unreliable gates
    • N. Pippenger. Invariance of complexity measures for net-works with unreliable gates. J. ACM, 36:531-539, 1989.
    • (1989) J. ACM , vol.36 , pp. 531-539
    • Pippenger, N.1
  • 22
    • 0026170376 scopus 로고
    • How to emulate shared memory
    • June
    • A.G. Ranade. How to emulate shared memory. JCSS, 42(3):307-326, June, 1991.
    • (1991) JCSS , vol.42 , Issue.3 , pp. 307-326
    • Ranade, A.G.1
  • 27
    • 84940644968 scopus 로고
    • A mathematical theory of communication
    • 623-656
    • C. E. Shannon. A mathematical theory of communication. Bell System Tech. J., 27:379-423; 623-656, 1948.
    • (1948) Bell System Tech. J , vol.27 , pp. 379-423
    • Shannon, C.E.1
  • 28
    • 84944813329 scopus 로고
    • Reliable information storage in memories de-signed from unreliable components
    • M. C. Taylor. Reliable information storage in memories de-signed from unreliable components. Bell System Tech. J., 47(10) :2299-2337, 1968.
    • (1968) Bell System Tech. J , vol.47 , Issue.10 , pp. 2299-2337
    • Taylor, M.C.1
  • 30
    • 0016077774 scopus 로고
    • Nonergodic multidimensional systems of au-Tomata
    • A. L. Toom. Nonergodic multidimensional systems of au-Tomata. Problems Inform. Transmission, 10:239-246, 1974.
    • (1974) Problems Inform. Transmission , vol.10 , pp. 239-246
    • Toom, A.L.1
  • 31
    • 0001309969 scopus 로고
    • Stable and attractive trajectories in multicom- ponent systems
    • R. L. Dobrushin, editor, volume 6 of Adv. Probab., Dekker
    • A. L. Toom. Stable and attractive trajectories in multicom- ponent systems. In R. L. Dobrushin, editor, Multicomponent Systems, volume 6 of Adv. Probab., pages 549-575. Dekker, 1980.
    • (1980) Multicomponent Systems , pp. 549-575
    • Toom, A.L.1
  • 33
    • 84915677615 scopus 로고
    • Reliable information storage in a system of locally interacting unreliable elements
    • volume 653 of Lecture Notes in Mathematics. Springer-Verlag
    • B. S. Tsirel'son. Reliable information storage in a system of locally interacting unreliable elements. In Interacting Markov Processes in Biology, volume 653 of Lecture Notes in Mathematics. Springer-Verlag, 1978.
    • (1978) Interacting Markov Processes in Biology
    • Tsirel'Son, B.S.1
  • 34
    • 0003133883 scopus 로고
    • Probabilistic logics and the synthesis of re-liable organisms from unreliable components
    • C. E. Shan-non and J. McCarthy, editors, Princeton University Press
    • J. von Neumann. Probabilistic logics and the synthesis of re-liable organisms from unreliable components. In C. E. Shan-non and J. McCarthy, editors, Automata Studies. Princeton University Press, 1956.
    • (1956) Automata Studies
    • Von Neumann, J.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.