Satisfiability of random systems of equations with nonuniform sampling of two-valued unknowns
From MaRDI portal
Publication:4959031
DOI10.4213/MVK46zbMATH Open1478.60034OpenAlexW2789235287MaRDI QIDQ4959031FDOQ4959031
Authors: A. V. Shapovalov 
Publication date: 15 September 2021
Published in: Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)
Full work available at URL: http://mathnet.ru/eng/mvk46
Recommendations
- Properties of random systems of discrete equations with nonuniform sampling of unknowns
- Consistency and an algorithm recognising inconsistency of realisations of a system of random discrete equations with two-valued unknowns
- scientific article; zbMATH DE number 714477
- The probability of consistency of systems of random Boolean equations
- The satisfiability threshold for random linear equations
Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Hypergraphs (05C65)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Characteristics of random systems of linear equations over a finite field
- Title not available (Why is that?)
- Random graphs.
- Title not available (Why is that?)
- Approximating the Satisfiability Threshold for Random k-XOR-formulas
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the number of cycles in a random non-equiprobable graph
- Limiting characteristics of random systems of linear equations in residue ring
- A threshold effect for systems of random equations of a special form
- Hypercycles in a random hypergraph
- Smooth and sharp thresholds for random{k}-XOR-CNF satisfiability
- Title not available (Why is that?)
- The probability of consistency of systems of random Boolean equations
- On a probabilistic approach to solving systems of equations with integer-valued unknowns
- Consistency and an algorithm recognising inconsistency of realisations of a system of random discrete equations with two-valued unknowns
- Title not available (Why is that?)
- Properties of random systems of discrete equations with nonuniform sampling of unknowns
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (5)
- Phase transition in a system of random sparse Boolean equations
- Properties of random systems of discrete equations with nonuniform sampling of unknowns
- Random inequality constraint systems with few variables
- Consistency and an algorithm recognising inconsistency of realisations of a system of random discrete equations with two-valued unknowns
- Probability of unique integer solution to a system of linear equations
This page was built for publication: Satisfiability of random systems of equations with nonuniform sampling of two-valued unknowns
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4959031)
