Binary solutions to large systems of linear equations

DOI10.17223/20710410/52/1MaRDI QIDQ5006736zbMATH OpenOpenAlexFDO

Authors A. V. Seliverstov

Publication date 17 August 2021

Published in Prikladnaya Diskretnaya Matematika (Search for Journal in Brave)

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

zbMATH Keywords

binary solutioncomputational complexitygeneralized register machinelinear equation

Mathematics Subject Classification ID

Computer science (68-XX) Systems theory; control (93-XX)

Recommendations

• Binary solutions for overdetermined systems of linear equations
• On binary solutions to systems of equations
• Solving Binary Linear Equation Systems over the Rationals and Binaries
• Solving systems of large dense linear equations
• On the solution of big systems of equations
• A binary algorithm for solving n by n systems of integer equations
• A strongly polynomial algorithm for linear systems having a binary solution
• On the Optimal Solution of Large Linear Systems
• Solution theory for systems of bilinear equations
• Solution theory for complete bilinear systems of equations

Cited in

(7)

• Binary vectors partially determined by linear equation systems
• Solving Binary Linear Equation Systems over the Rationals and Binaries
• Generic complexity of the membership problem for semigroups of integer matrices
• Generalization of the subset sum problem and cubic forms
• On a cube and subspace projections
• Effective lower bounds on the matrix rank and their applications
• Lower bounds for the rank of a matrix with zeros and ones outside the leading diagonal

This page was built for publication: Binary solutions to large systems of linear equations

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