Finding the subsets of variables of a partial Boolean function which are sufficient for its implementation in the classes defined by predicates

DOI10.33048/DAIO.2020.27.664zbMATH Open1491.68090OpenAlexW4255727070MaRDI QIDQ5090147FDOQ5090147

Authors: N. G. Parvatov 

Publication date: 15 July 2022

Published in: Diskretnyi analiz i issledovanie operatsii (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/da946

Recommendations

• scientific article; zbMATH DE number 4187721
• On the complexity of realization of Boolean functions by formulas
• On Partial Classes Containig All Monotone and Zero‐Preserving Total Boolean Functions
• On the classification of Boolean functions.
• To the problem of expressibility in the algebra of partial Boolean functions

zbMATH Keywords

Walsh-Hadamard transformpartial Boolean functionMöbius transformsufficient subset of variables

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Boolean functions (06E30)

Cites Work

• Title not available (Why is that?)
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• Fast multiplication of large numbers
• Title not available (Why is that?)
• Fast integer multiplication using modular arithmetic
• Faster integer multiplication
• Constructing Polynomials for Functions over Residue Rings Modulo a Composite Number in Linear Time
• Title not available (Why is that?)
• Approximation of plateaued Boolean functions by monomial ones
• Fast correlation decoding of Reed-Muller codes
• Logical semirings and their usage for construction of quick algorithms
• A method of constructing fast algorithms in the k-valued logic
• Fast Fourier-Hadamard decoding of orthogonal codes
• Fast correlation decoding of some word subsets of the first order Reed-Muller code
• Title not available (Why is that?)

This page was built for publication: Finding the subsets of variables of a partial Boolean function which are sufficient for its implementation in the classes defined by predicates

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