Katalog der Deutschen Nationalbibliothek
Ergebnis der Suche nach: idn=955771382
Link zu diesem Datensatz | https://d-nb.info/gnd/4530728-3 |
Sachbegriff | Binäres Entscheidungsdiagramm |
Quelle | Lex. Informatik Kommunikationstechnik als Binary Decision Diagram |
Erläuterungen |
Definition: Eine Datenstruktur zur kompakten Repräsentation von Booleschen Funktionen. BDDs werden vor allem im Bereich der Hardwaresynthese und -verifikation eingesetzt. Verwendungshinweis: Ebenfalls zu verwenden für die vorwiegend in der Theor. Informatik (Komplexitätstheorie) benutzte (quasi-)synonyme Bezeichnung Branching-Programm. |
Synonyme |
Binary decision diagram BDD Branching-Programm Verzweigungsprogramm |
Oberbegriffe | Entscheidungsgraph |
DDC-Notation | 005.73 |
Systematik | 30 Informatik, Datenverarbeitung |
Typ | Allgemeinbegriff (saz) |
Untergeordnet |
1 Datensatz
|
Thema in |
38 Publikationen
|
Maschinell verknüpft mit |
3 Publikationen
|