Sentential decision diagram
id:
sentential-decision-diagram-169-9879973
title:
Sentential decision diagram
text:
In artificial intelligence, a sentential decision diagram (SDD) is a type of knowledge representation used in knowledge compilation to represent Boolean functions. SDDs can be viewed as a generalization of the influential ordered binary decision diagram (OBDD) representation, by allowing decisions on multiple variables at once. Like OBDDs, SDDs allow for tractable Boolean operations, while being exponentially more succinct. For this reason, they have become an important representation in knowled
brand slug:
wiki
category slug:
encyclopedia
description:
Data structure for Boolean functions
original url:
https://en.wikipedia.org/wiki/Sentential_decision_diagram
date created:
2023-12-13T00:06:08Z
date modified:
2024-08-31T14:02:40Z
main entity:
{"identifier":"Q124427908","url":"https://www.wikidata.org/entity/Q124427908"}
image:
fields total:
13
integrity:
15