Changeset 130 for liacs/SCA2010/BDD


Ignore:
Timestamp:
Jun 26, 2010, 2:59:51 PM (15 years ago)
Author:
Rick van der Zwet
Message:

Introduction foo

File:
1 edited

Legend:

Unmodified
Added
Removed
  • liacs/SCA2010/BDD/report.tex

    r128 r130  
    2525
    2626\section{Inleiding}
     27De hierin besproken inhoud is een samenvatting gemaakt van pagina 86--88 en de
     28daarin genoemde opgave 60 en 63 uit het college boek~\cite{DK2009} na
     29aanleiding van het vak Seminar Combinatorial Algorithms 2010~\cite{SCA2010}.
     30
     31
     32\section{Introductie BDD}
    2733Synthese van een Binary Decision Diagram \emph{BDD} is het belangrijke
    2834\emph{BDD} algoritme~\cite[pp 86]{DK2009}. Welke in essentie een \emph{BDD}
     
    7177het eind van de rit. De gegeneerde gesmolten \emph{BDD} is geldig voor allen.
    7278
    73 Kijkend naar de limieten kan hetzelfde altijd bereikt worden door in het
    74 slechte geval de \emph{BDD}s achter elkaar te plakken welke dan in dit geval
    75 $B(f)B(g)$ knopen oplevert. Voorbeeld~\ref{voorbeeldPlakken} is hier een geval
    76 van. In het meer algemene geval $B(f) + B(g)$
     79Kijkend naar de limieten moet geoordeeld worden kan hetzelfde altijd bereikt
     80worden door in het slechte geval de \emph{BDD}s achter elkaar te plakken welke
     81dan in dit geval $B(f)B(g)$ knopen oplevert. Voorbeeld~\ref{voorbeeldPlakken}
     82is hier een geval van. In het meer algemene geval geldt $B(f) + B(g)$
    7783XXX: TODO
    7884
     
    8086\label{voorbeeld}
    8187\label{voorbeeldSamenvoegen}
    82 XXX: TODO
     88XXX: Ex 60
    8389\label{voorbeeldPlakken}
     90XXX: Ex 63
    8491
    8592\begin{thebibliography}{}
     
    8794Techniques; Binary Decision Diagrams}, volume 4 of \texttt{The Art of Computer
    8895Programming}. Pearson Education, first edition, March 2009.
     96\bibitem[SCA2010]{SCA2010} Lecture Seminar Combinatorial Algorithms,
     97\url{http://www.liacs.nl/~kosters/semcom/}, dr. W.A.  (Walter) Kosters, LIACS,
     98Spring 2010
     99
    89100\end{thebibliography}
    90101\end{document}
Note: See TracChangeset for help on using the changeset viewer.