An analytic criterion for CSAT

  • Authors:
  • Norichika Matsuki

  • Affiliations:
  • 3-9-34, Fujisaki, Narashino-shi, Chiba 275-0017, Japan

  • Venue:
  • Information Processing Letters
  • Year:
  • 2012

Quantified Score

Hi-index 0.89

Visualization

Abstract

We give a criterion for satisfiability of a boolean formula in conjunctive normal form by means of a multiple integral.