wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

obdd (331B)

      1 # OBDD
      2 
      3 A [deterministic] [bdd] with a [variable_order]
      4 
      5 We can tractably take the [conjunction] and [disjunction] of two OBDDs where the [variable_order] is the same
      6 - [OBDD_conjunction]
      7 
      8 Generalizations:
      9 - [uOBDD]
     10 - [nOBDD]
     11 - [CFLOBDDs]
     12 - [FBDDs]
     13 
     14 Notion: [bdd_width]
     15 
     16 Up: [bdd]
     17 
     18 See also: [fbdd], [linear_vtree]
     19 
     20 Aliases: OBDDs