Branches that measure information, protect it in transmission and ask how hard problems are to solve by computation. An entry belongs here when its cited source describes the entropy and capacity of channels, the construction of error-correcting codes, or the classification of problems by the time and memory an algorithm needs. It does not belong here when the branch concerns numerical approximation or the choice of optimal plans, which are covered by the other groups of this subcategory. The group joins three subjects that share a discrete, algorithmic outlook and that grew together with the theory of computing.
All Information, Coding and Complexity
Filter Results3 entries
Sources
Information Theory (Wikipedia)
Wikimedia FoundationHas Member: Information Theory, lead paragraphQuote, Has Member: Information Theory, lead paragraph
Information theory is the mathematical study of the quantification, storage, and communication of a particular type of mathematically defined information.
Coding Theory (Wikipedia)
Wikimedia FoundationHas Member: Coding Theory, lead paragraphQuote, Has Member: Coding Theory, lead paragraph
Coding theory is the study of the properties of codes and their respective fitness for specific applications.
Computational Complexity Theory (Wikipedia)
WikipediaHas Member: Computational Complexity Theory, lead paragraphQuote, Has Member: Computational Complexity Theory, lead paragraph
In theoretical computer science and mathematics, computational complexity theory focuses on classifying computational problems according to their resource usage, and explores the relationships between these classifications.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.