Gehe nur mal sicher...

Welche Größenordung hat die Anzahl der Knoten der vollständig reduzierten BDDs für C_n in
Relation zu n? In welcher Größenordung liegt die Tiefe der BDDs?

Terminale zählen ja auch als Knoten, aber soll man nun den Minimalfall angeben, oder? Heißt es gibt nur 2 Terminalknoten, weil alle zusammengefasst wurden...

vermutlich schon. :D



1 mal bearbeitet. Zuletzt am 08.02.2012 19:14 von Alexander.

Für die tiefe ist es sowieso irrelevant.
Und ansonsten:

> vollständig reduzierten BDDs

Sollte als Hinweis reichen... :)

------------------
Sven Reimer
Lehrstuhl für Rechnerarchitektur
Geb. 51 / Raum 01-030

Danke habe das "vollständig" überlesen.^^