talk/dsscintuition2.tex

   1 \begin{exampleblock}{To Practice}
   2 \begin{itemize}
   3 \item Definitively not efficient enough: a \emph{generate and test} approach
   4 \item $f^*(x_1,x_2,x_3) =
   5 (x_2 \oplus x_3, \overline{x_1}\overline{x_3} + x_1\overline{x_2},
   6 \overline{x_1}\overline{x_3} + x_1x_2)$: function with the smallest MT, $n=3$
   7 \item<2> $f^*$: the $3$-cube in which the \emph{Hamiltonian cycle}
   8 $000,100,101,001,011,111,110,010,000$
   9 has been removed
  10 \end{itemize}
  11 \vspace{-1em}
  12 \begin{minipage}{0.49\textwidth}
  13 \includegraphics<1>[scale=0.5]{iter_f0c}
  14 \includegraphics<2>[scale=0.5]{iter_f0d}
  15 \end{minipage}
  16 \begin{minipage}{0.49\textwidth}
  17 \vspace{-1em}
  18 \[
  19 M=\dfrac{1}{3} \left(
  20 \begin{array}{llllllll}
  21 1&1&1&0&0&0&0&0 \\
  22 1&1&0&0&0&1&0&0 \\
  23 0&0&1&1&0&0&1&0 \\
  24 0&1&1&1&0&0&0&0 \\
  25 1&0&0&0&1&0&1&0 \\
  26 0&0&0&0&1&1&0&1 \\
  27 0&0&0&0&1&0&1&1 \\
  28 0&0&0&1&0&1&0&1
  29 \end{array}
  30 \right)
  31 \]
  32 \end{minipage}
  33 \end{exampleblock}
  34
  35
  36