Aufgabe 2e 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 https://ira.informatik.uni-freiburg.de/phorum/read.php?65,4274,4274#msg-4274 Tue, 17 Dec 2024 10:32:12 +0100 Phorum 5.2.23 https://ira.informatik.uni-freiburg.de/phorum/read.php?65,4274,4276#msg-4276 Re: Aufgabe 2e https://ira.informatik.uni-freiburg.de/phorum/read.php?65,4274,4276#msg-4276 Alexander Technische Informatik WS 2011/12 Wed, 08 Feb 2012 20:00:23 +0100 https://ira.informatik.uni-freiburg.de/phorum/read.php?65,4274,4275#msg-4275 Re: Aufgabe 2e https://ira.informatik.uni-freiburg.de/phorum/read.php?65,4274,4275#msg-4275 Und ansonsten:

> vollständig reduzierten BDDs

Sollte als Hinweis reichen... :)]]> Sven Reimer Technische Informatik WS 2011/12 Wed, 08 Feb 2012 19:29:15 +0100 https://ira.informatik.uni-freiburg.de/phorum/read.php?65,4274,4274#msg-4274 Aufgabe 2e https://ira.informatik.uni-freiburg.de/phorum/read.php?65,4274,4274#msg-4274
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]]> Alexander Technische Informatik WS 2011/12 Wed, 08 Feb 2012 19:14:15 +0100