\relax \@writefile{toc}{\contentsline {section}{\numberline {2}Classical information theory}{12}}\newlabel{s:cit}{{2}{12}}\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Measures of information}{12}}\newlabel{s:mi}{{2.1}{12}}\newlabel{S}{{1}{12}}\newlabel{H}{{2}{12}}\newlabel{SYgX}{{3}{12}}\newlabel{I}{{6}{13}}\newlabel{data}{{7}{13}}\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Data compression}{13}}\newlabel{s:dc}{{2.2}{13}}\newlabel{binom}{{11}{14}}\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}The binary symmetric channel}{14}}\newlabel{s:bin}{{2.3}{14}}\newlabel{Ip}{{13}{15}}\newlabel{C}{{14}{15}}\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Error-correcting codes}{15}}\newlabel{s:ecc}{{2.4}{15}}\newlabel{code}{{16}{15}}\newlabel{syn}{{17}{16}}\@writefile{toc}{\contentsline {section}{\numberline {3}Classical theory of computation}{16}}\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Universal computer; Turing machine}{17}}\newlabel{s:UTM}{{3.1}{17}}\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Computational complexity}{18}}\newlabel{s:cc}{{3.2}{18}}\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Uncomputable functions}{18}}\newlabel{s:halting}{{3.3}{18}}\@setckpt{cc}{\setcounter{page}{20}\setcounter{equation}{20}\setcounter{enumi}{0}\setcounter{enumii}{0}\setcounter{enumiii}{0}\setcounter{enumiv}{0}\setcounter{footnote}{2}\setcounter{mpfootnote}{0}\setcounter{part}{0}\setcounter{section}{3}\setcounter{subsection}{3}\setcounter{subsubsection}{0}\setcounter{paragraph}{0}\setcounter{subparagraph}{0}\setcounter{figure}{0}\setcounter{table}{0}}