On algorithm complexity

DOI10.1007/S10958-010-9977-YMaRDI QIDQ2453388zbMATH OpenOpenAlexFDO

Authors Valerii B. Kudryavtsev, Alexander E. Andreev

Publication date 6 June 2014

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10958-010-9977-y

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25)

Cites work

• A Class of Simple Decoding Networks for Marcus Matrix Switches
• Complete Solution of Boolean Equations
• Complexity of monotone networks for Boolean matrix product
• scientific article; zbMATH DE number 3121508 (Why is no real title available?)
• scientific article; zbMATH DE number 3133387 (Why is no real title available?)
• scientific article; zbMATH DE number 3825713 (Why is no real title available?)
• scientific article; zbMATH DE number 3903997 (Why is no real title available?)
• scientific article; zbMATH DE number 3910303 (Why is no real title available?)
• scientific article; zbMATH DE number 3926815 (Why is no real title available?)
• scientific article; zbMATH DE number 3926816 (Why is no real title available?)
• scientific article; zbMATH DE number 3928891 (Why is no real title available?)
• scientific article; zbMATH DE number 3930904 (Why is no real title available?)
• scientific article; zbMATH DE number 3936531 (Why is no real title available?)
• scientific article; zbMATH DE number 3937108 (Why is no real title available?)
• scientific article; zbMATH DE number 3965059 (Why is no real title available?)
• scientific article; zbMATH DE number 3968507 (Why is no real title available?)
• scientific article; zbMATH DE number 4008289 (Why is no real title available?)
• scientific article; zbMATH DE number 4031582 (Why is no real title available?)
• scientific article; zbMATH DE number 4049557 (Why is no real title available?)
• scientific article; zbMATH DE number 3706359 (Why is no real title available?)
• scientific article; zbMATH DE number 3717348 (Why is no real title available?)
• scientific article; zbMATH DE number 3719052 (Why is no real title available?)
• scientific article; zbMATH DE number 3737545 (Why is no real title available?)
• scientific article; zbMATH DE number 47380 (Why is no real title available?)
• scientific article; zbMATH DE number 3485647 (Why is no real title available?)
• scientific article; zbMATH DE number 3999837 (Why is no real title available?)
• scientific article; zbMATH DE number 3893304 (Why is no real title available?)
• scientific article; zbMATH DE number 3201637 (Why is no real title available?)
• scientific article; zbMATH DE number 3201922 (Why is no real title available?)
• scientific article; zbMATH DE number 3226235 (Why is no real title available?)
• scientific article; zbMATH DE number 3236054 (Why is no real title available?)
• scientific article; zbMATH DE number 3311395 (Why is no real title available?)
• scientific article; zbMATH DE number 3317761 (Why is no real title available?)
• scientific article; zbMATH DE number 3338911 (Why is no real title available?)
• scientific article; zbMATH DE number 3340234 (Why is no real title available?)
• scientific article; zbMATH DE number 3354614 (Why is no real title available?)
• scientific article; zbMATH DE number 3373659 (Why is no real title available?)
• Lower bounds on monotone complexity of the logical permanent
• Monotone switching circuits and Boolean matrix product
• On a modification of the gradient algorithm
• Reduced Solutions of Boolean Equations
• Solving systems of arbitrary equations
• Some remarks on Boolean sums
• Switching functions whose monotone complexity is nearly quadratic
• The General Solution of an Arbitrary Boolean Equation
• The solution of systems of boolean equations arising when constructing tests and systems of nelson's type

Cited in

(11)

• scientific article; zbMATH DE number 3896920 (Why is no real title available?)
• scientific article; zbMATH DE number 3910306 (Why is no real title available?)
• scientific article; zbMATH DE number 3930370 (Why is no real title available?)
• scientific article; zbMATH DE number 4066861 (Why is no real title available?)
• scientific article; zbMATH DE number 4068271 (Why is no real title available?)
• scientific article; zbMATH DE number 726918 (Why is no real title available?)
• scientific article; zbMATH DE number 1498462 (Why is no real title available?)
• On the complexity of minimizing quasicyclic Boolean functions
• Shortest and minimal disjunctive normal forms of complete functions
• scientific article; zbMATH DE number 6026956 (Why is no real title available?)
• On the Concept of Compositional Complexity

This page was built for publication: On algorithm complexity

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