Best Affine and Quadratic Approximations of Particular Classes of Boolean Functions

DOI10.1109/TIT.2009.2030452MaRDI QIDQ4974070zbMATH OpenOpenAlexFDO

Authors Konstantinos Limniotis, Nicholas Kolokotronis, N. Kalouptsidis

Publication date 8 August 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tit.2009.2030452

Mathematics Subject Classification ID

Boolean functions (06E30)

Cited in

(7)

• Approximation of Boolean functions to Schaefer's classes
• Bounds for the number of Boolean functions admitting quadratic approximations of given accuracy
• Hierarchies of resources for measurement-based quantum computation
• Efficient Computation of the Best Quadratic Approximations of Cubic Boolean Functions
• Higher-order nonlinearity of Kasami functions
• On the second-order nonlinearity of the hidden weighted bit function
• Bounds for the number of Boolean functions admitting affine approximations of a given accuracy

This page was built for publication: Best Affine and Quadratic Approximations of Particular Classes of Boolean Functions

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