\relax 
\providecommand\hyper@newdestlabel[2]{}
\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}
\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined
\global\let\oldcontentsline\contentsline
\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global\let\oldnewlabel\newlabel
\gdef\newlabel#1#2{\newlabelxx{#1}#2}
\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\ifx\hyper@anchor\@undefined
\let\contentsline\oldcontentsline
\let\newlabel\oldnewlabel
\fi}
\fi}
\global\let\hyper@last\relax 
\gdef\HyperFirstAtBeginDocument#1{#1}
\providecommand\HyField@AuxAddToFields[1]{}
\providecommand\HyField@AuxAddToCoFields[2]{}
\abx@aux@sortscheme{nyt}
\abx@aux@sortnamekeyscheme{global}
\abx@aux@cite{DBLP:journals/siglog/PitassiT16}
\abx@aux@cite{DBLP:journals/fttcs/FlemingKP19}
\abx@aux@cite{DBLP:journals/sigact/RezendeGR22}
\@writefile{toc}{\boolfalse {citerequest}\boolfalse {citetracker}\boolfalse {pagetracker}\boolfalse {backtracker}\relax }
\@writefile{lof}{\boolfalse {citerequest}\boolfalse {citetracker}\boolfalse {pagetracker}\boolfalse {backtracker}\relax }
\@writefile{lot}{\boolfalse {citerequest}\boolfalse {citetracker}\boolfalse {pagetracker}\boolfalse {backtracker}\relax }
\@writefile{toc}{\defcounter {refsection}{0}\relax }\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction to the course}{1}{section.1}}
\@writefile{toc}{\defcounter {refsection}{0}\relax }\@writefile{toc}{\contentsline {paragraph}{Introduction to proof complexity.}{1}{section*.1}}
\@writefile{toc}{\defcounter {refsection}{0}\relax }\@writefile{toc}{\contentsline {paragraph}{Lower and upper bounds for common proof systems.}{1}{section*.2}}
\@writefile{toc}{\defcounter {refsection}{0}\relax }\@writefile{toc}{\contentsline {paragraph}{Applications and connections to other topics in TCS.}{1}{section*.3}}
\@writefile{lof}{\defcounter {refsection}{0}\relax }\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces An example of Boolean formulas: $(x_1 \land \mkern 1.5mu\overline  {\mkern -1.5mux_2\mkern -1.5mu}\mkern 1.5mu) \lor (x_2 \land (x_4 \lor x_5))$\relax }}{2}{figure.caption.4}}
\providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}
\newlabel{fig:example-formula}{{1}{2}{An example of Boolean formulas: $(x_1 \land \xbar {x_2}) \lor (x_2 \land (x_4 \lor x_5))$\relax }{figure.caption.4}{}}
\newlabel{fig:example-formula@cref}{{[figure][1][]1}{2}}
\@writefile{toc}{\defcounter {refsection}{0}\relax }\@writefile{toc}{\contentsline {section}{\numberline {2}Proof systems}{2}{section.2}}
\@writefile{toc}{\defcounter {refsection}{0}\relax }\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Propositional proof system}{2}{subsection.2.1}}
\@writefile{toc}{\defcounter {refsection}{0}\relax }\@writefile{toc}{\contentsline {paragraph}{Notations.}{2}{section*.5}}
\abx@aux@cite{DBLP:journals/siamdm/PitassiU95}
\abx@aux@cite{DBLP:journals/tcs/IwamaST10}
\@writefile{toc}{\defcounter {refsection}{0}\relax }\@writefile{toc}{\contentsline {paragraph}{Refutations.}{3}{section*.6}}
\@writefile{toc}{\defcounter {refsection}{0}\relax }\@writefile{toc}{\contentsline {paragraph}{CNF.}{3}{section*.7}}
\@writefile{toc}{\defcounter {refsection}{0}\relax }\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Algebraic and semi-algebraic proof systems}{3}{subsection.2.2}}
\@writefile{toc}{\defcounter {refsection}{0}\relax }\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Other proof systems}{4}{subsection.2.3}}
\@writefile{lof}{\defcounter {refsection}{0}\relax }\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Examples of the Haj\'{o}s calculus system ($k = 4$)\relax }}{4}{figure.caption.8}}
\newlabel{fig:example-hajos}{{2}{4}{Examples of the Haj\'{o}s calculus system ($k = 4$)\relax }{figure.caption.8}{}}
\newlabel{fig:example-hajos@cref}{{[figure][2][]2}{4}}
\abx@aux@cite{DBLP:journals/jsyml/CookR79}
\@writefile{toc}{\defcounter {refsection}{0}\relax }\@writefile{toc}{\contentsline {section}{\numberline {3}Cook-Reckhow propositional proof systems}{5}{section.3}}
\newlabel{sec:cook-reckhow}{{3}{5}{Cook-Reckhow propositional proof systems}{section.3}{}}
\newlabel{sec:cook-reckhow@cref}{{[section][3][]3}{5}}
\newlabel{def:pps}{{2}{5}{Propositional proof system}{theorem.2}{}}
\newlabel{def:pps@cref}{{[definition][2][]2}{5}}
\newlabel{eq:def-pps}{{2}{5}{Propositional proof system}{equation.3.2}{}}
\newlabel{eq:def-pps@cref}{{[equation][2][]2}{5}}
\newlabel{ex:tt}{{3}{5}{Truth table}{theorem.3}{}}
\newlabel{ex:tt@cref}{{[example][3][]3}{5}}
\newlabel{thm:CR79}{{6}{6}{\cite {DBLP:journals/jsyml/CookR79}}{theorem.6}{}}
\newlabel{thm:CR79@cref}{{[theorem][6][]6}{6}}
\@writefile{toc}{\defcounter {refsection}{0}\relax }\@writefile{toc}{\contentsline {section}{\numberline {4}The landscape of proof complexity}{6}{section.4}}
\@writefile{toc}{\defcounter {refsection}{0}\relax }\@writefile{toc}{\contentsline {section}{\numberline {5}Resolution system}{6}{section.5}}
\newlabel{sec:resolution}{{5}{6}{Resolution system}{section.5}{}}
\newlabel{sec:resolution@cref}{{[section][5][]5}{6}}
\@writefile{lof}{\defcounter {refsection}{0}\relax }\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Hierarchy of proof systems\relax }}{7}{figure.caption.9}}
\newlabel{fig:hierarchy}{{3}{7}{Hierarchy of proof systems\relax }{figure.caption.9}{}}
\newlabel{fig:hierarchy@cref}{{[figure][3][]3}{7}}
\newlabel{ex:res}{{9}{7}{}{theorem.9}{}}
\newlabel{ex:res@cref}{{[example][9][]9}{7}}
\newlabel{fig:ex-res:proof}{{4a}{8}{Resolution proof tree of $\phi \vdash _{\Res } \bot $\relax }{figure.caption.10}{}}
\newlabel{fig:ex-res:proof@cref}{{[subfigure][1][4]4a}{8}}
\newlabel{sub@fig:ex-res:proof}{{a}{8}{Resolution proof tree of $\phi \vdash _{\Res } \bot $\relax }{figure.caption.10}{}}
\newlabel{sub@fig:ex-res:proof@cref}{{[subfigure][1][4]4a}{8}}
\newlabel{fig:ex-res:dt}{{4b}{8}{Decision tree solving $\lang {Search}_{\phi }$\relax }{figure.caption.10}{}}
\newlabel{fig:ex-res:dt@cref}{{[subfigure][2][4]4b}{8}}
\newlabel{sub@fig:ex-res:dt}{{b}{8}{Decision tree solving $\lang {Search}_{\phi }$\relax }{figure.caption.10}{}}
\newlabel{sub@fig:ex-res:dt@cref}{{[subfigure][2][4]4b}{8}}
\@writefile{lof}{\defcounter {refsection}{0}\relax }\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Resolution proof tree and the corresponding decision tree of \Cref  {ex:res}\relax }}{8}{figure.caption.10}}
\newlabel{fig:ex-res}{{4}{8}{Resolution proof tree and the corresponding decision tree of \Cref {ex:res}\relax }{figure.caption.10}{}}
\newlabel{fig:ex-res@cref}{{[figure][4][]4}{8}}
\@writefile{toc}{\defcounter {refsection}{0}\relax }\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Soundness and completeness of resolution}{8}{subsection.5.1}}
\newlabel{lmm:soundness-resolution-rule}{{10}{8}{Soundness of the resolution rule}{theorem.10}{}}
\newlabel{lmm:soundness-resolution-rule@cref}{{[lemma][10][]10}{8}}
\newlabel{thm:res-sound}{{11}{8}{Resolution is sound}{theorem.11}{}}
\newlabel{thm:res-sound@cref}{{[theorem][11][]11}{8}}
\newlabel{thm:res-complete}{{12}{8}{Tree-like resolution is complete}{theorem.12}{}}
\newlabel{thm:res-complete@cref}{{[theorem][12][]12}{8}}
\newlabel{claim:res-from-dt}{{13}{9}{}{theorem.13}{}}
\newlabel{claim:res-from-dt@cref}{{[claim][13][]13}{9}}
\newlabel{property:res-from-dt:ind}{{*}{9}{*}{property:res-from-dt:ind}{}} 
\@writefile{toc}{\defcounter {refsection}{0}\relax }\@writefile{toc}{\contentsline {section}{\numberline {6}Pigeon-hole principle}{10}{section.6}}
\newlabel{sec:php}{{6}{10}{Pigeon-hole principle}{section.6}{}}
\newlabel{sec:php@cref}{{[section][6][]6}{10}}
\newlabel{LastPage}{{}{10}{}{page.10}{}}
\xdef\lastpage@lastpage{10}
\xdef\lastpage@lastpageHy{10}
\gdef\minted@oldcachelist{,
  default.pygstyle,
  colorful.pygstyle,
  default-pyg-prefix.pygstyle}