wiki_research

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

union_join_circuit (372B)


      1 # Union join circuit
      2 
      3 A [circuit] built using [union] and [relational_join] gates
      4 - may be assumed to be [smooth] or not
      5 - if not, the [union] is extended to complete the missing positions
      6 
      7 Is the [circuit_multivalued] analogue of [NNFs]
      8 
      9 Defined in [amarilli2024tractable]
     10 
     11 Up: [circuit_multivalued]
     12 
     13 Aliases: union join circuit, union join circuits, union join circuits