Reference encyclopedia and knowledge graph

Uintell Mathematics Encyclopedia

A source-linked reference portal for mathematical articles, concepts, topics, citations, and graph relations. Search directly, browse by subject, or use the A-Z entry points.

Main page Subject index Group theory Manifolds Probability Articles Advanced graph index

8658entities

10281articles

64071typed relations

1571taxonomy nodes

45444citation edges

6776classifications

Selected entity

Shannon theorem

theorem 1 articles 5 citations 7 shown relations

MathematicsApplied MathematicsInformation Theory

A theorem establishing conditions under which it is possible or impossible to transmit information generated by a given source of information (cf.

Article Graph Taxonomy Citations Dependencies Relations

2020 Mathematics Subject Classification: Primary: 94A05 [MSN][ZBL]

A theorem establishing conditions under which it is possible or impossible to transmit information generated by a given source of information (cf. Information, source of) through a given communication channel and within specified limits of accuracy of reproducibility of the information (see Information, exactness of reproducibility of). There exist different formulations of Shannon's theorem (see Information, transmission of and the references – to that article).

Comments

References

[a1]	A. Rényi, "A diary on information theory" , Akad. Kiado & Wiley (1987) Zbl 0657.94001

How to Cite This Entry:
Shannon theorem. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Shannon_theorem&oldid=37032

This article was adapted from an original article by R.L. DobrushinV.V. Prelov (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article

Taxonomy path

Information TheoryMathematics / Applied Mathematics / Information Theorymethod: title_family - confidence: 0.72suggested

Parent concepts

No confirmed parent concept relations are stored yet.

Child concepts

No confirmed child concept relations are stored yet.

Dependencies

No confirmed depends_on relations are stored yet.

Theorems and methods

No theorem or method links are stored yet.

Articles

Shannon theoremencyclopedia_of_mathematics

Citations

Communication channeloutgoing citation Information, transmission ofoutgoing citation Information, source ofoutgoing citation Information, exactness of reproducibility ofoutgoing citation Quantum information processing, science ofincoming citation

Formal proofs

No formal proof or verifier links are imported yet.

Provenance and confidence

discussesarticle:eom--shannon-theorem--2b544f13a0 -> concept:shannon-theoremconfidence: 1.00 - provenance: encyclopedia_of_mathematicsconfirmed

citesconcept:shannon-theorem -> concept:communication-channelconfidence: 1.00 - provenance: article link extractionreviewed

citesconcept:shannon-theorem -> concept:information-transmission-ofconfidence: 1.00 - provenance: article link extractionreviewed

citesconcept:shannon-theorem -> concept:information-source-ofconfidence: 1.00 - provenance: article link extractionreviewed

citesconcept:shannon-theorem -> concept:information-exactness-of-reproducibility-ofconfidence: 1.00 - provenance: article link extractionreviewed

citesconcept:quantum-information-processing-science-of -> concept:shannon-theoremconfidence: 1.00 - provenance: article backlink extractionreviewed

subcategory_ofconcept:shannon-theorem -> topic:information-theoryconfidence: 0.72 - provenance: title_family classificationsuggested

Supported entity types include domain, subdomain, theory, concept, definition, theorem, conjecture, method, algorithm, problem, article, author, journal, dataset, and formal proof. The current import populates concepts, topics, articles, citations, source descriptions, and suggested classifications. Missing relation families are shown as empty instead of invented. See the Encyclopedia of Mathematics licensing notice.