A satisfiability algorithm and average-case hardness for formulas over the full binary basis

Kazuhisa Seto, Suguru Tamaki. A satisfiability algorithm and average-case hardness for formulas over the full binary basis. Computational Complexity, 22(2):245-274, 2013. [doi]

Abstract

Abstract is missing.