wiki_research

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

horn_sat (295B)

      1 # Horn sat
      2 
      3 https://en.wikipedia.org/wiki/Horn-satisfiability
      4 
      5 [satisfiability_boolean] with [horn_clause]
      6 
      7 In [ptime], and [p_complete]
      8 
      9 For [pqe]:
     10   - already [sharpp_hard] (from [pp2dnf] by negating one of the sides)
     11   - even in the case of [horn_2sat]
     12 
     13 Up: [sat_variants] with [horn_clause]