suzanne.soy/2010-m1s1-complexite
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Leger correction dans la preuve sur l'arret

Browse Source
This commit is contained in:
Bertrand BRUN 2010-12-05 11:43:43 +01:00
parent 28b770c1c6
commit b6a9fd6448
1 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
rapport.tex
View File

@ -1499,16 +1499,16 @@ Pour les fonctions C qui ne bouclent jamais, cela n'est pas possible. En effet,
\[ \[
h(p, x) = \left\{ h(p, x) = \left\{
\begin{array}{ll} \begin{array}{ll}
1 & \qquad \mathrm{si}\ p(x)\ est\ defini \\ 1 & \qquad \mathrm{si}\ \mathrm{p(x)\ est\ defini} \\
0 & \qquad \mathrm{sinon} \\ 0 & \qquad \mathrm{sinon} \\
\end{array} \end{array}
\right. \right.
\] \]
... on pourrait alors construire le programme $gamma(n)$ suivant~: \ldots on pourrait alors construire le programme $gamma(n)$ suivant~:
\begin{lstlisting}[language=C] \begin{lstlisting}[language=C]
int gamma(int x) { int gamma(int n) {
if (h(gamma, x)) if (h(gamma, n))
while (1); while (1);
else else
return (0); return (0);