Changeset 130 for liacs/SCA2010/BDD
- Timestamp:
- Jun 26, 2010, 2:59:51 PM (14 years ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
liacs/SCA2010/BDD/report.tex
r128 r130 25 25 26 26 \section{Inleiding} 27 De hierin besproken inhoud is een samenvatting gemaakt van pagina 86--88 en de 28 daarin genoemde opgave 60 en 63 uit het college boek~\cite{DK2009} na 29 aanleiding van het vak Seminar Combinatorial Algorithms 2010~\cite{SCA2010}. 30 31 32 \section{Introductie BDD} 27 33 Synthese van een Binary Decision Diagram \emph{BDD} is het belangrijke 28 34 \emph{BDD} algoritme~\cite[pp 86]{DK2009}. Welke in essentie een \emph{BDD} … … 71 77 het eind van de rit. De gegeneerde gesmolten \emph{BDD} is geldig voor allen. 72 78 73 Kijkend naar de limieten kan hetzelfde altijd bereikt worden door in het74 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)$ 79 Kijkend naar de limieten moet geoordeeld worden kan hetzelfde altijd bereikt 80 worden door in het slechte geval de \emph{BDD}s achter elkaar te plakken welke 81 dan in dit geval $B(f)B(g)$ knopen oplevert. Voorbeeld~\ref{voorbeeldPlakken} 82 is hier een geval van. In het meer algemene geval geldt $B(f) + B(g)$ 77 83 XXX: TODO 78 84 … … 80 86 \label{voorbeeld} 81 87 \label{voorbeeldSamenvoegen} 82 XXX: TODO88 XXX: Ex 60 83 89 \label{voorbeeldPlakken} 90 XXX: Ex 63 84 91 85 92 \begin{thebibliography}{} … … 87 94 Techniques; Binary Decision Diagrams}, volume 4 of \texttt{The Art of Computer 88 95 Programming}. 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, 98 Spring 2010 99 89 100 \end{thebibliography} 90 101 \end{document}
Note:
See TracChangeset
for help on using the changeset viewer.