\relax \providecommand\hyper@newdestlabel[2]{} \@writefile{toc}{\contentsline {chapter}{\numberline {24}Probability}{225}{chapter.24}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \@writefile{toc}{\contentsline {section}{\numberline {24.1}Calculation}{225}{section.24.1}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {24.2}Events}{226}{section.24.2}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Complement}{227}{section.24.2}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Union}{227}{section.24.2}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Conditional probability}{227}{section.24.2}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Intersection}{228}{section.24.2}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {24.3}Random variables}{228}{section.24.3}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Expected value}{229}{section.24.3}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Distributions}{229}{section.24.3}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {24.4}Markov chains}{230}{section.24.4}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {24.5}Randomized algorithms}{231}{section.24.5}\protected@file@percent } \citation{hoa61a} \citation{hoa61b} \citation{fre77} \@writefile{toc}{\contentsline {subsubsection}{Order statistics}{232}{section.24.5}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Verifying matrix multiplication}{232}{section.24.5}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Graph coloring}{233}{section.24.5}\protected@file@percent } \@setckpt{chapter24}{ \setcounter{page}{234} \setcounter{equation}{0} \setcounter{enumi}{5} \setcounter{enumii}{0} \setcounter{enumiii}{0} \setcounter{enumiv}{0} \setcounter{footnote}{2} \setcounter{mpfootnote}{0} \setcounter{part}{3} \setcounter{chapter}{24} \setcounter{section}{5} \setcounter{subsection}{0} \setcounter{subsubsection}{0} \setcounter{paragraph}{0} \setcounter{subparagraph}{0} \setcounter{figure}{0} \setcounter{table}{0} \setcounter{lstnumber}{3} \setcounter{Item}{7} \setcounter{Hfootnote}{40} \setcounter{bookmark@seq@number}{125} \setcounter{parentequation}{0} \setcounter{fileFrom}{0} \setcounter{rankFrom}{0} \setcounter{fileTo}{0} \setcounter{rankTo}{0} \setcounter{ps@inverse}{0} \setcounter{ps@knightangle}{0} \setcounter{halfmove}{0} \setcounter{move}{0} \setcounter{helpgobble}{0} \setcounter{helpnumber}{0} \setcounter{helpnumberMove}{0} \setcounter{idxcols}{2} \setcounter{lstlisting}{0} \setcounter{section@level}{0} }