Approximation of Boolean functions to Schaefer's classes

DOI10.1007/S10958-012-0821-4zbMath1256.68085OpenAlexW2036126663MaRDI QIDQ690760

E. A. Potseluevskaya

Publication date: 29 November 2012

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10958-012-0821-4

zbMATH Keywords

Boolean functionsgeneralized satisfiability problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Boolean functions (06E30) Logical aspects of Boolean algebras (03G05)

Cites Work

• Recognition complexity for Schaefer classes
• The complexity of satisfiability problems

This page was built for publication: Approximation of Boolean functions to Schaefer's classes