diff -r 72d0b688e942 -r 6e716ecf2db4 slides10.tex --- a/slides10.tex Wed Dec 05 12:00:52 2012 +0000 +++ b/slides10.tex Wed Dec 05 12:38:24 2012 +0000 @@ -341,23 +341,6 @@ %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \mode{ \begin{frame}[c] -\frametitle{Halting Problem} - -\large -Given such a program \bl{$H$} define the following program \bl{$C$}: -for all programs \bl{$A$}\bigskip - -\begin{itemize} -\item \bl{$C(A) \dn 0$} iff \bl{$H(A, A) = 0$} -\item \bl{$C(A) \dn 1$} otherwise -\end{itemize} - -\end{frame}} -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% - -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -\mode{ -\begin{frame}[c] \frametitle{Halting Problem (2)} \large