*Conducted in term:*2021/22Z

*ISCED code:*0533

*ECTS credits:*3

*Language:*Polish

*Organized by:*Faculty of Physics, Astronomy and Informatics

# (in Polish) Teoria informacji 0800-M-TINFOR

1. How to measure possesed information, decision systems and Huffman code, Shannon information.

2. Properties of Shannon information, joint information, relative information, mutual information

3. Sending an information through channel, channel capacity, Shannon theorem, error correcting codes.

4. Information about Markov process result, markovian approximation of processes, information per sign or time unit in natural languages.

5. Kolmogorov complexity

6. Data copmression algorithms

7. Physical aspects of informaion - Landauer principle and Gibbs distribution

8. Elements of Quantum Information Theory

## Learning outcomes - knowledge

## Learning outcomes - skills

## Learning outcomes - social competencies

## Teaching methods

## Type of course

## Prerequisites

## Course coordinators

## Assessment criteria

Oral exam

## Bibliography

A. Dąbrowski "O Teorii Informacji"

T.M. Cover, J.A. Thomas "Elements of Information Theory"

## Additional information

Additional information (*registration* calendar, class conductors,
*localization and schedules* of classes), might be available in the USOSweb system: