slides/slides06.tex
changeset 294 5e8ffb58bdaa
parent 283 40511897fcc4
child 370 ddac52c0014c
equal deleted inserted replaced
293:4e2eb1039ba5 294:5e8ffb58bdaa
   238 5	& 4\\
   238 5	& 4\\
   239 \end{tabular}
   239 \end{tabular}
   240 \end{tabular}
   240 \end{tabular}
   241 \end{center}
   241 \end{center}
   242 
   242 
   243 Finding an isomorphism between two graphs is an NP-complete
   243 Finding an isomorphism between two graphs is an NP problem.
   244 problem.
       
   245 
   244 
   246 \end{frame}
   245 \end{frame}
   247 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
   246 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
   248 
   247 
   249 
   248 
   388 
   387 
   389 \item Alice can have multiple identities; once she committed a
   388 \item Alice can have multiple identities; once she committed a
   390       fraud with one, she stops using one 
   389       fraud with one, she stops using one 
   391 \end{itemize}
   390 \end{itemize}
   392 
   391 
   393 \end{frame}}
   392 \end{frame}
   394 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
   393 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
   395 
   394 
   396 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   395 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   397 \mode<presentation>{
   396 \mode<presentation>{
   398 \begin{frame}[c]
   397 \begin{frame}[c]