Approximation of Boolean functions to Schaefer's classes

DOI10.1007/S10958-012-0821-4MaRDI QIDQ690760zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Optimal bounds for the approximation of Boolean functions and some applications
• Approximation of Boolean functions by monomial ones
• Algebraically degenerate approximations of Boolean functions
• Best Affine and Quadratic Approximations of Particular Classes of Boolean Functions
• Об аппроксимации булевых функций линейными разветвлениями;On approximations of Boolean functions by linear spreads
• Approximation of boolean functions by combinatorial rectangles
• Bounds for the number of Boolean functions admitting affine approximations of a given accuracy
• scientific article; zbMATH DE number 714510
• Boolean approximation in periodic Hilbert spaces
• Boolean algebra approximations

Cites work

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

Cited in

(3)

• Bounds for the number of Boolean functions admitting affine approximations of a given accuracy
• Functions from Schaefer classes having negations belonging to other Schaefer classes
• Algebraically degenerate approximations of Boolean functions

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q690760)