Information theory
The mathematics of storing, transmitting and compressing data, founded on the notion of entropy.
At a glance
Key signals
0% cross fields · reaches 9 more
- Information Theory
- Mathematics
- Explanation
- Examples
- Misconception
- Sourced relations 3
- Attribution
Dependencies
What this concept builds on and what it makes possible — derived from the atlas’s dependency, causal and structural relations, not from every related edge.
Foundations · builds on
Information theorydepends onShannon entropyEstablished
Entropy is its measure.
Mechanism: Information theory measures data in bits of Shannon entropy, bounding compression and communication.
System context
Kolmogorov complexityis part ofInformation theoryEstablished
Information as program length.
Mechanism: Kolmogorov complexity measures an object's information as the shortest program producing it.
Nyquist–Shannon sampling theoremis part ofInformation theoryEstablished
Open Nyquist–Shannon sampling theorem →
Nyquist–Shannon sampling theorem is part of information theory.
Mechanism: It is a cornerstone of information theory, due to Shannon and Nyquist.
- Wikipedia (English & German editions) verifiedmoderate evidence
Structural role & consequence
Interpreted from the current atlas graph — what the connections mean, not just how many there are.
Currently dark in the atlas: no key date stored · 5 of 5 of its relations lack claim-level evidence.
atlas representation · Describes the current Thinking OS representation, not the state of the world.
Builds on 1 foundation (requires / depends-on / derived-from / emerges-from).
structural · Structural graph analysis — not a claim of importance, causation or history.
Structural neighbourhood: 5 → 25 → 82 concepts reachable within 3 hops.
structural · Structural reach — being reachable is not the same as being understood.
All 5 of its relationships stay within its own discipline — a field-specific concept in the current atlas.
structural · Structural graph analysis — not a claim of importance, causation or history.
cross-field
5 within-field, 0 cross-field
Strengths & constraints
Constraints
- Evidence coverage currently thin in the atlas — few of its relationships carry claim-level evidence. atlas representation
- No dated history stored — the atlas records no key date for this concept. atlas representation
Conditions
- Its dependency reading rests on 1 foundation relation. structural
- Read structurally — most of its relationships carry no external evidence yet, so claims here are graph-derived. structural
Dependency radial
What this concept builds on (left) and what it makes possible (right) — derived from dependency and causal relations.
Seen through each discipline
How this concept sits in each of its fields — derived from its real connections in the graph, not asserted.
Through this lens it connects to Entropy, Signal, Shannon entropy and Nyquist–Shannon sampling theorem.
Through this lens it connects to Nyquist–Shannon sampling theorem.
Technical detail
Information theory quantifies information as the reduction of uncertainty, measured in bits. Shannon's source-coding theorem sets the limit for lossless compression (the source entropy), while the noisy-channel coding theorem defines channel capacity — the maximum rate at which information can be sent over a noisy channel with arbitrarily small error. These two results bound compression and communication for every digital system.
Related ideas to explore
Concepts that look related but are not yet connected here — candidates for a connection to reason about, not established links.
- Connects 5 other ideas across 2 disciplines.
- A cross-disciplinary bridge — its connections reach into 9 other fields.
- Most of its connections are of the “Kind & structure” kind.
Derived from the graph’s real structure — observations, not a score.
Sources
- ZeroError Information Theory (2009) verified
- Quantum Information Theory (2009) verified
- Probability, information theory, and prime number theory (1992) verified
- The Basic Mathematics Inside Information Theory (2025) verified