Introduction to the Theory of Computation


Teaching Staff: Chrissikopoulos Vassilios, Avlonitis Markos
Course Code: HY-030
Course Type: Elective Course
Course Level: Undergraduate
Course Language: Greek
Semester: 3rd
ECTS: 4
Teaching Units: 4
Lecture Hours: 2
Lab/Tutorial Hours: 2T
Total Hours: 4
E Class Page: https://e-class.ionio.gr/courses/DCS264/


Short Description:

Entropy, relative entropy. The second law of thermodynamics. «Asymptotic equipartition» property. Entropy and stochastic processes. Data compression. Optimal codes, Huffman code, Shannon-Fano-Elias code. Kolmogorov algorithmic complexity. Channel capacity. Shannon’s fundamental theorem. Differential entropy. Gauss bus. Information theory and advanced statistical issues. Maximum Entropy. Source coding. Approximation by Markov process. Galois bodies. Rate-loss function. Signals and noise. Error Correction Codes. Hamming codes, Reed-Muller codes. Information Theory Applications in investment theory.

Updated: 15-01-2020

Back
<< <
September 2022
> >>
Mo Tu We Th Fr Sa Su
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
Today, Wednesday 28-09-2022
No results found for that day
Text To SpeechText To Speech Text ReadabilityText Readability Color ContrastColor Contrast
Accessibility Options