commit 507b35bbc754c5b58d2aab689df18489a0d5511b
parent 5eb7f92f4deb07d587dfdbf3e3a07dba76ee90e7
Author: Georges Dupéron <jahvascriptmaniac+github@free.fr>
Date: Wed, 15 Dec 2010 03:30:10 +0100
Merge branch 'master' of github:jsmaniac/2010-m1s1-complexite
Diffstat:
12 files changed, 3780 insertions(+), 2 deletions(-)
diff --git a/presentation/#.aux b/presentation/#.aux
@@ -0,0 +1 @@
+\relax
diff --git a/presentation/jc.aux b/presentation/jc.aux
@@ -0,0 +1,178 @@
+\relax
+\newlabel{fig:clause-conting}{{1}{4}{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-conting}{4}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{4}{4/4}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {4}{4}}}
+\newlabel{fig:clause-conting}{{2}{5}{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-conting}{5}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{5}{5/5}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {5}{5}}}
+\newlabel{fig:clause-conting}{{3}{6}{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-conting}{6}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{6}{6/6}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {6}{6}}}
+\newlabel{fig:clause-conting}{{4}{7}{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-conting}{7}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{7}{7/7}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {7}{7}}}
+\newlabel{fig:clause-conting}{{5}{8}{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-conting}{8}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{8}{8/8}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {8}{8}}}
+\newlabel{fig:clause-conting}{{6}{9}{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-conting}{9}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{9}{9/9}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {9}{9}}}
+\newlabel{fig:clause-conting}{{7}{10}{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-conting}{10}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{10}{10/10}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {10}{10}}}
+\newlabel{fig:clause-conting}{{8}{11}{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-conting}{11}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{11}{11/11}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {11}{11}}}
+\newlabel{fig:clause-conting}{{9}{12}{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-conting}{12}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{12}{12/12}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {12}{12}}}
+\newlabel{fig:clause-conting}{{10}{13}{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-conting}{13}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{13}{13/13}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {13}{13}}}
+\newlabel{fig:clause-conting}{{11}{14}{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-conting}{14}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{14}{14/14}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {14}{14}}}
+\newlabel{fig:clause-conting}{{12}{15}{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-conting}{15}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{15}{15/15}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {15}{15}}}
+\newlabel{fig:clause-conting}{{13}{16}{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-conting}{16}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{16}{16/16}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {16}{16}}}
+\newlabel{fig:clause-conting}{{14}{17}{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-conting}{17}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{17}{17/17}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {17}{17}}}
+\newlabel{fig:clause-conting}{{15}{18}{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-conting}{18}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{18}{18/18}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {18}{18}}}
+\newlabel{fig:clause-conting}{{16}{19}{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-conting}{19}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{19}{19/19}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {19}{19}}}
+\newlabel{fig:clause-conting}{{17}{20}{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-conting}{20}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{20}{20/20}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {20}{20}}}
+\newlabel{fig:clause-conting}{{18}{21}{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-conting}{21}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{21}{21/21}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {21}{21}}}
+\newlabel{fig:clause-conting}{{19}{22}{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-conting}{22}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{22}{22/22}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {22}{22}}}
+\newlabel{fig:clause-conting}{{20}{23}{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-conting}{23}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{23}{23/23}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {23}{23}}}
+\newlabel{fig:clause-conting}{{21}{24}{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-conting}{24}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{24}{24/24}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {24}{24}}}
+\newlabel{fig:clause-valide}{{22}{25}{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-valide}{25}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{25}{25/25}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {25}{25}}}
+\newlabel{fig:clause-valide}{{23}{26}{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-valide}{26}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{26}{26/26}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {26}{26}}}
+\newlabel{fig:clause-valide}{{24}{27}{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-valide}{27}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{27}{27/27}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {27}{27}}}
+\newlabel{fig:clause-valide}{{25}{28}{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-valide}{28}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{28}{28/28}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {28}{28}}}
+\newlabel{fig:clause-valide}{{26}{29}{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-valide}{29}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{29}{29/29}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {29}{29}}}
+\newlabel{fig:clause-valide}{{27}{30}{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-valide}{30}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{30}{30/30}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {30}{30}}}
+\newlabel{fig:clause-valide}{{28}{31}{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-valide}{31}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{31}{31/31}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {31}{31}}}
+\newlabel{fig:clause-valide}{{29}{32}{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-valide}{32}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{32}{32/32}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {32}{32}}}
+\newlabel{fig:clause-valide}{{30}{33}{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-valide}{33}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{33}{33/33}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {33}{33}}}
+\newlabel{fig:clause-valide}{{31}{34}{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-valide}{34}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{34}{34/34}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {34}{34}}}
+\newlabel{fig:clause-valide}{{32}{35}{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-valide}{35}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{35}{35/35}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {35}{35}}}
+\newlabel{fig:clause-valide}{{33}{36}{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-valide}{36}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{36}{36/36}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {36}{36}}}
+\newlabel{fig:clause-valide}{{34}{37}{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-valide}{37}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{37}{37/37}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {37}{37}}}
+\newlabel{fig:clause-insat}{{35}{38}{Clause insatisfiable : $(x_{1} \vee x_{1}) \wedge (\neg x_{1} \vee \neg x_{1})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-insat}{38}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{38}{38/38}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {38}{38}}}
+\newlabel{fig:clause-insat}{{36}{39}{Clause insatisfiable : $(x_{1} \vee x_{1}) \wedge (\neg x_{1} \vee \neg x_{1})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-insat}{39}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{39}{39/39}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {39}{39}}}
+\newlabel{fig:clause-insat}{{37}{40}{Clause insatisfiable : $(x_{1} \vee x_{1}) \wedge (\neg x_{1} \vee \neg x_{1})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-insat}{40}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{40}{40/40}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {40}{40}}}
+\newlabel{fig:clause-insat}{{38}{41}{Clause insatisfiable : $(x_{1} \vee x_{1}) \wedge (\neg x_{1} \vee \neg x_{1})$\relax }{}{}}
+\@writefile{snm}{\beamer@slide {fig:clause-insat}{41}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{41}{41/41}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {41}{41}}}
+\@setckpt{jc}{
+\setcounter{page}{42}
+\setcounter{equation}{0}
+\setcounter{enumi}{0}
+\setcounter{enumii}{0}
+\setcounter{enumiii}{0}
+\setcounter{enumiv}{0}
+\setcounter{footnote}{0}
+\setcounter{mpfootnote}{0}
+\setcounter{beamerpauses}{1}
+\setcounter{lecture}{0}
+\setcounter{part}{0}
+\setcounter{section}{0}
+\setcounter{subsection}{0}
+\setcounter{subsubsection}{0}
+\setcounter{subsectionslide}{41}
+\setcounter{framenumber}{41}
+\setcounter{figure}{38}
+\setcounter{table}{0}
+\setcounter{parentequation}{0}
+\setcounter{theorem}{0}
+\setcounter{lstnumber}{1}
+\setcounter{section@level}{0}
+\setcounter{lstlisting}{0}
+}
diff --git a/presentation/jc.log b/presentation/jc.log
@@ -0,0 +1,34 @@
+This is pdfTeX, Version 3.1415926-1.40.10 (TeX Live 2009/Debian) (format=pdflatex 2010.10.16) 14 DEC 2010 19:12
+entering extended mode
+ restricted \write18 enabled.
+ %&-line parsing enabled.
+**jc.tex
+(./jc.tex
+LaTeX2e <2009/09/24>
+Babel <v3.8l> and hyphenation patterns for english, usenglishmax, dumylang, noh
+yphenation, loaded.
+
+! LaTeX Error: Missing \begin{document}.
+
+See the LaTeX manual or LaTeX Companion for explanation.
+Type H <return> for immediate help.
+ ...
+
+l.3 \begin
+ {figure}[h!]
+? x
+
+Here is how much of TeX's memory you used:
+ 6 strings out of 495061
+ 246 string characters out of 1182620
+ 45108 words of memory out of 3000000
+ 3282 multiletter control sequences out of 15000+50000
+ 3640 words of font info for 14 fonts, out of 3000000 for 9000
+ 28 hyphenation exceptions out of 8191
+ 7i,0n,5p,36b,20s stack positions out of 5000i,500n,10000p,200000b,50000s
+No pages of output.
+PDF statistics:
+ 0 PDF objects out of 1000 (max. 8388607)
+ 0 named destinations out of 1000 (max. 500000)
+ 1 words of extra memory for PDF output out of 10000 (max. 10000000)
+
diff --git a/presentation/jc.tex b/presentation/jc.tex
@@ -0,0 +1,1594 @@
+%Clause Contingente 01 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-45+22.5+90:2.5)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (5) {$x2$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (6) {$x3$} ;
+ \node[lettre] (4) {$\lnot x3$} ;
+ \node[lettre] (7) {$x4$} ;
+ \node[lettre] (2) {$\lnot x4$} ;
+ \node[lettre] (8) {$x1$} ;
+
+ \end{tikzpicture}
+ \caption{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$}
+ \label{fig:clause-conting}
+\end{figure}
+\end{frame}
+
+%Clause Contingente 02 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-45+22.5+90:2.5)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (5) {$x2$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (6) {$x3$} ;
+ \node[lettre] (4) {$\lnot x3$} ;
+ \node[lettre] (7) {$x4$} ;
+ \node[lettre] (2) {$\lnot x4$} ;
+ \node[lettre] (8) {$x1$} ;
+
+
+ \draw[arr] (1) -- (5) ;
+
+ \end{tikzpicture}
+ \caption{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$}
+ \label{fig:clause-conting}
+\end{figure}
+\end{frame}
+
+%Clause Contingente 03 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-45+22.5+90:2.5)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (5) {$x2$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (6) {$x3$} ;
+ \node[lettre] (4) {$\lnot x3$} ;
+ \node[lettre] (7) {$x4$} ;
+ \node[lettre] (2) {$\lnot x4$} ;
+ \node[lettre] (8) {$x1$} ;
+
+
+ \draw[arr] (1) -- (5) ;
+ \draw[arr] (3) -- (8) ;
+ \end{tikzpicture}
+ \caption{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$}
+ \label{fig:clause-conting}
+\end{figure}
+\end{frame}
+
+%Clause Contingente 04 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-45+22.5+90:2.5)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (5) {$x2$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (6) {$x3$} ;
+ \node[lettre] (4) {$\lnot x3$} ;
+ \node[lettre] (7) {$x4$} ;
+ \node[lettre] (2) {$\lnot x4$} ;
+ \node[lettre] (8) {$x1$} ;
+
+ \draw[arr] (1) -- (5) ;
+ \draw[arr] (3) -- (8) ;
+ \draw[arr] (4) -- (7) ;
+ \end{tikzpicture}
+ \caption{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$}
+ \label{fig:clause-conting}
+\end{figure}
+\end{frame}
+
+%Clause Contingente 05 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-45+22.5+90:2.5)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (5) {$x2$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (6) {$x3$} ;
+ \node[lettre] (4) {$\lnot x3$} ;
+ \node[lettre] (7) {$x4$} ;
+ \node[lettre] (2) {$\lnot x4$} ;
+ \node[lettre] (8) {$x1$} ;
+
+ \draw[arr] (1) -- (5) ;
+ \draw[arr] (3) -- (8) ;
+ \draw[arr] (2) -- (6) ;
+ \draw[arr] (4) -- (7) ;
+ \end{tikzpicture}
+ \caption{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$}
+ \label{fig:clause-conting}
+\end{figure}
+\end{frame}
+
+%Clause Contingente 06 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-45+22.5+90:2.5)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (5) {$x2$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (6) {$x3$} ;
+ \node[lettre] (4) {$\lnot x3$} ;
+ \node[lettre] (7) {$x4$} ;
+ \node[lettre] (2) {$\lnot x4$} ;
+ \node[lettre] (8) {$x1$} ;
+
+ \node[chiffre, above right of=1] {1} ;
+
+ \draw[arr] (1) -- (5) ;
+ \draw[arr] (3) -- (8) ;
+ \draw[arr] (2) -- (6) ;
+ \draw[arr] (4) -- (7) ;
+ \end{tikzpicture}
+ \caption{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$}
+ \label{fig:clause-conting}
+\end{figure}
+\end{frame}
+
+%Clause Contingente 07 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-45+22.5+90:2.5)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (5) {$x2$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (6) {$x3$} ;
+ \node[lettre] (4) {$\lnot x3$} ;
+ \node[lettre] (7) {$x4$} ;
+ \node[lettre] (2) {$\lnot x4$} ;
+ \node[lettre] (8) {$x1$} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, above left of=2] {2} ;
+
+ \draw[arr] (1) -- (5) ;
+ \draw[arr] (3) -- (8) ;
+ \draw[arr] (2) -- (6) ;
+ \draw[arr] (4) -- (7) ;
+ \end{tikzpicture}
+ \caption{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$}
+ \label{fig:clause-conting}
+\end{figure}
+\end{frame}
+
+%Clause Contingente 08 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-45+22.5+90:2.5)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (5) {$x2$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (6) {$x3$} ;
+ \node[lettre] (4) {$\lnot x3$} ;
+ \node[lettre] (7) {$x4$} ;
+ \node[lettre] (2) {$\lnot x4$} ;
+ \node[lettre] (8) {$x1$} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, below right of=3] {3} ;
+ \node[chiffre, above left of=2] {2} ;
+
+ \draw[arr] (1) -- (5) ;
+ \draw[arr] (3) -- (8) ;
+ \draw[arr] (2) -- (6) ;
+ \draw[arr] (4) -- (7) ;
+ \end{tikzpicture}
+ \caption{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$}
+ \label{fig:clause-conting}
+\end{figure}
+\end{frame}
+
+%Clause Contingente 09 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-45+22.5+90:2.5)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (5) {$x2$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (6) {$x3$} ;
+ \node[lettre] (4) {$\lnot x3$} ;
+ \node[lettre] (7) {$x4$} ;
+ \node[lettre] (2) {$\lnot x4$} ;
+ \node[lettre] (8) {$x1$} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, below right of=3] {3} ;
+ \node[chiffre, below left of=4] {4} ;
+ \node[chiffre, above left of=2] {2} ;
+
+ \draw[arr] (1) -- (5) ;
+ \draw[arr] (3) -- (8) ;
+ \draw[arr] (2) -- (6) ;
+ \draw[arr] (4) -- (7) ;
+ \end{tikzpicture}
+ \caption{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$}
+ \label{fig:clause-conting}
+\end{figure}
+\end{frame}
+
+%Clause Contingente 10 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-45+22.5+90:2.5)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (5) {$x2$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (6) {$x3$} ;
+ \node[lettre] (4) {$\lnot x3$} ;
+ \node[lettre] (7) {$x4$} ;
+ \node[lettre] (2) {$\lnot x4$} ;
+ \node[lettre] (8) {$x1$} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, above right of=5] {5} ;
+ \node[chiffre, below right of=3] {3} ;
+ \node[chiffre, below left of=4] {4} ;
+ \node[chiffre, above left of=2] {2} ;
+
+ \draw[arr] (1) -- (5) ;
+ \draw[arr] (3) -- (8) ;
+ \draw[arr] (2) -- (6) ;
+ \draw[arr] (4) -- (7) ;
+ \end{tikzpicture}
+ \caption{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$}
+ \label{fig:clause-conting}
+\end{figure}
+\end{frame}
+
+%Clause Contingente 11 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-45+22.5+90:2.5)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (5) {$x2$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (6) {$x3$} ;
+ \node[lettre] (4) {$\lnot x3$} ;
+ \node[lettre] (7) {$x4$} ;
+ \node[lettre] (2) {$\lnot x4$} ;
+ \node[lettre] (8) {$x1$} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, above right of=5] {5} ;
+ \node[chiffre, below right of=3] {3} ;
+ \node[chiffre, below right of=6] {6} ;
+ \node[chiffre, below left of=4] {4} ;
+ \node[chiffre, above left of=2] {2} ;
+
+ \draw[arr] (1) -- (5) ;
+ \draw[arr] (3) -- (8) ;
+ \draw[arr] (2) -- (6) ;
+ \draw[arr] (4) -- (7) ;
+ \end{tikzpicture}
+ \caption{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$}
+ \label{fig:clause-conting}
+\end{figure}
+\end{frame}
+
+%Clause Contingente 12 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-45+22.5+90:2.5)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (5) {$x2$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (6) {$x3$} ;
+ \node[lettre] (4) {$\lnot x3$} ;
+ \node[lettre] (7) {$x4$} ;
+ \node[lettre] (2) {$\lnot x4$} ;
+ \node[lettre] (8) {$x1$} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, above right of=5] {5} ;
+ \node[chiffre, below right of=3] {3} ;
+ \node[chiffre, below right of=6] {6} ;
+ \node[chiffre, below left of=4] {4} ;
+ \node[chiffre, below left of=7] {7} ;
+ \node[chiffre, above left of=2] {2} ;
+
+ \draw[arr] (1) -- (5) ;
+ \draw[arr] (3) -- (8) ;
+ \draw[arr] (2) -- (6) ;
+ \draw[arr] (4) -- (7) ;
+ \end{tikzpicture}
+ \caption{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$}
+ \label{fig:clause-conting}
+\end{figure}
+\end{frame}
+
+%Clause Contingente 13 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-45+22.5+90:2.5)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (5) {$x2$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (6) {$x3$} ;
+ \node[lettre] (4) {$\lnot x3$} ;
+ \node[lettre] (7) {$x4$} ;
+ \node[lettre] (2) {$\lnot x4$} ;
+ \node[lettre] (8) {$x1$} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, above right of=5] {5} ;
+ \node[chiffre, below right of=3] {3} ;
+ \node[chiffre, below right of=6] {6} ;
+ \node[chiffre, below left of=4] {4} ;
+ \node[chiffre, below left of=7] {7} ;
+ \node[chiffre, above left of=2] {2} ;
+ \node[chiffre, above left of=8] {8} ;
+
+ \draw[arr] (1) -- (5) ;
+ \draw[arr] (3) -- (8) ;
+ \draw[arr] (2) -- (6) ;
+ \draw[arr] (4) -- (7) ;
+ \end{tikzpicture}
+ \caption{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$}
+ \label{fig:clause-conting}
+\end{figure}
+\end{frame}
+
+%Clause Contingente 14 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-45+22.5+90:2.5)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (5) {$x2$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (6) {$x3$} ;
+ \node[lettre] (4) {$\lnot x3$} ;
+ \node[lettre] (7) {$x4$} ;
+ \node[lettre] (2) {$\lnot x4$} ;
+ \node[lettre] (8) {$x1$} ;
+
+ \node[left of=8] {\textcolor{green!75!black}{vrai}} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, above right of=5] {5} ;
+ \node[chiffre, below right of=3] {3} ;
+ \node[chiffre, below right of=6] {6} ;
+ \node[chiffre, below left of=4] {4} ;
+ \node[chiffre, below left of=7] {7} ;
+ \node[chiffre, above left of=2] {2} ;
+ \node[chiffre, above left of=8] {8} ;
+
+ \draw[arr] (1) -- (5) ;
+ \draw[arr] (3) -- (8) ;
+ \draw[arr] (2) -- (6) ;
+ \draw[arr] (4) -- (7) ;
+ \end{tikzpicture}
+ \caption{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$}
+ \label{fig:clause-conting}
+\end{figure}
+\end{frame}
+
+%Clause Contingente 15 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-45+22.5+90:2.5)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (5) {$x2$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (6) {$x3$} ;
+ \node[lettre] (4) {$\lnot x3$} ;
+ \node[lettre] (7) {$x4$} ;
+ \node[lettre] (2) {$\lnot x4$} ;
+ \node[lettre] (8) {$x1$} ;
+
+ \node[right of=1] {\textcolor{red}{faux}} ;
+ \node[left of=8] {\textcolor{green!75!black}{vrai}} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, above right of=5] {5} ;
+ \node[chiffre, below right of=3] {3} ;
+ \node[chiffre, below right of=6] {6} ;
+ \node[chiffre, below left of=4] {4} ;
+ \node[chiffre, below left of=7] {7} ;
+ \node[chiffre, above left of=2] {2} ;
+ \node[chiffre, above left of=8] {8} ;
+
+ \draw[arr] (1) -- (5) ;
+ \draw[arr] (3) -- (8) ;
+ \draw[arr] (2) -- (6) ;
+ \draw[arr] (4) -- (7) ;
+ \end{tikzpicture}
+ \caption{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$}
+ \label{fig:clause-conting}
+\end{figure}
+\end{frame}
+
+%Clause Contingente 16 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-45+22.5+90:2.5)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (5) {$x2$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (6) {$x3$} ;
+ \node[lettre] (4) {$\lnot x3$} ;
+ \node[lettre] (7) {$x4$} ;
+ \node[lettre] (2) {$\lnot x4$} ;
+ \node[lettre] (8) {$x1$} ;
+
+ \node[right of=1] {\textcolor{red}{faux}} ;
+ \node[left of=7] {\textcolor{green!75!black}{vrai}} ;
+ \node[left of=8] {\textcolor{green!75!black}{vrai}} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, above right of=5] {5} ;
+ \node[chiffre, below right of=3] {3} ;
+ \node[chiffre, below right of=6] {6} ;
+ \node[chiffre, below left of=4] {4} ;
+ \node[chiffre, below left of=7] {7} ;
+ \node[chiffre, above left of=2] {2} ;
+ \node[chiffre, above left of=8] {8} ;
+
+ \draw[arr] (1) -- (5) ;
+ \draw[arr] (3) -- (8) ;
+ \draw[arr] (2) -- (6) ;
+ \draw[arr] (4) -- (7) ;
+ \end{tikzpicture}
+ \caption{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$}
+ \label{fig:clause-conting}
+\end{figure}
+\end{frame}
+
+%Clause Contingente 17 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-45+22.5+90:2.5)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (5) {$x2$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (6) {$x3$} ;
+ \node[lettre] (4) {$\lnot x3$} ;
+ \node[lettre] (7) {$x4$} ;
+ \node[lettre] (2) {$\lnot x4$} ;
+ \node[lettre] (8) {$x1$} ;
+
+ \node[right of=1] {\textcolor{red}{faux}} ;
+ \node[left of=7] {\textcolor{green!75!black}{vrai}} ;
+ \node[left of=2] {\textcolor{red}{faux}} ;
+ \node[left of=8] {\textcolor{green!75!black}{vrai}} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, above right of=5] {5} ;
+ \node[chiffre, below right of=3] {3} ;
+ \node[chiffre, below right of=6] {6} ;
+ \node[chiffre, below left of=4] {4} ;
+ \node[chiffre, below left of=7] {7} ;
+ \node[chiffre, above left of=2] {2} ;
+ \node[chiffre, above left of=8] {8} ;
+
+ \draw[arr] (1) -- (5) ;
+ \draw[arr] (3) -- (8) ;
+ \draw[arr] (2) -- (6) ;
+ \draw[arr] (4) -- (7) ;
+ \end{tikzpicture}
+ \caption{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$}
+ \label{fig:clause-conting}
+\end{figure}
+\end{frame}
+
+%Clause Contingente 18 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-45+22.5+90:2.5)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (5) {$x2$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (6) {$x3$} ;
+ \node[lettre] (4) {$\lnot x3$} ;
+ \node[lettre] (7) {$x4$} ;
+ \node[lettre] (2) {$\lnot x4$} ;
+ \node[lettre] (8) {$x1$} ;
+
+ \node[right of=1] {\textcolor{red}{faux}} ;
+ \node[right of=6] {\textcolor{green!75!black}{vrai}} ;
+ \node[left of=7] {\textcolor{green!75!black}{vrai}} ;
+ \node[left of=2] {\textcolor{red}{faux}} ;
+ \node[left of=8] {\textcolor{green!75!black}{vrai}} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, above right of=5] {5} ;
+ \node[chiffre, below right of=3] {3} ;
+ \node[chiffre, below right of=6] {6} ;
+ \node[chiffre, below left of=4] {4} ;
+ \node[chiffre, below left of=7] {7} ;
+ \node[chiffre, above left of=2] {2} ;
+ \node[chiffre, above left of=8] {8} ;
+
+ \draw[arr] (1) -- (5) ;
+ \draw[arr] (3) -- (8) ;
+ \draw[arr] (2) -- (6) ;
+ \draw[arr] (4) -- (7) ;
+ \end{tikzpicture}
+ \caption{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$}
+ \label{fig:clause-conting}
+\end{figure}
+\end{frame}
+
+%Clause Contingente 19 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-45+22.5+90:2.5)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (5) {$x2$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (6) {$x3$} ;
+ \node[lettre] (4) {$\lnot x3$} ;
+ \node[lettre] (7) {$x4$} ;
+ \node[lettre] (2) {$\lnot x4$} ;
+ \node[lettre] (8) {$x1$} ;
+
+ \node[right of=1] {\textcolor{red}{faux}} ;
+ \node[right of=6] {\textcolor{green!75!black}{vrai}} ;
+ \node[left of=4] {\textcolor{red}{faux}} ;
+ \node[left of=7] {\textcolor{green!75!black}{vrai}} ;
+ \node[left of=2] {\textcolor{red}{faux}} ;
+ \node[left of=8] {\textcolor{green!75!black}{vrai}} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, above right of=5] {5} ;
+ \node[chiffre, below right of=3] {3} ;
+ \node[chiffre, below right of=6] {6} ;
+ \node[chiffre, below left of=4] {4} ;
+ \node[chiffre, below left of=7] {7} ;
+ \node[chiffre, above left of=2] {2} ;
+ \node[chiffre, above left of=8] {8} ;
+
+ \draw[arr] (1) -- (5) ;
+ \draw[arr] (3) -- (8) ;
+ \draw[arr] (2) -- (6) ;
+ \draw[arr] (4) -- (7) ;
+ \end{tikzpicture}
+ \caption{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$}
+ \label{fig:clause-conting}
+\end{figure}
+\end{frame}
+
+%Clause Contingente 20 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-45+22.5+90:2.5)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (5) {$x2$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (6) {$x3$} ;
+ \node[lettre] (4) {$\lnot x3$} ;
+ \node[lettre] (7) {$x4$} ;
+ \node[lettre] (2) {$\lnot x4$} ;
+ \node[lettre] (8) {$x1$} ;
+
+ \node[right of=1] {\textcolor{red}{faux}} ;
+ \node[right of=5] {\textcolor{green!75!black}{vrai}} ;
+ \node[right of=6] {\textcolor{green!75!black}{vrai}} ;
+ \node[left of=4] {\textcolor{red}{faux}} ;
+ \node[left of=7] {\textcolor{green!75!black}{vrai}} ;
+ \node[left of=2] {\textcolor{red}{faux}} ;
+ \node[left of=8] {\textcolor{green!75!black}{vrai}} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, above right of=5] {5} ;
+ \node[chiffre, below right of=3] {3} ;
+ \node[chiffre, below right of=6] {6} ;
+ \node[chiffre, below left of=4] {4} ;
+ \node[chiffre, below left of=7] {7} ;
+ \node[chiffre, above left of=2] {2} ;
+ \node[chiffre, above left of=8] {8} ;
+
+ \draw[arr] (1) -- (5) ;
+ \draw[arr] (3) -- (8) ;
+ \draw[arr] (2) -- (6) ;
+ \draw[arr] (4) -- (7) ;
+ \end{tikzpicture}
+ \caption{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$}
+ \label{fig:clause-conting}
+\end{figure}
+\end{frame}
+
+%Clause Contingente 21 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-45+22.5+90:2.5)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (5) {$x2$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (6) {$x3$} ;
+ \node[lettre] (4) {$\lnot x3$} ;
+ \node[lettre] (7) {$x4$} ;
+ \node[lettre] (2) {$\lnot x4$} ;
+ \node[lettre] (8) {$x1$} ;
+
+ \node[right of=1] {\textcolor{red}{faux}} ;
+ \node[right of=5] {\textcolor{green!75!black}{vrai}} ;
+ \node[right of=3] {\textcolor{red}{faux}} ;
+ \node[right of=6] {\textcolor{green!75!black}{vrai}} ;
+ \node[left of=4] {\textcolor{red}{faux}} ;
+ \node[left of=7] {\textcolor{green!75!black}{vrai}} ;
+ \node[left of=2] {\textcolor{red}{faux}} ;
+ \node[left of=8] {\textcolor{green!75!black}{vrai}} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, above right of=5] {5} ;
+ \node[chiffre, below right of=3] {3} ;
+ \node[chiffre, below right of=6] {6} ;
+ \node[chiffre, below left of=4] {4} ;
+ \node[chiffre, below left of=7] {7} ;
+ \node[chiffre, above left of=2] {2} ;
+ \node[chiffre, above left of=8] {8} ;
+
+ \draw[arr] (1) -- (5) ;
+ \draw[arr] (3) -- (8) ;
+ \draw[arr] (2) -- (6) ;
+ \draw[arr] (4) -- (7) ;
+ \end{tikzpicture}
+ \caption{Clause contingente : $(x_{1} \vee x_{2}) \wedge (x_{3} \vee x_{4})$}
+ \label{fig:clause-conting}
+\end{figure}
+\end{frame}
+
+%Clause Valide 01 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-90+180:1.6)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (2) {$x1$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (4) {$x2$} ;
+
+ \end{tikzpicture}
+ \caption{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$}
+ \label{fig:clause-valide}
+\end{figure}
+\end{frame}
+
+%Clause Valide 02 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-90+180:1.6)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (2) {$x1$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (4) {$x2$} ;
+
+ \path
+ (1) edge[loop above] (1) ;
+ \end{tikzpicture}
+ \caption{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$}
+ \label{fig:clause-valide}
+\end{figure}
+\end{frame}
+
+
+%Clause Valide 03 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-90+180:1.6)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (2) {$x1$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (4) {$x2$} ;
+
+ \path
+ (1) edge[loop above] (1)
+ (2) edge[loop above] (2) ;
+ \end{tikzpicture}
+ \caption{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$}
+ \label{fig:clause-valide}
+\end{figure}
+\end{frame}
+
+
+%Clause Valide 04 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-90+180:1.6)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (2) {$x1$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (4) {$x2$} ;
+
+ \path
+ (1) edge[loop above] (1)
+ (2) edge[loop above] (2)
+ (3) edge[loop below] (3) ;
+ \end{tikzpicture}
+ \caption{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$}
+ \label{fig:clause-valide}
+\end{figure}
+\end{frame}
+
+
+%Clause Valide 05 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-90+180:1.6)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (2) {$x1$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (4) {$x2$} ;
+
+ \path
+ (1) edge[loop above] (1)
+ (2) edge[loop above] (2)
+ (3) edge[loop below] (3)
+ (4) edge[loop above] (4) ;
+ \end{tikzpicture}
+ \caption{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$}
+ \label{fig:clause-valide}
+\end{figure}
+\end{frame}
+
+
+%Clause Valide 06 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-90+180:1.6)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (2) {$x1$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (4) {$x2$} ;
+
+ \node[chiffre, above right of=1] {1} ;
+
+ \path
+ (1) edge[loop above] (1)
+ (2) edge[loop above] (2)
+ (3) edge[loop below] (3)
+ (4) edge[loop above] (4) ;
+ \end{tikzpicture}
+ \caption{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$}
+ \label{fig:clause-valide}
+\end{figure}
+\end{frame}
+
+
+%Clause Valide 07 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-90+180:1.6)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (2) {$x1$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (4) {$x2$} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, below right of=2] {2} ;
+
+ \path
+ (1) edge[loop above] (1)
+ (2) edge[loop above] (2)
+ (3) edge[loop below] (3)
+ (4) edge[loop above] (4) ;
+ \end{tikzpicture}
+ \caption{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$}
+ \label{fig:clause-valide}
+\end{figure}
+\end{frame}
+
+
+
+
+%Clause Valide 08 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-90+180:1.6)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (2) {$x1$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (4) {$x2$} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, below right of=2] {2} ;
+ \node[chiffre, below right of=3] {3} ;
+
+ \path
+ (1) edge[loop above] (1)
+ (2) edge[loop above] (2)
+ (3) edge[loop below] (3)
+ (4) edge[loop above] (4) ;
+ \end{tikzpicture}
+ \caption{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$}
+ \label{fig:clause-valide}
+\end{figure}
+\end{frame}
+
+%Clause Valide 09 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-90+180:1.6)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (2) {$x1$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (4) {$x2$} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, below right of=2] {2} ;
+ \node[chiffre, below right of=3] {3} ;
+ \node[chiffre, below left of=4] {4} ;
+
+ \path
+ (1) edge[loop above] (1)
+ (2) edge[loop above] (2)
+ (3) edge[loop below] (3)
+ (4) edge[loop above] (4) ;
+ \end{tikzpicture}
+ \caption{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$}
+ \label{fig:clause-valide}
+\end{figure}
+\end{frame}
+
+
+%Clause Valide 10 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-90+180:1.6)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (2) {$x1$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (4) {$x2$} ;
+
+ \node[left of=4] {\textcolor{green!75!black}{vrai}} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, below right of=2] {2} ;
+ \node[chiffre, below right of=3] {3} ;
+ \node[chiffre, below left of=4] {4} ;
+
+ \path
+ (1) edge[loop above] (1)
+ (2) edge[loop above] (2)
+ (3) edge[loop below] (3)
+ (4) edge[loop above] (4) ;
+ \end{tikzpicture}
+ \caption{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$}
+ \label{fig:clause-valide}
+\end{figure}
+\end{frame}
+
+
+%Clause Valide 11 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-90+180:1.6)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (2) {$x1$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (4) {$x2$} ;
+
+ \node[right of=3] {\textcolor{red}{faux}} ;
+ \node[left of=4] {\textcolor{green!75!black}{vrai}} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, below right of=2] {2} ;
+ \node[chiffre, below right of=3] {3} ;
+ \node[chiffre, below left of=4] {4} ;
+
+ \path
+ (1) edge[loop above] (1)
+ (2) edge[loop above] (2)
+ (3) edge[loop below] (3)
+ (4) edge[loop above] (4) ;
+ \end{tikzpicture}
+ \caption{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$}
+ \label{fig:clause-valide}
+\end{figure}
+\end{frame}
+
+
+%Clause Valide 12 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-90+180:1.6)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (2) {$x1$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (4) {$x2$} ;
+
+ \node[right of=2] {\textcolor{green!75!black}{vrai}};
+ \node[right of=3] {\textcolor{red}{faux}} ;
+ \node[left of=4] {\textcolor{green!75!black}{vrai}} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, below right of=2] {2} ;
+ \node[chiffre, below right of=3] {3} ;
+ \node[chiffre, below left of=4] {4} ;
+
+ \path
+ (1) edge[loop above] (1)
+ (2) edge[loop above] (2)
+ (3) edge[loop below] (3)
+ (4) edge[loop above] (4) ;
+ \end{tikzpicture}
+ \caption{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$}
+ \label{fig:clause-valide}
+\end{figure}
+\end{frame}
+
+
+%Clause Valide 13 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ start chain=circle placed {at=(\tikzchaincount*-90+180:1.6)},
+ lettre/.style={
+ on chain,
+ draw,
+ circle,
+ minimum size=1cm
+ },
+ chiffre/.style={
+ node distance = 0.75cm
+ },
+ arr/.style={
+ ->,
+ >=triangle 90
+ }
+ ]
+ \node[lettre] (1) {$\lnot x1$} ;
+ \node[lettre] (2) {$x1$} ;
+ \node[lettre] (3) {$\lnot x2$} ;
+ \node[lettre] (4) {$x2$} ;
+
+ \node[right of=1] {\textcolor{red}{faux}} ;
+ \node[right of=2] {\textcolor{green!75!black}{vrai}};
+ \node[right of=3] {\textcolor{red}{faux}} ;
+ \node[left of=4] {\textcolor{green!75!black}{vrai}} ;
+
+ \node[chiffre, above right of=1] {1} ;
+ \node[chiffre, below right of=2] {2} ;
+ \node[chiffre, below right of=3] {3} ;
+ \node[chiffre, below left of=4] {4} ;
+
+ \path
+ (1) edge[loop above] (1)
+ (2) edge[loop above] (2)
+ (3) edge[loop below] (3)
+ (4) edge[loop above] (4) ;
+ \end{tikzpicture}
+ \caption{Clause valide : $(x_{1} \vee \neg x_{1}) \wedge (x_{2} \vee \neg x_{2})$}
+ \label{fig:clause-valide}
+\end{figure}
+\end{frame}
+
+% clause insatisfiable 01 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ node distance=2.5cm,
+ lettre/.style={
+ draw,
+ circle,
+ minimum size=1cm
+ }
+ ]
+ \node[lettre] (nx1) {$\lnot x_1$} ;
+ \node[lettre, below of=nx1] (x1) {$x_1$} ;
+ \node[coordinate,xshift=0.1cm] (x1r) at (x1.north) {};
+ \node[coordinate,xshift=-0.1cm] (x1l) at (x1.north) {};
+ \node[coordinate,xshift=0.1cm] (nx1r) at (nx1.south) {};
+ \node[coordinate,xshift=-0.1cm] (nx1l) at (nx1.south) {};
+
+ \end{tikzpicture}
+ \caption{Clause insatisfiable : $(x_{1} \vee x_{1}) \wedge (\neg x_{1} \vee \neg x_{1})$}
+ \label{fig:clause-insat}
+\end{figure}
+\end{frame}
+
+% clause insatisfiable 02 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ node distance=2.5cm,
+ lettre/.style={
+ draw,
+ circle,
+ minimum size=1cm
+ }
+ ]
+ \node[lettre] (nx1) {$\lnot x_1$} ;
+ \node[lettre, below of=nx1] (x1) {$x_1$} ;
+ \node[coordinate,xshift=0.1cm] (x1r) at (x1.north) {};
+ \node[coordinate,xshift=-0.1cm] (x1l) at (x1.north) {};
+ \node[coordinate,xshift=0.1cm] (nx1r) at (nx1.south) {};
+ \node[coordinate,xshift=-0.1cm] (nx1l) at (nx1.south) {};
+ \draw[->] (nx1l) -- (x1l);
+
+ \end{tikzpicture}
+ \caption{Clause insatisfiable : $(x_{1} \vee x_{1}) \wedge (\neg x_{1} \vee \neg x_{1})$}
+ \label{fig:clause-insat}
+\end{figure}
+\end{frame}
+
+% clause insatisfiable 03 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ node distance=2.5cm,
+ lettre/.style={
+ draw,
+ circle,
+ minimum size=1cm
+ }
+ ]
+ \node[lettre] (nx1) {$\lnot x_1$} ;
+ \node[lettre, below of=nx1] (x1) {$x_1$} ;
+ \node[coordinate,xshift=0.1cm] (x1r) at (x1.north) {};
+ \node[coordinate,xshift=-0.1cm] (x1l) at (x1.north) {};
+ \node[coordinate,xshift=0.1cm] (nx1r) at (nx1.south) {};
+ \node[coordinate,xshift=-0.1cm] (nx1l) at (nx1.south) {};
+ \draw[->] (x1r) -- (nx1r);
+ \draw[->] (nx1l) -- (x1l);
+ \end{tikzpicture}
+ \caption{Clause insatisfiable : $(x_{1} \vee x_{1}) \wedge (\neg x_{1} \vee \neg x_{1})$}
+ \label{fig:clause-insat}
+\end{figure}
+\end{frame}
+
+% clause insatisfiable 04 - jc
+\begin{frame}
+\begin{figure}[h!]
+ \centering
+ \begin{tikzpicture}[
+ node distance=2.5cm,
+ lettre/.style={
+ draw,
+ circle,
+ minimum size=1cm
+ }
+ ]
+ \node[lettre] (nx1) {$\lnot x_1$} ;
+ \node[lettre, below of=nx1] (x1) {$x_1$} ;
+ \node[coordinate,xshift=0.1cm] (x1r) at (x1.north) {};
+ \node[coordinate,xshift=-0.1cm] (x1l) at (x1.north) {};
+ \node[coordinate,xshift=0.1cm] (nx1r) at (nx1.south) {};
+ \node[coordinate,xshift=-0.1cm] (nx1l) at (nx1.south) {};
+ \draw[->] (x1r) -- (nx1r);
+ \draw[->] (nx1l) -- (x1l);
+ \path
+ (x1) edge[loop below] (x1)
+ (nx1) edge[loop above] (nx1) ;
+ \end{tikzpicture}
+ \caption{Clause insatisfiable : $(x_{1} \vee x_{1}) \wedge (\neg x_{1} \vee \neg x_{1})$}
+ \label{fig:clause-insat}
+\end{figure}
+\end{frame}
diff --git a/presentation/presentation.aux b/presentation/presentation.aux
@@ -0,0 +1,35 @@
+\relax
+\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{\let \contentsline\oldcontentsline
+\let \newlabel\oldnewlabel}
+\else
+\global \let \hyper@last\relax
+\fi
+
+\catcode`:\active
+\catcode`;\active
+\catcode`!\active
+\catcode`?\active
+\@writefile{toc}{\beamer@endinputifotherversion {3.07pt}}
+\@writefile{nav}{\beamer@endinputifotherversion {3.07pt}}
+\select@language{french}
+\@writefile{toc}{\select@language{french}}
+\@writefile{lof}{\select@language{french}}
+\@writefile{lot}{\select@language{french}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{1}{1/1}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {1}{1}}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{2}{2/2}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {2}{2}}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{3}{3/3}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {3}{3}}}
+\@input{jc.aux}
+\@writefile{nav}{\headcommand {\beamer@partpages {1}{41}}}
+\@writefile{nav}{\headcommand {\beamer@subsectionpages {1}{41}}}
+\@writefile{nav}{\headcommand {\beamer@sectionpages {1}{41}}}
+\@writefile{nav}{\headcommand {\beamer@documentpages {41}}}
+\@writefile{nav}{\headcommand {\def \inserttotalframenumber {41}}}
diff --git a/presentation/presentation.log b/presentation/presentation.log
@@ -0,0 +1,1800 @@
+This is pdfTeX, Version 3.1415926-1.40.10 (TeX Live 2009/Debian) (format=pdflatex 2010.10.16) 14 DEC 2010 19:18
+entering extended mode
+ restricted \write18 enabled.
+ %&-line parsing enabled.
+**presentation.tex
+(./presentation.tex
+LaTeX2e <2009/09/24>
+Babel <v3.8l> and hyphenation patterns for english, usenglishmax, dumylang, noh
+yphenation, loaded.
+(/usr/share/texmf/tex/latex/beamer/base/beamer.cls
+(/usr/share/texmf/tex/latex/beamer/base/beamerbasercs.sty
+Package: beamerbasercs 2007/01/28 (rcs-revision 1.4)
+)
+Document Class: beamer 2007/03/11 cvs version 3.07 A class for typesetting pres
+entations (rcs-revision 1.70)
+(/usr/share/texmf/tex/latex/beamer/base/beamerbasemodes.sty
+Package: beamerbasemodes 2007/01/28 (rcs-revision 1.22)
+\beamer@tempbox=\box26
+\beamer@tempcount=\count79
+\c@beamerpauses=\count80
+
+(/usr/share/texmf/tex/latex/beamer/base/beamerbasedecode.sty
+Package: beamerbasedecode 2007/01/28 (rcs-revision 1.20)
+\beamer@slideinframe=\count81
+\beamer@minimum=\count82
+)
+\beamer@commentbox=\box27
+\beamer@modecount=\count83
+)
+\headheight=\dimen102
+\headdp=\dimen103
+\footheight=\dimen104
+\sidebarheight=\dimen105
+\beamer@tempdim=\dimen106
+\beamer@finalheight=\dimen107
+\beamer@animht=\dimen108
+\beamer@animdp=\dimen109
+\beamer@animwd=\dimen110
+\beamer@leftmargin=\dimen111
+\beamer@rightmargin=\dimen112
+\beamer@leftsidebar=\dimen113
+\beamer@rightsidebar=\dimen114
+\beamer@boxsize=\dimen115
+\beamer@vboxoffset=\dimen116
+\beamer@descdefault=\dimen117
+\beamer@descriptionwidth=\dimen118
+\beamer@lastskip=\skip41
+\beamer@areabox=\box28
+\beamer@animcurrent=\box29
+\beamer@animshowbox=\box30
+\beamer@sectionbox=\box31
+\beamer@logobox=\box32
+\beamer@linebox=\box33
+\beamer@sectioncount=\count84
+\beamer@subsubsectionmax=\count85
+\beamer@subsectionmax=\count86
+\beamer@sectionmax=\count87
+\beamer@totalheads=\count88
+\beamer@headcounter=\count89
+\beamer@partstartpage=\count90
+\beamer@sectionstartpage=\count91
+\beamer@subsectionstartpage=\count92
+\beamer@animationtempa=\count93
+\beamer@animationtempb=\count94
+\beamer@xpos=\count95
+\beamer@ypos=\count96
+\beamer@showpartnumber=\count97
+\beamer@currentsubsection=\count98
+\beamer@coveringdepth=\count99
+\beamer@sectionadjust=\count100
+\beamer@tocsectionnumber=\count101
+
+(/usr/share/texmf/tex/latex/beamer/base/beamerbaseoptions.sty
+Package: beamerbaseoptions 2007/01/28 (rcs-revision 1.8)
+
+(/usr/share/texmf-texlive/tex/latex/graphics/keyval.sty
+Package: keyval 1999/03/16 v1.13 key=value parser (DPC)
+\KV@toks@=\toks14
+))
+(/usr/share/texmf/tex/latex/pgf/basiclayer/pgfcore.sty
+(/usr/share/texmf-texlive/tex/latex/graphics/graphicx.sty
+Package: graphicx 1999/02/16 v1.0f Enhanced LaTeX Graphics (DPC,SPQR)
+
+(/usr/share/texmf-texlive/tex/latex/graphics/graphics.sty
+Package: graphics 2009/02/05 v1.0o Standard LaTeX Graphics (DPC,SPQR)
+
+(/usr/share/texmf-texlive/tex/latex/graphics/trig.sty
+Package: trig 1999/03/16 v1.09 sin cos tan (DPC)
+)
+(/etc/texmf/tex/latex/config/graphics.cfg
+File: graphics.cfg 2009/08/28 v1.8 graphics configuration of TeX Live
+)
+Package graphics Info: Driver file: pdftex.def on input line 91.
+
+(/usr/share/texmf-texlive/tex/latex/pdftex-def/pdftex.def
+File: pdftex.def 2009/08/25 v0.04m Graphics/color for pdfTeX
+\Gread@gobject=\count102
+))
+\Gin@req@height=\dimen119
+\Gin@req@width=\dimen120
+)
+(/usr/share/texmf/tex/latex/pgf/systemlayer/pgfsys.sty
+(/usr/share/texmf/tex/latex/pgf/utilities/pgfrcs.sty
+(/usr/share/texmf/tex/generic/pgf/utilities/pgfutil-common.tex
+\pgfutil@everybye=\toks15
+)
+(/usr/share/texmf/tex/generic/pgf/utilities/pgfutil-latex.def)
+(/usr/share/texmf/tex/generic/pgf/utilities/pgfrcs.code.tex
+Package: pgfrcs 2008/02/20 v2.00 (rcs-revision 1.21)
+))
+(/usr/share/texmf/tex/generic/pgf/systemlayer/pgfsys.code.tex
+Package: pgfsys 2008/02/07 v2.00 (rcs-revision 1.31)
+
+(/usr/share/texmf/tex/generic/pgf/utilities/pgfkeys.code.tex
+\pgfkeys@pathtoks=\toks16
+\pgfkeys@temptoks=\toks17
+)
+\pgf@x=\dimen121
+\pgf@y=\dimen122
+\pgf@xa=\dimen123
+\pgf@ya=\dimen124
+\pgf@xb=\dimen125
+\pgf@yb=\dimen126
+\pgf@xc=\dimen127
+\pgf@yc=\dimen128
+\c@pgf@counta=\count103
+\c@pgf@countb=\count104
+\c@pgf@countc=\count105
+\c@pgf@countd=\count106
+
+(/usr/share/texmf/tex/generic/pgf/systemlayer/pgf.cfg
+File: pgf.cfg 2008/01/13 (rcs-revision 1.6)
+)
+Package pgfsys Info: Driver file for pgf: pgfsys-pdftex.def on input line 885.
+
+(/usr/share/texmf/tex/generic/pgf/systemlayer/pgfsys-pdftex.def
+File: pgfsys-pdftex.def 2007/12/20 (rcs-revision 1.20)
+
+(/usr/share/texmf/tex/generic/pgf/systemlayer/pgfsys-common-pdf.def
+File: pgfsys-common-pdf.def 2007/12/17 (rcs-revision 1.8)
+)))
+(/usr/share/texmf/tex/generic/pgf/systemlayer/pgfsyssoftpath.code.tex
+File: pgfsyssoftpath.code.tex 2008/01/23 (rcs-revision 1.6)
+\pgfsyssoftpath@smallbuffer@items=\count107
+\pgfsyssoftpath@bigbuffer@items=\count108
+)
+(/usr/share/texmf/tex/generic/pgf/systemlayer/pgfsysprotocol.code.tex
+File: pgfsysprotocol.code.tex 2006/10/16 (rcs-revision 1.4)
+))
+(/usr/share/texmf/tex/latex/xcolor/xcolor.sty
+Package: xcolor 2007/01/21 v2.11 LaTeX color extensions (UK)
+
+(/etc/texmf/tex/latex/config/color.cfg
+File: color.cfg 2007/01/18 v1.5 color configuration of teTeX/TeXLive
+)
+Package xcolor Info: Driver file: pdftex.def on input line 225.
+Package xcolor Info: Model `cmy' substituted by `cmy0' on input line 1337.
+Package xcolor Info: Model `hsb' substituted by `rgb' on input line 1341.
+Package xcolor Info: Model `RGB' extended on input line 1353.
+Package xcolor Info: Model `HTML' substituted by `rgb' on input line 1355.
+Package xcolor Info: Model `Hsb' substituted by `hsb' on input line 1356.
+Package xcolor Info: Model `tHsb' substituted by `hsb' on input line 1357.
+Package xcolor Info: Model `HSB' substituted by `hsb' on input line 1358.
+Package xcolor Info: Model `Gray' substituted by `gray' on input line 1359.
+Package xcolor Info: Model `wave' substituted by `hsb' on input line 1360.
+)
+(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcore.code.tex
+Package: pgfcore 2008/01/15 v2.00 (rcs-revision 1.6)
+
+(/usr/share/texmf/tex/generic/pgf/math/pgfmath.code.tex
+(/usr/share/texmf/tex/generic/pgf/math/pgfmathcalc.code.tex
+(/usr/share/texmf/tex/generic/pgf/math/pgfmathutil.code.tex
+\pgfmath@box=\box34
+)
+(/usr/share/texmf/tex/generic/pgf/math/pgfmathparser.code.tex
+\pgfmath@stack=\toks18
+\c@pgfmath@parsecounta=\count109
+\c@pgfmath@parsecountb=\count110
+\c@pgfmath@parsecountc=\count111
+\pgfmath@parsex=\dimen129
+)
+(/usr/share/texmf/tex/generic/pgf/math/pgfmathoperations.code.tex
+(/usr/share/texmf/tex/generic/pgf/math/pgfmathtrig.code.tex)
+(/usr/share/texmf/tex/generic/pgf/math/pgfmathrnd.code.tex))
+(/usr/share/texmf/tex/generic/pgf/math/pgfmathbase.code.tex)))
+(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorepoints.code.tex
+File: pgfcorepoints.code.tex 2008/02/03 (rcs-revision 1.13)
+\pgf@picminx=\dimen130
+\pgf@picmaxx=\dimen131
+\pgf@picminy=\dimen132
+\pgf@picmaxy=\dimen133
+\pgf@pathminx=\dimen134
+\pgf@pathmaxx=\dimen135
+\pgf@pathminy=\dimen136
+\pgf@pathmaxy=\dimen137
+\pgf@xx=\dimen138
+\pgf@xy=\dimen139
+\pgf@yx=\dimen140
+\pgf@yy=\dimen141
+\pgf@zx=\dimen142
+\pgf@zy=\dimen143
+)
+(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorepathconstruct.code.tex
+File: pgfcorepathconstruct.code.tex 2008/02/13 (rcs-revision 1.14)
+\pgf@path@lastx=\dimen144
+\pgf@path@lasty=\dimen145
+)
+(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorepathusage.code.tex
+File: pgfcorepathusage.code.tex 2008/01/23 (rcs-revision 1.11)
+\pgf@shorten@end@additional=\dimen146
+\pgf@shorten@start@additional=\dimen147
+)
+(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorescopes.code.tex
+File: pgfcorescopes.code.tex 2008/01/15 (rcs-revision 1.26)
+\pgfpic=\box35
+\pgf@hbox=\box36
+\pgf@layerbox@main=\box37
+\pgf@picture@serial@count=\count112
+)
+(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoregraphicstate.code.tex
+File: pgfcoregraphicstate.code.tex 2007/12/12 (rcs-revision 1.8)
+\pgflinewidth=\dimen148
+)
+(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoretransformations.code.tex
+File: pgfcoretransformations.code.tex 2008/02/04 (rcs-revision 1.10)
+\pgf@pt@x=\dimen149
+\pgf@pt@y=\dimen150
+\pgf@pt@temp=\dimen151
+)
+(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorequick.code.tex
+File: pgfcorequick.code.tex 2006/10/11 (rcs-revision 1.2)
+)
+(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoreobjects.code.tex
+File: pgfcoreobjects.code.tex 2006/10/11 (rcs-revision 1.2)
+)
+(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorepathprocessing.code.tex
+File: pgfcorepathprocessing.code.tex 2008/01/23 (rcs-revision 1.7)
+)
+(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorearrows.code.tex
+File: pgfcorearrows.code.tex 2007/06/07 (rcs-revision 1.8)
+)
+(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoreshade.code.tex
+File: pgfcoreshade.code.tex 2007/12/10 (rcs-revision 1.9)
+\pgf@max=\dimen152
+\pgf@sys@shading@range@num=\count113
+)
+(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoreimage.code.tex
+File: pgfcoreimage.code.tex 2008/01/15 (rcs-revision 1.1)
+\pgfexternal@startupbox=\box38
+)
+(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorelayers.code.tex
+File: pgfcorelayers.code.tex 2008/01/15 (rcs-revision 1.1)
+)
+(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoretransparency.code.tex
+File: pgfcoretransparency.code.tex 2008/01/17 (rcs-revision 1.2)
+)
+(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorepatterns.code.tex
+File: pgfcorepatterns.code.tex 2008/01/15 (rcs-revision 1.1)
+)))
+(/usr/share/texmf/tex/latex/pgf/basiclayer/pgfbaseimage.sty
+
+Package pgf Warning: This package is obsolete and no longer needed on input lin
+e 13.
+
+) (/usr/share/texmf/tex/latex/pgf/utilities/xxcolor.sty
+Package: xxcolor 2003/10/24 ver 0.1
+\XC@nummixins=\count114
+\XC@countmixins=\count115
+)
+(/usr/share/texmf-texlive/tex/latex/amsfonts/amssymb.sty
+Package: amssymb 2009/06/22 v3.00
+
+(/usr/share/texmf-texlive/tex/latex/amsfonts/amsfonts.sty
+Package: amsfonts 2009/06/22 v3.00 Basic AMSFonts support
+\@emptytoks=\toks19
+\symAMSa=\mathgroup4
+\symAMSb=\mathgroup5
+LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold'
+(Font) U/euf/m/n --> U/euf/b/n on input line 96.
+))
+(/usr/share/texmf-texlive/tex/latex/geometry/geometry.sty
+Package: geometry 2008/12/21 v4.2 Page Geometry
+
+(/usr/share/texmf-texlive/tex/generic/oberdiek/ifpdf.sty
+Package: ifpdf 2009/04/10 v2.0 Provides the ifpdf switch (HO)
+Package ifpdf Info: pdfTeX in pdf mode detected.
+)
+(/usr/share/texmf-texlive/tex/generic/oberdiek/ifvtex.sty
+Package: ifvtex 2008/11/04 v1.4 Switches for detecting VTeX and its modes (HO)
+Package ifvtex Info: VTeX not detected.
+)
+\Gm@cnth=\count116
+\Gm@cntv=\count117
+\c@Gm@tempcnt=\count118
+\Gm@bindingoffset=\dimen153
+\Gm@wd@mp=\dimen154
+\Gm@odd@mp=\dimen155
+\Gm@even@mp=\dimen156
+\Gm@dimlist=\toks20
+)
+(/usr/share/texmf-texlive/tex/latex/hyperref/hyperref.sty
+Package: hyperref 2009/10/09 v6.79a Hypertext links for LaTeX
+
+(/usr/share/texmf-texlive/tex/generic/ifxetex/ifxetex.sty
+Package: ifxetex 2009/01/23 v0.5 Provides ifxetex conditional
+)
+(/usr/share/texmf-texlive/tex/latex/oberdiek/hycolor.sty
+Package: hycolor 2009/10/02 v1.5 Code for color options of hyperref/bookmark (H
+O)
+
+(/usr/share/texmf-texlive/tex/latex/oberdiek/xcolor-patch.sty
+Package: xcolor-patch 2009/10/02 xcolor patch
+))
+\@linkdim=\dimen157
+\Hy@linkcounter=\count119
+\Hy@pagecounter=\count120
+
+(/usr/share/texmf-texlive/tex/latex/hyperref/pd1enc.def
+File: pd1enc.def 2009/10/09 v6.79a Hyperref: PDFDocEncoding definition (HO)
+)
+(/usr/share/texmf-texlive/tex/generic/oberdiek/etexcmds.sty
+Package: etexcmds 2007/12/12 v1.2 Prefix for e-TeX command names (HO)
+
+(/usr/share/texmf-texlive/tex/generic/oberdiek/infwarerr.sty
+Package: infwarerr 2007/09/09 v1.2 Providing info/warning/message (HO)
+)
+Package etexcmds Info: Could not find \expanded.
+(etexcmds) That can mean that you are not using pdfTeX 1.50 or
+(etexcmds) that some package has redefined \expanded.
+(etexcmds) In the latter case, load this package earlier.
+)
+(/usr/share/texmf-texlive/tex/latex/latexconfig/hyperref.cfg
+File: hyperref.cfg 2002/06/06 v1.2 hyperref configuration of TeXLive
+)
+(/usr/share/texmf-texlive/tex/latex/oberdiek/kvoptions.sty
+Package: kvoptions 2009/08/13 v3.4 Keyval support for LaTeX options (HO)
+
+(/usr/share/texmf-texlive/tex/generic/oberdiek/kvsetkeys.sty
+Package: kvsetkeys 2009/07/30 v1.5 Key value parser with default handler suppor
+t (HO)
+))
+Package hyperref Info: Option `bookmarks' set `true' on input line 2864.
+Package hyperref Info: Option `bookmarksopen' set `true' on input line 2864.
+Package hyperref Info: Option `implicit' set `false' on input line 2864.
+Package hyperref Info: Hyper figures OFF on input line 2975.
+Package hyperref Info: Link nesting OFF on input line 2980.
+Package hyperref Info: Hyper index ON on input line 2983.
+Package hyperref Info: Plain pages OFF on input line 2990.
+Package hyperref Info: Backreferencing OFF on input line 2995.
+
+Implicit mode OFF; no redefinition of LaTeX internals
+Package hyperref Info: Bookmarks ON on input line 3191.
+(/usr/share/texmf-texlive/tex/latex/ltxmisc/url.sty
+\Urlmuskip=\muskip10
+Package: url 2006/04/12 ver 3.3 Verb mode for urls, etc.
+)
+LaTeX Info: Redefining \url on input line 3428.
+
+(/usr/share/texmf-texlive/tex/generic/oberdiek/bitset.sty
+Package: bitset 2007/09/28 v1.0 Data type bit set (HO)
+
+(/usr/share/texmf-texlive/tex/generic/oberdiek/intcalc.sty
+Package: intcalc 2007/09/27 v1.1 Expandable integer calculations (HO)
+)
+(/usr/share/texmf-texlive/tex/generic/oberdiek/bigintcalc.sty
+Package: bigintcalc 2007/11/11 v1.1 Expandable big integer calculations (HO)
+
+(/usr/share/texmf-texlive/tex/generic/oberdiek/pdftexcmds.sty
+Package: pdftexcmds 2009/09/23 v0.6 LuaTeX support for pdfTeX utility functions
+ (HO)
+
+(/usr/share/texmf-texlive/tex/generic/oberdiek/ifluatex.sty
+Package: ifluatex 2009/04/17 v1.2 Provides the ifluatex switch (HO)
+Package ifluatex Info: LuaTeX not detected.
+)
+(/usr/share/texmf-texlive/tex/generic/oberdiek/ltxcmds.sty
+Package: ltxcmds 2009/08/05 v1.0 Some LaTeX kernel commands for general use (HO
+)
+)
+Package pdftexcmds Info: LuaTeX not detected.
+Package pdftexcmds Info: \pdf@primitive is available.
+Package pdftexcmds Info: \pdf@ifprimitive is available.
+)))
+\Fld@menulength=\count121
+\Field@Width=\dimen158
+\Fld@charsize=\dimen159
+\Field@toks=\toks21
+Package hyperref Info: Hyper figures OFF on input line 4377.
+Package hyperref Info: Link nesting OFF on input line 4382.
+Package hyperref Info: Hyper index ON on input line 4385.
+Package hyperref Info: backreferencing OFF on input line 4392.
+Package hyperref Info: Link coloring OFF on input line 4397.
+Package hyperref Info: Link coloring with OCG OFF on input line 4402.
+Package hyperref Info: PDF/A mode OFF on input line 4407.
+
+(/usr/share/texmf-texlive/tex/generic/oberdiek/atbegshi.sty
+Package: atbegshi 2008/07/31 v1.9 At begin shipout hook (HO)
+)
+
+Package hyperref Warning: Option `pdfpagelabels' is turned off
+(hyperref) because \thepage is undefined.
+
+Hyperref stopped early
+)
+*hyperref using default driver hpdftex*
+(/usr/share/texmf-texlive/tex/latex/hyperref/hpdftex.def
+File: hpdftex.def 2009/10/09 v6.79a Hyperref driver for pdfTeX
+\Fld@listcount=\count122
+)
+(/usr/share/texmf-texlive/tex/latex/base/size11.clo
+File: size11.clo 2007/10/19 v1.4h Standard LaTeX file (size option)
+)
+(/usr/share/texmf/tex/latex/beamer/base/beamerbasecompatibility.sty
+Package: beamerbasecompatibility 2007/01/28 (rcs-revision 1.63)
+)
+(/usr/share/texmf/tex/latex/beamer/base/beamerbasefont.sty
+Package: beamerbasefont 2007/01/28 (rcs-revision 1.16)
+)
+(/usr/share/texmf/tex/latex/beamer/base/beamerbasemisc.sty
+Package: beamerbasemisc 2007/01/28 (rcs-revision 1.24)
+)
+(/usr/share/texmf/tex/latex/beamer/base/beamerbasetwoscreens.sty
+Package: beamerbasetwoscreens 2007/01/28 (rcs-revision 1.7)
+)
+(/usr/share/texmf/tex/latex/beamer/base/beamerbaseoverlay.sty
+Package: beamerbaseoverlay 2007/01/28 (rcs-revision 1.50)
+\beamer@argscount=\count123
+\beamer@lastskipcover=\skip42
+\beamer@trivlistdepth=\count124
+)
+(/usr/share/texmf/tex/latex/beamer/base/beamerbasetitle.sty
+Package: beamerbasetitle 2007/01/28 (rcs-revision 1.25)
+)
+(/usr/share/texmf/tex/latex/beamer/base/beamerbasesection.sty
+Package: beamerbasesection 2007/01/28 (rcs-revision 1.21)
+\c@lecture=\count125
+\c@part=\count126
+\c@section=\count127
+\c@subsection=\count128
+\c@subsubsection=\count129
+)
+(/usr/share/texmf/tex/latex/beamer/base/beamerbaseframe.sty
+Package: beamerbaseframe 2007/01/28 (rcs-revision 1.60)
+\beamer@framebox=\box39
+\beamer@frametitlebox=\box40
+\beamer@zoombox=\box41
+\beamer@zoomcount=\count130
+\beamer@zoomframecount=\count131
+\beamer@frametextheight=\dimen160
+\c@subsectionslide=\count132
+\beamer@frametopskip=\skip43
+\beamer@framebottomskip=\skip44
+\beamer@frametopskipautobreak=\skip45
+\beamer@framebottomskipautobreak=\skip46
+\beamer@envbody=\toks22
+\c@framenumber=\count133
+)
+(/usr/share/texmf/tex/latex/beamer/base/beamerbaseverbatim.sty
+Package: beamerbaseverbatim 2007/01/28 (rcs-revision 1.8)
+\beamer@verbatimfileout=\write3
+)
+(/usr/share/texmf/tex/latex/beamer/base/beamerbaseframesize.sty
+Package: beamerbaseframesize 2007/01/28 (rcs-revision 1.18)
+\beamer@splitbox=\box42
+\beamer@autobreakcount=\count134
+\beamer@autobreaklastheight=\dimen161
+\beamer@frametitletoks=\toks23
+\beamer@framesubtitletoks=\toks24
+)
+(/usr/share/texmf/tex/latex/beamer/base/beamerbaseframecomponents.sty
+Package: beamerbaseframecomponents 2007/01/28 (rcs-revision 1.41)
+\beamer@footins=\box43
+)
+(/usr/share/texmf/tex/latex/beamer/base/beamerbasecolor.sty
+Package: beamerbasecolor 2007/01/28 (rcs-revision 1.42)
+)
+(/usr/share/texmf/tex/latex/beamer/base/beamerbasenotes.sty
+Package: beamerbasenotes 2007/01/28 (rcs-revision 1.23)
+\beamer@frameboxcopy=\box44
+)
+(/usr/share/texmf/tex/latex/beamer/base/beamerbasetoc.sty
+Package: beamerbasetoc 2007/01/28 (rcs-revision 1.21)
+)
+(/usr/share/texmf/tex/latex/beamer/base/beamerbasetemplates.sty
+Package: beamerbasetemplates 2007/01/28 (rcs-revision 1.51)
+\beamer@sbttoks=\toks25
+
+(/usr/share/texmf/tex/latex/beamer/base/beamerbaseauxtemplates.sty
+Package: beamerbaseauxtemplates 2007/01/28 (rcs-revision 1.28)
+
+(/usr/share/texmf/tex/latex/beamer/base/beamerbaseboxes.sty
+Package: beamerbaseboxes 2007/03/11 (rcs-revision 1.32)
+\bmb@box=\box45
+\bmb@colorbox=\box46
+\bmb@boxshadow=\box47
+\bmb@boxshadowball=\box48
+\bmb@boxshadowballlarge=\box49
+\bmb@temp=\dimen162
+\bmb@dima=\dimen163
+\bmb@dimb=\dimen164
+\bmb@prevheight=\dimen165
+)
+\beamer@blockheadheight=\dimen166
+))
+(/usr/share/texmf/tex/latex/beamer/base/beamerbaselocalstructure.sty
+Package: beamerbaselocalstructure 2007/01/28 (rcs-revision 1.53)
+
+(/usr/share/texmf-texlive/tex/latex/tools/enumerate.sty
+Package: enumerate 1999/03/05 v3.00 enumerate extensions (DPC)
+\@enLab=\toks26
+)
+\c@figure=\count135
+\c@table=\count136
+\abovecaptionskip=\skip47
+\belowcaptionskip=\skip48
+)
+(/usr/share/texmf/tex/latex/beamer/base/beamerbasenavigation.sty
+Package: beamerbasenavigation 2007/01/28 (rcs-revision 1.36)
+)
+(/usr/share/texmf/tex/latex/beamer/base/beamerbasetheorems.sty
+Package: beamerbasetheorems 2007/01/28 (rcs-revision 1.10)
+
+(/usr/share/texmf-texlive/tex/latex/translator/translator.sty
+Package: translator 2007/03/11 ver 1.00
+
+(/usr/share/texmf-texlive/tex/latex/translator/translator-language-mappings.tex
+)) (/usr/share/texmf-texlive/tex/latex/amsmath/amsmath.sty
+Package: amsmath 2000/07/18 v2.13 AMS math features
+\@mathmargin=\skip49
+
+For additional information on amsmath, use the `?' option.
+(/usr/share/texmf-texlive/tex/latex/amsmath/amstext.sty
+Package: amstext 2000/06/29 v2.01
+
+(/usr/share/texmf-texlive/tex/latex/amsmath/amsgen.sty
+File: amsgen.sty 1999/11/30 v2.0
+\@emptytoks=\toks27
+\ex@=\dimen167
+))
+(/usr/share/texmf-texlive/tex/latex/amsmath/amsbsy.sty
+Package: amsbsy 1999/11/29 v1.2d
+\pmbraise@=\dimen168
+)
+(/usr/share/texmf-texlive/tex/latex/amsmath/amsopn.sty
+Package: amsopn 1999/12/14 v2.01 operator names
+)
+\inf@bad=\count137
+LaTeX Info: Redefining \frac on input line 211.
+\uproot@=\count138
+\leftroot@=\count139
+LaTeX Info: Redefining \overline on input line 307.
+\classnum@=\count140
+\DOTSCASE@=\count141
+LaTeX Info: Redefining \ldots on input line 379.
+LaTeX Info: Redefining \dots on input line 382.
+LaTeX Info: Redefining \cdots on input line 467.
+\Mathstrutbox@=\box50
+\strutbox@=\box51
+\big@size=\dimen169
+LaTeX Font Info: Redeclaring font encoding OML on input line 567.
+LaTeX Font Info: Redeclaring font encoding OMS on input line 568.
+\macc@depth=\count142
+\c@MaxMatrixCols=\count143
+\dotsspace@=\muskip11
+\c@parentequation=\count144
+\dspbrk@lvl=\count145
+\tag@help=\toks28
+\row@=\count146
+\column@=\count147
+\maxfields@=\count148
+\andhelp@=\toks29
+\eqnshift@=\dimen170
+\alignsep@=\dimen171
+\tagshift@=\dimen172
+\tagwidth@=\dimen173
+\totwidth@=\dimen174
+\lineht@=\dimen175
+\@envbody=\toks30
+\multlinegap=\skip50
+\multlinetaggap=\skip51
+\mathdisplay@stack=\toks31
+LaTeX Info: Redefining \[ on input line 2666.
+LaTeX Info: Redefining \] on input line 2667.
+)
+(/usr/share/texmf-texlive/tex/latex/amscls/amsthm.sty
+Package: amsthm 2004/08/06 v2.20
+\thm@style=\toks32
+\thm@bodyfont=\toks33
+\thm@headfont=\toks34
+\thm@notefont=\toks35
+\thm@headpunct=\toks36
+\thm@preskip=\skip52
+\thm@postskip=\skip53
+\thm@headsep=\skip54
+\dth@everypar=\toks37
+)
+\c@theorem=\count149
+)
+(/usr/share/texmf/tex/latex/beamer/base/beamerbasethemes.sty
+Package: beamerbasethemes 2007/01/28 (rcs-revision 1.10)
+)
+(/usr/share/texmf/tex/latex/beamer/themes/theme/beamerthemedefault.sty
+Package: beamerthemedefault 2007/01/28 (rcs-revision 1.7)
+
+(/usr/share/texmf/tex/latex/beamer/themes/font/beamerfontthemedefault.sty
+Package: beamerfontthemedefault 2007/01/28 (rcs-revision 1.13)
+)
+(/usr/share/texmf/tex/latex/beamer/themes/color/beamercolorthemedefault.sty
+Package: beamercolorthemedefault 2007/01/28 (rcs-revision 1.28)
+)
+(/usr/share/texmf/tex/latex/beamer/themes/inner/beamerinnerthemedefault.sty
+Package: beamerinnerthemedefault 2007/01/28 (rcs-revision 1.20)
+\beamer@dima=\dimen176
+\beamer@dimb=\dimen177
+)
+(/usr/share/texmf/tex/latex/beamer/themes/outer/beamerouterthemedefault.sty
+Package: beamerouterthemedefault 2007/01/28 (rcs-revision 1.14)
+)))
+(/usr/share/texmf-texlive/tex/latex/base/inputenc.sty
+Package: inputenc 2008/03/30 v1.1d Input encoding file
+\inpenc@prehook=\toks38
+\inpenc@posthook=\toks39
+
+(/usr/share/texmf-texlive/tex/latex/base/utf8.def
+File: utf8.def 2008/04/05 v1.1m UTF-8 support for inputenc
+Now handling font encoding OML ...
+... no UTF-8 mapping file for font encoding OML
+Now handling font encoding T1 ...
+... processing UTF-8 mapping file for font encoding T1
+
+(/usr/share/texmf-texlive/tex/latex/base/t1enc.dfu
+File: t1enc.dfu 2008/04/05 v1.1m UTF-8 support for inputenc
+ defining Unicode char U+00A1 (decimal 161)
+ defining Unicode char U+00A3 (decimal 163)
+ defining Unicode char U+00AB (decimal 171)
+ defining Unicode char U+00BB (decimal 187)
+ defining Unicode char U+00BF (decimal 191)
+ defining Unicode char U+00C0 (decimal 192)
+ defining Unicode char U+00C1 (decimal 193)
+ defining Unicode char U+00C2 (decimal 194)
+ defining Unicode char U+00C3 (decimal 195)
+ defining Unicode char U+00C4 (decimal 196)
+ defining Unicode char U+00C5 (decimal 197)
+ defining Unicode char U+00C6 (decimal 198)
+ defining Unicode char U+00C7 (decimal 199)
+ defining Unicode char U+00C8 (decimal 200)
+ defining Unicode char U+00C9 (decimal 201)
+ defining Unicode char U+00CA (decimal 202)
+ defining Unicode char U+00CB (decimal 203)
+ defining Unicode char U+00CC (decimal 204)
+ defining Unicode char U+00CD (decimal 205)
+ defining Unicode char U+00CE (decimal 206)
+ defining Unicode char U+00CF (decimal 207)
+ defining Unicode char U+00D0 (decimal 208)
+ defining Unicode char U+00D1 (decimal 209)
+ defining Unicode char U+00D2 (decimal 210)
+ defining Unicode char U+00D3 (decimal 211)
+ defining Unicode char U+00D4 (decimal 212)
+ defining Unicode char U+00D5 (decimal 213)
+ defining Unicode char U+00D6 (decimal 214)
+ defining Unicode char U+00D8 (decimal 216)
+ defining Unicode char U+00D9 (decimal 217)
+ defining Unicode char U+00DA (decimal 218)
+ defining Unicode char U+00DB (decimal 219)
+ defining Unicode char U+00DC (decimal 220)
+ defining Unicode char U+00DD (decimal 221)
+ defining Unicode char U+00DE (decimal 222)
+ defining Unicode char U+00DF (decimal 223)
+ defining Unicode char U+00E0 (decimal 224)
+ defining Unicode char U+00E1 (decimal 225)
+ defining Unicode char U+00E2 (decimal 226)
+ defining Unicode char U+00E3 (decimal 227)
+ defining Unicode char U+00E4 (decimal 228)
+ defining Unicode char U+00E5 (decimal 229)
+ defining Unicode char U+00E6 (decimal 230)
+ defining Unicode char U+00E7 (decimal 231)
+ defining Unicode char U+00E8 (decimal 232)
+ defining Unicode char U+00E9 (decimal 233)
+ defining Unicode char U+00EA (decimal 234)
+ defining Unicode char U+00EB (decimal 235)
+ defining Unicode char U+00EC (decimal 236)
+ defining Unicode char U+00ED (decimal 237)
+ defining Unicode char U+00EE (decimal 238)
+ defining Unicode char U+00EF (decimal 239)
+ defining Unicode char U+00F0 (decimal 240)
+ defining Unicode char U+00F1 (decimal 241)
+ defining Unicode char U+00F2 (decimal 242)
+ defining Unicode char U+00F3 (decimal 243)
+ defining Unicode char U+00F4 (decimal 244)
+ defining Unicode char U+00F5 (decimal 245)
+ defining Unicode char U+00F6 (decimal 246)
+ defining Unicode char U+00F8 (decimal 248)
+ defining Unicode char U+00F9 (decimal 249)
+ defining Unicode char U+00FA (decimal 250)
+ defining Unicode char U+00FB (decimal 251)
+ defining Unicode char U+00FC (decimal 252)
+ defining Unicode char U+00FD (decimal 253)
+ defining Unicode char U+00FE (decimal 254)
+ defining Unicode char U+00FF (decimal 255)
+ defining Unicode char U+0102 (decimal 258)
+ defining Unicode char U+0103 (decimal 259)
+ defining Unicode char U+0104 (decimal 260)
+ defining Unicode char U+0105 (decimal 261)
+ defining Unicode char U+0106 (decimal 262)
+ defining Unicode char U+0107 (decimal 263)
+ defining Unicode char U+010C (decimal 268)
+ defining Unicode char U+010D (decimal 269)
+ defining Unicode char U+010E (decimal 270)
+ defining Unicode char U+010F (decimal 271)
+ defining Unicode char U+0110 (decimal 272)
+ defining Unicode char U+0111 (decimal 273)
+ defining Unicode char U+0118 (decimal 280)
+ defining Unicode char U+0119 (decimal 281)
+ defining Unicode char U+011A (decimal 282)
+ defining Unicode char U+011B (decimal 283)
+ defining Unicode char U+011E (decimal 286)
+ defining Unicode char U+011F (decimal 287)
+ defining Unicode char U+0130 (decimal 304)
+ defining Unicode char U+0131 (decimal 305)
+ defining Unicode char U+0132 (decimal 306)
+ defining Unicode char U+0133 (decimal 307)
+ defining Unicode char U+0139 (decimal 313)
+ defining Unicode char U+013A (decimal 314)
+ defining Unicode char U+013D (decimal 317)
+ defining Unicode char U+013E (decimal 318)
+ defining Unicode char U+0141 (decimal 321)
+ defining Unicode char U+0142 (decimal 322)
+ defining Unicode char U+0143 (decimal 323)
+ defining Unicode char U+0144 (decimal 324)
+ defining Unicode char U+0147 (decimal 327)
+ defining Unicode char U+0148 (decimal 328)
+ defining Unicode char U+014A (decimal 330)
+ defining Unicode char U+014B (decimal 331)
+ defining Unicode char U+0150 (decimal 336)
+ defining Unicode char U+0151 (decimal 337)
+ defining Unicode char U+0152 (decimal 338)
+ defining Unicode char U+0153 (decimal 339)
+ defining Unicode char U+0154 (decimal 340)
+ defining Unicode char U+0155 (decimal 341)
+ defining Unicode char U+0158 (decimal 344)
+ defining Unicode char U+0159 (decimal 345)
+ defining Unicode char U+015A (decimal 346)
+ defining Unicode char U+015B (decimal 347)
+ defining Unicode char U+015E (decimal 350)
+ defining Unicode char U+015F (decimal 351)
+ defining Unicode char U+0160 (decimal 352)
+ defining Unicode char U+0161 (decimal 353)
+ defining Unicode char U+0162 (decimal 354)
+ defining Unicode char U+0163 (decimal 355)
+ defining Unicode char U+0164 (decimal 356)
+ defining Unicode char U+0165 (decimal 357)
+ defining Unicode char U+016E (decimal 366)
+ defining Unicode char U+016F (decimal 367)
+ defining Unicode char U+0170 (decimal 368)
+ defining Unicode char U+0171 (decimal 369)
+ defining Unicode char U+0178 (decimal 376)
+ defining Unicode char U+0179 (decimal 377)
+ defining Unicode char U+017A (decimal 378)
+ defining Unicode char U+017B (decimal 379)
+ defining Unicode char U+017C (decimal 380)
+ defining Unicode char U+017D (decimal 381)
+ defining Unicode char U+017E (decimal 382)
+ defining Unicode char U+200C (decimal 8204)
+ defining Unicode char U+2013 (decimal 8211)
+ defining Unicode char U+2014 (decimal 8212)
+ defining Unicode char U+2018 (decimal 8216)
+ defining Unicode char U+2019 (decimal 8217)
+ defining Unicode char U+201A (decimal 8218)
+ defining Unicode char U+201C (decimal 8220)
+ defining Unicode char U+201D (decimal 8221)
+ defining Unicode char U+201E (decimal 8222)
+ defining Unicode char U+2030 (decimal 8240)
+ defining Unicode char U+2031 (decimal 8241)
+ defining Unicode char U+2039 (decimal 8249)
+ defining Unicode char U+203A (decimal 8250)
+ defining Unicode char U+2423 (decimal 9251)
+)
+Now handling font encoding OT1 ...
+... processing UTF-8 mapping file for font encoding OT1
+
+(/usr/share/texmf-texlive/tex/latex/base/ot1enc.dfu
+File: ot1enc.dfu 2008/04/05 v1.1m UTF-8 support for inputenc
+ defining Unicode char U+00A1 (decimal 161)
+ defining Unicode char U+00A3 (decimal 163)
+ defining Unicode char U+00B8 (decimal 184)
+ defining Unicode char U+00BF (decimal 191)
+ defining Unicode char U+00C5 (decimal 197)
+ defining Unicode char U+00C6 (decimal 198)
+ defining Unicode char U+00D8 (decimal 216)
+ defining Unicode char U+00DF (decimal 223)
+ defining Unicode char U+00E6 (decimal 230)
+ defining Unicode char U+00EC (decimal 236)
+ defining Unicode char U+00ED (decimal 237)
+ defining Unicode char U+00EE (decimal 238)
+ defining Unicode char U+00EF (decimal 239)
+ defining Unicode char U+00F8 (decimal 248)
+ defining Unicode char U+0131 (decimal 305)
+ defining Unicode char U+0141 (decimal 321)
+ defining Unicode char U+0142 (decimal 322)
+ defining Unicode char U+0152 (decimal 338)
+ defining Unicode char U+0153 (decimal 339)
+ defining Unicode char U+2013 (decimal 8211)
+ defining Unicode char U+2014 (decimal 8212)
+ defining Unicode char U+2018 (decimal 8216)
+ defining Unicode char U+2019 (decimal 8217)
+ defining Unicode char U+201C (decimal 8220)
+ defining Unicode char U+201D (decimal 8221)
+)
+Now handling font encoding OMS ...
+... processing UTF-8 mapping file for font encoding OMS
+
+(/usr/share/texmf-texlive/tex/latex/base/omsenc.dfu
+File: omsenc.dfu 2008/04/05 v1.1m UTF-8 support for inputenc
+ defining Unicode char U+00A7 (decimal 167)
+ defining Unicode char U+00B6 (decimal 182)
+ defining Unicode char U+00B7 (decimal 183)
+ defining Unicode char U+2020 (decimal 8224)
+ defining Unicode char U+2021 (decimal 8225)
+ defining Unicode char U+2022 (decimal 8226)
+)
+Now handling font encoding OMX ...
+... no UTF-8 mapping file for font encoding OMX
+Now handling font encoding U ...
+... no UTF-8 mapping file for font encoding U
+Now handling font encoding PD1 ...
+... no UTF-8 mapping file for font encoding PD1
+ defining Unicode char U+00A9 (decimal 169)
+ defining Unicode char U+00AA (decimal 170)
+ defining Unicode char U+00AE (decimal 174)
+ defining Unicode char U+00BA (decimal 186)
+ defining Unicode char U+02C6 (decimal 710)
+ defining Unicode char U+02DC (decimal 732)
+ defining Unicode char U+200C (decimal 8204)
+ defining Unicode char U+2026 (decimal 8230)
+ defining Unicode char U+2122 (decimal 8482)
+ defining Unicode char U+2423 (decimal 9251)
+))
+(/usr/share/texmf-texlive/tex/generic/babel/babel.sty
+Package: babel 2008/07/06 v3.8l The Babel package
+
+(/usr/share/texmf-texlive/tex/generic/babel/frenchb.ldf
+Language: frenchb 2009/03/16 v2.3d French support from the babel system
+
+(/usr/share/texmf-texlive/tex/generic/babel/babel.def
+File: babel.def 2008/07/06 v3.8l Babel common definitions
+LaTeX Info: Redefining \textlatin on input line 82.
+\babel@savecnt=\count150
+\U@D=\dimen178
+)
+
+Package babel Warning: No hyphenation patterns were loaded for
+(babel) the language `French'
+(babel) I will use the patterns loaded for \language=0 instead.
+
+\l@french = a dialect from \language0
+Package babel Info: Making : an active character on input line 120.
+Package babel Info: Making ; an active character on input line 121.
+Package babel Info: Making ! an active character on input line 122.
+Package babel Info: Making ? an active character on input line 123.
+\FB@Mht=\dimen179
+\std@mcc=\count151
+\dec@mcc=\count152
+\parindentFFN=\dimen180
+*************************************
+* Local config file frenchb.cfg used
+*
+(/usr/share/texmf-texlive/tex/generic/babel/frenchb.cfg)))
+(/usr/share/texmf-texlive/tex/latex/carlisle/scalefnt.sty)
+(/usr/share/texmf-texlive/tex/latex/base/fontenc.sty
+Package: fontenc 2005/09/27 v1.99g Standard LaTeX package
+
+(/usr/share/texmf-texlive/tex/latex/base/t1enc.def
+File: t1enc.def 2005/09/27 v1.99g Standard LaTeX file
+LaTeX Font Info: Redeclaring font encoding T1 on input line 43.
+))
+(/usr/share/texmf/tex/latex/pgf/frontendlayer/tikz.sty
+(/usr/share/texmf/tex/latex/pgf/basiclayer/pgf.sty
+Package: pgf 2008/01/15 v2.00 (rcs-revision 1.12)
+
+(/usr/share/texmf/tex/generic/pgf/modules/pgfmoduleshapes.code.tex
+File: pgfmoduleshapes.code.tex 2008/02/13 (rcs-revision 1.4)
+\pgfnodeparttextbox=\box52
+\toks@savedmacro=\toks40
+)
+(/usr/share/texmf/tex/generic/pgf/modules/pgfmoduleplot.code.tex
+File: pgfmoduleplot.code.tex 2008/01/15 (rcs-revision 1.1)
+\pgf@plotwrite=\write4
+)
+(/usr/share/texmf/tex/latex/pgf/compatibility/pgfcomp-version-0-65.sty
+Package: pgfcomp-version-0-65 2007/07/03 v2.00 (rcs-revision 1.7)
+\pgf@nodesepstart=\dimen181
+\pgf@nodesepend=\dimen182
+)
+(/usr/share/texmf/tex/latex/pgf/compatibility/pgfcomp-version-1-18.sty
+Package: pgfcomp-version-1-18 2007/07/23 v2.00 (rcs-revision 1.1)
+))
+(/usr/share/texmf/tex/latex/pgf/utilities/pgffor.sty
+(/usr/share/texmf/tex/generic/pgf/utilities/pgffor.code.tex
+Package: pgffor 2007/11/07 v2.00 (rcs-revision 1.8)
+\pgffor@iter=\dimen183
+\pgffor@skip=\dimen184
+))
+(/usr/share/texmf/tex/generic/pgf/frontendlayer/tikz/tikz.code.tex
+Package: tikz 2008/02/13 v2.00 (rcs-revision 1.27)
+
+(/usr/share/texmf/tex/generic/pgf/libraries/pgflibraryplothandlers.code.tex
+File: pgflibraryplothandlers.code.tex 2007/03/09 v2.00 (rcs-revision 1.9)
+\pgf@plot@mark@count=\count153
+\pgfplotmarksize=\dimen185
+)
+\tikz@lastx=\dimen186
+\tikz@lasty=\dimen187
+\tikz@lastxsaved=\dimen188
+\tikz@lastysaved=\dimen189
+\tikzleveldistance=\dimen190
+\tikzsiblingdistance=\dimen191
+\tikz@figbox=\box53
+\tikz@tempbox=\box54
+\tikztreelevel=\count154
+\tikznumberofchildren=\count155
+\tikznumberofcurrentchild=\count156
+\tikz@fig@count=\count157
+
+(/usr/share/texmf/tex/generic/pgf/modules/pgfmodulematrix.code.tex
+File: pgfmodulematrix.code.tex 2008/01/15 (rcs-revision 1.1)
+\pgfmatrixcurrentrow=\count158
+\pgfmatrixcurrentcolumn=\count159
+\pgf@matrix@numberofcolumns=\count160
+)
+\tikz@expandcount=\count161
+
+(/usr/share/texmf/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibrarytopat
+hs.code.tex
+File: tikzlibrarytopaths.code.tex 2008/01/09 v2.00 (rcs-revision 1.1)
+))) (/usr/share/texmf-texlive/tex/latex/listings/listings.sty
+\lst@mode=\count162
+\lst@gtempboxa=\box55
+\lst@token=\toks41
+\lst@length=\count163
+\lst@currlwidth=\dimen192
+\lst@column=\count164
+\lst@pos=\count165
+\lst@lostspace=\dimen193
+\lst@width=\dimen194
+\lst@newlines=\count166
+\lst@lineno=\count167
+\lst@maxwidth=\dimen195
+
+(/usr/share/texmf-texlive/tex/latex/listings/lstmisc.sty
+File: lstmisc.sty 2007/02/22 1.4 (Carsten Heinz)
+\c@lstnumber=\count168
+\lst@skipnumbers=\count169
+\lst@framebox=\box56
+)
+(/usr/share/texmf-texlive/tex/latex/listings/listings.cfg
+File: listings.cfg 2007/02/22 1.4 listings configuration
+))
+Package: listings 2007/02/22 1.4 (Carsten Heinz)
+
+(/usr/share/texmf/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibrarychain
+s.code.tex
+File: tikzlibrarychains.code.tex 2008/02/12 v2.00 (rcs-revision 1.4)
+)
+(/usr/share/texmf/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryposit
+ioning.code.tex
+File: tikzlibrarypositioning.code.tex 2008/02/12 v2.00 (rcs-revision 1.5)
+)
+(/usr/share/texmf/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibrarymatri
+x.code.tex
+File: tikzlibrarymatrix.code.tex 2008/01/09 v2.00 (rcs-revision 1.1)
+)
+(/usr/share/texmf/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibraryarrow
+s.code.tex
+File: tikzlibraryarrows.code.tex 2008/01/09 v2.00 (rcs-revision 1.1)
+
+(/usr/share/texmf/tex/generic/pgf/libraries/pgflibraryarrows.code.tex
+File: pgflibraryarrows.code.tex 2007/06/07 v2.00 (rcs-revision 1.7)
+))
+(/usr/share/texmf/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibrarydecor
+ations.code.tex
+(/usr/share/texmf/tex/generic/pgf/modules/pgfmoduledecorations.code.tex
+\pgfdecoratedcompleteddistance=\dimen196
+\pgfdecoratedremainingdistance=\dimen197
+\pgfdecoratedinputsegmentcompleteddistance=\dimen198
+\pgfdecoratedinputsegmentremainingdistance=\dimen199
+\pgf@decorate@distancetomove=\dimen200
+\pgf@decorate@repeatstate=\count170
+\pgfdecorationsegmentamplitude=\dimen201
+\pgfdecorationsegmentlength=\dimen202
+))
+(/usr/share/texmf/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibrarycalc.
+code.tex
+File: tikzlibrarycalc.code.tex 2008/02/04 v2.00 (rcs-revision 1.5)
+) (/usr/share/texmf/tex/latex/beamer/themes/theme/beamerthemeWarsaw.sty
+Package: beamerthemeWarsaw 2007/01/28 (rcs-revision 1.9)
+(/usr/share/texmf/tex/latex/beamer/themes/inner/beamerinnerthemerounded.sty
+Package: beamerinnerthemerounded 2007/01/28 (rcs-revision 1.5)
+)
+(/usr/share/texmf/tex/latex/beamer/themes/outer/beamerouterthemeshadow.sty
+Package: beamerouterthemeshadow 2007/01/28 (rcs-revision 1.9)
+
+(/usr/share/texmf/tex/latex/beamer/themes/outer/beamerouterthemesplit.sty
+Package: beamerouterthemesplit 2007/01/28 (rcs-revision 1.5)
+))
+(/usr/share/texmf/tex/latex/beamer/themes/color/beamercolorthemeorchid.sty
+Package: beamercolorthemeorchid 2007/01/28 (rcs-revision 1.3)
+)
+(/usr/share/texmf/tex/latex/beamer/themes/color/beamercolorthemewhale.sty
+Package: beamercolorthemewhale 2007/01/28 (rcs-revision 1.4)
+))
+
+Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding):
+(hyperref) removing `\\' on input line 15.
+
+
+Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding):
+(hyperref) removing `\\' on input line 15.
+
+
+Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding):
+(hyperref) removing `\\' on input line 15.
+
+(./presentation.aux (./jc.aux
+
+LaTeX Warning: Label `fig:clause-conting' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-conting' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-conting' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-conting' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-conting' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-conting' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-conting' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-conting' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-conting' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-conting' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-conting' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-conting' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-conting' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-conting' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-conting' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-conting' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-conting' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-conting' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-conting' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-conting' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-valide' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-valide' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-valide' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-valide' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-valide' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-valide' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-valide' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-valide' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-valide' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-valide' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-valide' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-valide' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-insat' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-insat' multiply defined.
+
+
+LaTeX Warning: Label `fig:clause-insat' multiply defined.
+
+))
+\openout1 = `presentation.aux'.
+
+LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 19.
+LaTeX Font Info: ... okay on input line 19.
+LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 19.
+LaTeX Font Info: ... okay on input line 19.
+LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 19.
+LaTeX Font Info: ... okay on input line 19.
+LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 19.
+LaTeX Font Info: ... okay on input line 19.
+LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 19.
+LaTeX Font Info: ... okay on input line 19.
+LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 19.
+LaTeX Font Info: ... okay on input line 19.
+LaTeX Font Info: Checking defaults for PD1/pdf/m/n on input line 19.
+LaTeX Font Info: ... okay on input line 19.
+ (/usr/share/texmf-texlive/tex/context/base/supp-pdf.mkii
+[Loading MPS to PDF converter (version 2006.09.02).]
+\scratchcounter=\count171
+\scratchdimen=\dimen203
+\scratchbox=\box57
+\nofMPsegments=\count172
+\nofMParguments=\count173
+\everyMPshowfont=\toks42
+\MPscratchCnt=\count174
+\MPscratchDim=\dimen204
+\MPnumerator=\count175
+\everyMPtoPDFconversion=\toks43
+)
+*geometry auto-detecting driver*
+*geometry detected driver: pdftex*
+-------------------- Geometry parameters
+paper: user defined
+landscape: --
+twocolumn: --
+twoside: --
+asymmetric: --
+h-parts: 28.45274pt, 307.28987pt, 28.45274pt
+v-parts: 0.0pt, 273.14662pt, 0.0pt
+hmarginratio: --
+vmarginratio: --
+lines: --
+heightrounded: --
+bindingoffset: 0.0pt
+truedimen: --
+includehead: true
+includefoot: true
+includemp: --
+driver: pdftex
+-------------------- Page layout dimensions and switches
+\paperwidth 364.19536pt
+\paperheight 273.14662pt
+\textwidth 307.28987pt
+\textheight 244.6939pt
+\oddsidemargin -43.81725pt
+\evensidemargin -43.81725pt
+\topmargin -72.26999pt
+\headheight 14.22636pt
+\headsep 0.0pt
+\footskip 14.22636pt
+\marginparwidth 4.0pt
+\marginparsep 10.0pt
+\columnsep 10.0pt
+\skip\footins 10.0pt plus 4.0pt minus 2.0pt
+\hoffset 0.0pt
+\voffset 0.0pt
+\mag 1000
+
+(1in=72.27pt, 1cm=28.45pt)
+-----------------------
+Package hyperref Info: Link coloring OFF on input line 19.
+(/usr/share/texmf-texlive/tex/latex/hyperref/nameref.sty
+Package: nameref 2007/05/29 v2.31 Cross-referencing by name of section
+
+(/usr/share/texmf-texlive/tex/latex/oberdiek/refcount.sty
+Package: refcount 2008/08/11 v3.1 Data extraction from references (HO)
+)
+\c@section@level=\count176
+)
+LaTeX Info: Redefining \ref on input line 19.
+LaTeX Info: Redefining \pageref on input line 19.
+ (./presentation.out) (./presentation.out)
+\@outlinefile=\write5
+\openout5 = `presentation.out'.
+
+\AtBeginShipoutBox=\box58
+LaTeX Font Info: Overwriting symbol font `operators' in version `normal'
+(Font) OT1/cmr/m/n --> OT1/cmss/m/n on input line 19.
+LaTeX Font Info: Overwriting symbol font `operators' in version `bold'
+(Font) OT1/cmr/bx/n --> OT1/cmss/bx/n on input line 19.
+\symnumbers=\mathgroup6
+\sympureletters=\mathgroup7
+LaTeX Font Info: Overwriting math alphabet `\mathrm' in version `normal'
+(Font) OT1/cmss/m/n --> T1/cmr/m/n on input line 19.
+LaTeX Font Info: Redeclaring math alphabet \mathbf on input line 19.
+LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `normal'
+(Font) OT1/cmr/bx/n --> T1/cmss/bx/n on input line 19.
+LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `bold'
+(Font) OT1/cmr/bx/n --> T1/cmss/bx/n on input line 19.
+LaTeX Font Info: Redeclaring math alphabet \mathsf on input line 19.
+LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `normal'
+(Font) OT1/cmss/m/n --> T1/cmss/m/n on input line 19.
+LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `bold'
+(Font) OT1/cmss/bx/n --> T1/cmss/m/n on input line 19.
+LaTeX Font Info: Redeclaring math alphabet \mathit on input line 19.
+LaTeX Font Info: Overwriting math alphabet `\mathit' in version `normal'
+(Font) OT1/cmr/m/it --> T1/cmss/m/it on input line 19.
+LaTeX Font Info: Overwriting math alphabet `\mathit' in version `bold'
+(Font) OT1/cmr/bx/it --> T1/cmss/m/it on input line 19.
+LaTeX Font Info: Redeclaring math alphabet \mathtt on input line 19.
+LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `normal'
+(Font) OT1/cmtt/m/n --> T1/cmtt/m/n on input line 19.
+LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `bold'
+(Font) OT1/cmtt/m/n --> T1/cmtt/m/n on input line 19.
+LaTeX Font Info: Overwriting symbol font `numbers' in version `bold'
+(Font) T1/cmss/m/n --> T1/cmss/bx/n on input line 19.
+LaTeX Font Info: Overwriting symbol font `pureletters' in version `bold'
+(Font) T1/cmss/m/it --> T1/cmss/bx/it on input line 19.
+LaTeX Font Info: Overwriting math alphabet `\mathrm' in version `bold'
+(Font) OT1/cmss/bx/n --> T1/cmr/bx/n on input line 19.
+LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `bold'
+(Font) T1/cmss/bx/n --> T1/cmss/bx/n on input line 19.
+LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `bold'
+(Font) T1/cmss/m/n --> T1/cmss/bx/n on input line 19.
+LaTeX Font Info: Overwriting math alphabet `\mathit' in version `bold'
+(Font) T1/cmss/m/it --> T1/cmss/bx/it on input line 19.
+LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `bold'
+(Font) T1/cmtt/m/n --> T1/cmtt/bx/n on input line 19.
+
+(/usr/share/texmf-texlive/tex/latex/translator/translator-theorem-dictionary-En
+glish.dict
+Dictionary: translator-theorem-dictionary, Language: English
+)
+LaTeX Info: Redefining \degres on input line 19.
+LaTeX Info: Redefining \dots on input line 19.
+LaTeX Info: Redefining \up on input line 19.
+\c@lstlisting=\count177
+ (./presentation.nav)
+Overfull \hbox (69.36569pt too wide) in paragraph at lines 19--19
+ [][]
+ []
+
+
+LaTeX Font Warning: Font shape `T1/cmss/m/n' in size <4> not available
+(Font) size <5> substituted on input line 23.
+
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[1
+
+{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}]
+
+LaTeX Font Warning: Font shape `T1/cmss/m/sc' undefined
+(Font) using `T1/cmss/m/n' instead on input line 27.
+
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[2
+
+]
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[3
+
+]
+\openout2 = `jc.aux'.
+
+ (./jc.tex
+LaTeX Font Info: Try loading font information for U+msa on input line 34.
+ (/usr/share/texmf-texlive/tex/latex/amsfonts/umsa.fd
+File: umsa.fd 2009/06/22 v3.00 AMS symbols A
+)
+LaTeX Font Info: Try loading font information for U+msb on input line 34.
+
+(/usr/share/texmf-texlive/tex/latex/amsfonts/umsb.fd
+File: umsb.fd 2009/06/22 v3.00 AMS symbols B
+)
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[4
+
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-c
+onting}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.72 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[5
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-c
+onting}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.110 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[6
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-c
+onting}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.148 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[7
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-c
+onting}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.187 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[8
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-c
+onting}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.228 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[9
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-c
+onting}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.270 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[10
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-c
+onting}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.313 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[11
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-c
+onting}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.357 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[12
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-c
+onting}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.402 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[13
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-c
+onting}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.448 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[14
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-c
+onting}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.495 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[15
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-c
+onting}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.543 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[16
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-c
+onting}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.593 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[17
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-c
+onting}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.644 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[18
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-c
+onting}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.696 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[19
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-c
+onting}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.749 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[20
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-c
+onting}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.803 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[21
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-c
+onting}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.858 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[22
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-c
+onting}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.914 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[23
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-c
+onting}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.971 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[24
+
+]
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[25
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-v
+alide}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.1035 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[26
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-v
+alide}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.1070 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[27
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-v
+alide}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.1106 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[28
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-v
+alide}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.1143 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[29
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-v
+alide}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.1182 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[30
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-v
+alide}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.1222 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[31
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-v
+alide}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.1265 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[32
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-v
+alide}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.1306 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[33
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-v
+alide}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.1350 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[34
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-v
+alide}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.1395 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[35
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-v
+alide}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.1441 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[36
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-v
+alide}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.1488 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[37
+
+]
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[38
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-i
+nsat}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.1539 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[39
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-i
+nsat}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.1565 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[40
+
+]pdfTeX warning (ext4): destination with the same identifier (name{fig:clause-i
+nsat}) has been already used, duplicate ignored
+<to be read again>
+ \relax
+l.1594 \end{frame}
+
+Overfull \hbox (69.36569pt too wide) has occurred while \output is active
+ [][]
+ []
+
+[41
+
+])
+\tf@nav=\write6
+\openout6 = `presentation.nav'.
+
+\tf@toc=\write7
+\openout7 = `presentation.toc'.
+
+\tf@snm=\write8
+\openout8 = `presentation.snm'.
+
+ (./presentation.aux (./jc.aux))
+
+LaTeX Font Warning: Size substitutions with differences
+(Font) up to 1.0pt have occurred.
+
+
+LaTeX Font Warning: Some font shapes were not available, defaults substituted.
+
+
+LaTeX Warning: There were multiply-defined labels.
+
+ )
+Here is how much of TeX's memory you used:
+ 17839 strings out of 495061
+ 318395 string characters out of 1182620
+ 408605 words of memory out of 3000000
+ 20462 multiletter control sequences out of 15000+50000
+ 21519 words of font info for 57 fonts, out of 3000000 for 9000
+ 28 hyphenation exceptions out of 8191
+ 45i,15n,64p,347b,717s stack positions out of 5000i,500n,10000p,200000b,50000s
+ </home/user/.texmf-var/fonts/pk/ljfour/jknappen/ec/ecss0700.600pk> </home/us
+er/.texmf-var/fonts/pk/ljfour/jknappen/ec/ecsi1000.600pk> </home/user/.texmf-va
+r/fonts/pk/ljfour/jknappen/ec/ecss1000.600pk> </home/user/.texmf-var/fonts/pk/l
+jfour/jknappen/ec/ecsi1095.600pk> </home/user/.texmf-var/fonts/pk/ljfour/jknapp
+en/ec/ecss0600.600pk> </home/user/.texmf-var/fonts/pk/ljfour/jknappen/ec/ecss08
+00.600pk> </home/user/.texmf-var/fonts/pk/ljfour/jknappen/ec/ecss1095.600pk> </
+home/user/.texmf-var/fonts/pk/ljfour/jknappen/ec/ecss1440.600pk></usr/share/tex
+mf-texlive/fonts/type1/public/amsfonts/cm/cmss10.pfb></usr/share/texmf-texlive/
+fonts/type1/public/amsfonts/cm/cmsy10.pfb>
+Output written on presentation.pdf (41 pages, 343989 bytes).
+PDF statistics:
+ 1326 PDF objects out of 1440 (max. 8388607)
+ 86 named destinations out of 1000 (max. 500000)
+ 57 words of extra memory for PDF output out of 10000 (max. 10000000)
+
diff --git a/presentation/presentation.nav b/presentation/presentation.nav
@@ -0,0 +1,88 @@
+\beamer@endinputifotherversion {3.07pt}
+\headcommand {\slideentry {0}{0}{1}{1/1}{}{0}}
+\headcommand {\beamer@framepages {1}{1}}
+\headcommand {\slideentry {0}{0}{2}{2/2}{}{0}}
+\headcommand {\beamer@framepages {2}{2}}
+\headcommand {\slideentry {0}{0}{3}{3/3}{}{0}}
+\headcommand {\beamer@framepages {3}{3}}
+\headcommand {\slideentry {0}{0}{4}{4/4}{}{0}}
+\headcommand {\beamer@framepages {4}{4}}
+\headcommand {\slideentry {0}{0}{5}{5/5}{}{0}}
+\headcommand {\beamer@framepages {5}{5}}
+\headcommand {\slideentry {0}{0}{6}{6/6}{}{0}}
+\headcommand {\beamer@framepages {6}{6}}
+\headcommand {\slideentry {0}{0}{7}{7/7}{}{0}}
+\headcommand {\beamer@framepages {7}{7}}
+\headcommand {\slideentry {0}{0}{8}{8/8}{}{0}}
+\headcommand {\beamer@framepages {8}{8}}
+\headcommand {\slideentry {0}{0}{9}{9/9}{}{0}}
+\headcommand {\beamer@framepages {9}{9}}
+\headcommand {\slideentry {0}{0}{10}{10/10}{}{0}}
+\headcommand {\beamer@framepages {10}{10}}
+\headcommand {\slideentry {0}{0}{11}{11/11}{}{0}}
+\headcommand {\beamer@framepages {11}{11}}
+\headcommand {\slideentry {0}{0}{12}{12/12}{}{0}}
+\headcommand {\beamer@framepages {12}{12}}
+\headcommand {\slideentry {0}{0}{13}{13/13}{}{0}}
+\headcommand {\beamer@framepages {13}{13}}
+\headcommand {\slideentry {0}{0}{14}{14/14}{}{0}}
+\headcommand {\beamer@framepages {14}{14}}
+\headcommand {\slideentry {0}{0}{15}{15/15}{}{0}}
+\headcommand {\beamer@framepages {15}{15}}
+\headcommand {\slideentry {0}{0}{16}{16/16}{}{0}}
+\headcommand {\beamer@framepages {16}{16}}
+\headcommand {\slideentry {0}{0}{17}{17/17}{}{0}}
+\headcommand {\beamer@framepages {17}{17}}
+\headcommand {\slideentry {0}{0}{18}{18/18}{}{0}}
+\headcommand {\beamer@framepages {18}{18}}
+\headcommand {\slideentry {0}{0}{19}{19/19}{}{0}}
+\headcommand {\beamer@framepages {19}{19}}
+\headcommand {\slideentry {0}{0}{20}{20/20}{}{0}}
+\headcommand {\beamer@framepages {20}{20}}
+\headcommand {\slideentry {0}{0}{21}{21/21}{}{0}}
+\headcommand {\beamer@framepages {21}{21}}
+\headcommand {\slideentry {0}{0}{22}{22/22}{}{0}}
+\headcommand {\beamer@framepages {22}{22}}
+\headcommand {\slideentry {0}{0}{23}{23/23}{}{0}}
+\headcommand {\beamer@framepages {23}{23}}
+\headcommand {\slideentry {0}{0}{24}{24/24}{}{0}}
+\headcommand {\beamer@framepages {24}{24}}
+\headcommand {\slideentry {0}{0}{25}{25/25}{}{0}}
+\headcommand {\beamer@framepages {25}{25}}
+\headcommand {\slideentry {0}{0}{26}{26/26}{}{0}}
+\headcommand {\beamer@framepages {26}{26}}
+\headcommand {\slideentry {0}{0}{27}{27/27}{}{0}}
+\headcommand {\beamer@framepages {27}{27}}
+\headcommand {\slideentry {0}{0}{28}{28/28}{}{0}}
+\headcommand {\beamer@framepages {28}{28}}
+\headcommand {\slideentry {0}{0}{29}{29/29}{}{0}}
+\headcommand {\beamer@framepages {29}{29}}
+\headcommand {\slideentry {0}{0}{30}{30/30}{}{0}}
+\headcommand {\beamer@framepages {30}{30}}
+\headcommand {\slideentry {0}{0}{31}{31/31}{}{0}}
+\headcommand {\beamer@framepages {31}{31}}
+\headcommand {\slideentry {0}{0}{32}{32/32}{}{0}}
+\headcommand {\beamer@framepages {32}{32}}
+\headcommand {\slideentry {0}{0}{33}{33/33}{}{0}}
+\headcommand {\beamer@framepages {33}{33}}
+\headcommand {\slideentry {0}{0}{34}{34/34}{}{0}}
+\headcommand {\beamer@framepages {34}{34}}
+\headcommand {\slideentry {0}{0}{35}{35/35}{}{0}}
+\headcommand {\beamer@framepages {35}{35}}
+\headcommand {\slideentry {0}{0}{36}{36/36}{}{0}}
+\headcommand {\beamer@framepages {36}{36}}
+\headcommand {\slideentry {0}{0}{37}{37/37}{}{0}}
+\headcommand {\beamer@framepages {37}{37}}
+\headcommand {\slideentry {0}{0}{38}{38/38}{}{0}}
+\headcommand {\beamer@framepages {38}{38}}
+\headcommand {\slideentry {0}{0}{39}{39/39}{}{0}}
+\headcommand {\beamer@framepages {39}{39}}
+\headcommand {\slideentry {0}{0}{40}{40/40}{}{0}}
+\headcommand {\beamer@framepages {40}{40}}
+\headcommand {\slideentry {0}{0}{41}{41/41}{}{0}}
+\headcommand {\beamer@framepages {41}{41}}
+\headcommand {\beamer@partpages {1}{41}}
+\headcommand {\beamer@subsectionpages {1}{41}}
+\headcommand {\beamer@sectionpages {1}{41}}
+\headcommand {\beamer@documentpages {41}}
+\headcommand {\def \inserttotalframenumber {41}}
diff --git a/presentation/presentation.out b/presentation/presentation.out
diff --git a/presentation/presentation.pdf b/presentation/presentation.pdf
Binary files differ.
diff --git a/presentation/presentation.snm b/presentation/presentation.snm
@@ -0,0 +1,38 @@
+\beamer@slide {fig:clause-conting}{4}
+\beamer@slide {fig:clause-conting}{5}
+\beamer@slide {fig:clause-conting}{6}
+\beamer@slide {fig:clause-conting}{7}
+\beamer@slide {fig:clause-conting}{8}
+\beamer@slide {fig:clause-conting}{9}
+\beamer@slide {fig:clause-conting}{10}
+\beamer@slide {fig:clause-conting}{11}
+\beamer@slide {fig:clause-conting}{12}
+\beamer@slide {fig:clause-conting}{13}
+\beamer@slide {fig:clause-conting}{14}
+\beamer@slide {fig:clause-conting}{15}
+\beamer@slide {fig:clause-conting}{16}
+\beamer@slide {fig:clause-conting}{17}
+\beamer@slide {fig:clause-conting}{18}
+\beamer@slide {fig:clause-conting}{19}
+\beamer@slide {fig:clause-conting}{20}
+\beamer@slide {fig:clause-conting}{21}
+\beamer@slide {fig:clause-conting}{22}
+\beamer@slide {fig:clause-conting}{23}
+\beamer@slide {fig:clause-conting}{24}
+\beamer@slide {fig:clause-valide}{25}
+\beamer@slide {fig:clause-valide}{26}
+\beamer@slide {fig:clause-valide}{27}
+\beamer@slide {fig:clause-valide}{28}
+\beamer@slide {fig:clause-valide}{29}
+\beamer@slide {fig:clause-valide}{30}
+\beamer@slide {fig:clause-valide}{31}
+\beamer@slide {fig:clause-valide}{32}
+\beamer@slide {fig:clause-valide}{33}
+\beamer@slide {fig:clause-valide}{34}
+\beamer@slide {fig:clause-valide}{35}
+\beamer@slide {fig:clause-valide}{36}
+\beamer@slide {fig:clause-valide}{37}
+\beamer@slide {fig:clause-insat}{38}
+\beamer@slide {fig:clause-insat}{39}
+\beamer@slide {fig:clause-insat}{40}
+\beamer@slide {fig:clause-insat}{41}
diff --git a/presentation/presentation.tex b/presentation/presentation.tex
@@ -1,6 +1,14 @@
\documentclass{beamer}
\usepackage[utf8]{inputenc}
\usepackage[frenchb]{babel}
+\usepackage[utf8]{inputenc}
+\usepackage[T1]{fontenc}
+\usepackage[frenchb]{babel}
+\usepackage{tikz}
+\usepackage{amsmath}
+\usepackage{listings}
+\usepackage{amssymb}
+\usetikzlibrary{chains,positioning,matrix,arrows,decorations,calc}
\usetheme{Warsaw}
\title{FMIN105 \\ Complexité/Calculabilité/Algorithmique}
@@ -22,6 +30,6 @@
Et c'est facile.
\end{frame}
-\end{document}
+\include{jc}
-
+\end{document}
diff --git a/presentation/presentation.toc b/presentation/presentation.toc
@@ -0,0 +1,2 @@
+\beamer@endinputifotherversion {3.07pt}
+\select@language {french}