Laced Boolean functions and subset sum problems in finite fields

DOI10.1016/J.DAM.2011.03.022MaRDI QIDQ2275906zbMATH OpenOpenAlexFDO

Authors David Canright, Sugata Gangopadhyay, Subhamoy Maitra, Pantelimon Stanica

Publication date 10 August 2011

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2011.03.022

zbMATH Keywords

Boolean functionsHamming weightsubset sum problemsresidues modulo primes

Mathematics Subject Classification ID

Boolean functions (06E30)

Recommendations

• On the subset sum problem over finite fields
• On the subset sum problem for finite fields
• The \(k\)-subset sum problem over finite fields
• scientific article; zbMATH DE number 3781244
• Lattices in finite fields
• Complexity of Boolean schemes for arithmetic in some towers of finite fields
• Boolean algebras of lattice uniformities and decompositions of modular functions
• A conjecture about polynomial time computable lattice-lattice functions
• Boolean algebras and Lubell functions
• scientific article; zbMATH DE number 176868

Cites work

• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 2117212 (Why is no real title available?)
• A read-once lower bound and a \((1,+k)\)-hierarchy for branching programs
• Bounds on the Fourier coefficients of the weighted sum function
• CREW PRAM<scp>s</scp> and Decision Trees
• On the subset sum problem over finite fields
• Restriction, terms and nonlinearity of Boolean functions
• Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes

Cited in

(4)

• The simplified weighted sum function and its average sensitivity
• Boolean functions derived from Fermat quotients
• On the average sensitivity of the weighted sum function
• Characteristic polynomials of weighted lattices

This page was built for publication: Laced Boolean functions and subset sum problems in finite fields

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