Home > Terms > English, UK (UE) > Reduced ordered binary decision diagram (ROBDD)
Reduced ordered binary decision diagram (ROBDD)
In the field of computer science, a reduced binary decision diagram (BDD) is a data structure that represents a Boolean function. It is a compressed representation of sets or relations. Unlike other compressed representations, operations are performed directly on the compressed representation, i.e. without decompression.
In popular usage, the term reduced ordered binary decision diagram (ROBDD) is used synonymously as ordered binary decision diagram (ROBDD), but with emphasised ordering and reduction aspects.
This is auto-generated content. You can help to improve it.
0
0
Improve it
- Part of Speech: noun
- Synonym(s):
- Blossary:
- Industry/Domain: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
- Product:
- Acronym-Abbreviation:
Other Languages:
Member comments
Terms in the News
Featured Terms
Industry/Domain: Arts & crafts Category: Modern art
Sleeping Beauty Exhibit
A 2012 summer art exhibit at the central gallery of the National Art Museum of Ukraine that featured men kissing sleeping women to try to awaken them. ...
Contributor
Featured blossaries
Browers Terms By Category
- Advertising(244)
- Event(2)
Marketing(246) Terms
- Electricity(962)
- Gas(53)
- Sewage(2)
Utilities(1017) Terms
- ISO standards(4935)
- Six Sigma(581)
- Capability maturity model integration(216)
Quality management(5732) Terms
- Home theatre system(386)
- Television(289)
- Amplifier(190)
- Digital camera(164)
- Digital photo frame(27)
- Radio(7)
Consumer electronics(1079) Terms
- Physical geography(2496)
- Geography(671)
- Cities & towns(554)
- Countries & Territories(515)
- Capitals(283)
- Human geography(103)