Level of study Third/Final year
Credit value 20
Semester Students may study either 1 or both.
Pre-requisite modules 22481
The first part of the module will give an introduction to several combinatorial structures such as partially ordered sets and set systems. Topics are likely to include chains and antichains in partially ordered sets, systems of disjoint representatives and basic Ramsey theory. The second part of the module consists of an introduction to information theory and coding theory. The aim here is to transmit information reliably over a noisy channel. The methods here build on the concepts introduced in the first part of the module.