This course is part of the curriculum for the M2 program in "Advanced Communications Networks" (M2-ACN).

This course investigates the main limit of information, which is information itself. The complexity of a system can be measured by the quantity of information one has to move and process for letting the system to operate. If this complexity is higher than the information quantity the system can carry and move, then the system is not possible. We will also investigate how the physical constraints of a network and in particular of a wireless network can indeed reduce the complexity just simply by reducing the number of states.