Approximation of Boolean functions to Schaefer's classes

DOI10.1007/S10958-012-0821-4zbMATH Open1256.68085OpenAlexW2036126663MaRDI QIDQ690760FDOQ690760

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

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

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

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

Cited In (2)

• Bounds for the number of Boolean functions admitting affine approximations of a given accuracy
• 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)