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
DIY iPad 3
A do-it-yourself iPad assembled from scratch by an enterprising Chinese man named Xinying Liu. Responding to hot demand from China's young enthusiasts ...
Contributor
Featured blossaries
stanley soerianto
0
Terms
107
Blossaries
6
Followers
Top 10 Most Venomous Snakes
Category: Animals 1 10 Terms
Browers Terms By Category
- American culture(1308)
- Popular culture(211)
- General culture(150)
- People(80)
Culture(1749) Terms
- Marketing communications(549)
- Online advertising(216)
- Billboard advertising(152)
- Television advertising(72)
- Radio advertising(57)
- New media advertising(40)
Advertising(1107) Terms
- Software engineering(1411)
- Productivity software(925)
- Unicode standard(481)
- Workstations(445)
- Computer hardware(191)
- Desktop PC(183)
Computer(4168) Terms
- Medicine(68317)
- Cancer treatment(5553)
- Diseases(4078)
- Genetic disorders(1982)
- Managed care(1521)
- Optometry(1202)