Combinatorial Methods and Models

Více o knize

Focusing on combinatorial aspects of Information Theory, this volume explores how coding problems shift from probabilistic to combinatorial, particularly through the lens of zero-error codes. It highlights key concepts like Shannon's zero-error capacity, which involves analyzing independent sets in graphs. Additionally, the text delves into the complexities introduced by multiple access channels, exemplified by the Zarankiewicz problem, providing a rigorous examination of the interplay between combinatorics and information theory.