Home >  Term: minskad beställda binära beslut diagrammet (ROBDD)
minskad beställda binära beslut diagrammet (ROBDD)

I fältet i datavetenskap är en minskad binära beslut diagrammet (BDD) en datastruktur som representerar en boolesk funktion. Det är en komprimerad återgivning av uppsättningar eller förbindelser. Till skillnad från andra komprimerade representationer, åtgärder utförs direkt på den komprimerade representationen, dvs utan dekompression.

I populära användning beställde på sikt minskade binära beslut diagrammet (ROBDD) används synonymt som ordnade binära beslut diagrammet (ROBDD), men med betonad beställning och minska aspekter.

0 0

Looja

  • HugoFridell
  • (Stockholm, Sweden)

  •  (V.I.P) 28576 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.