Совместность случайных систем уравнений с неравновероятной выборкой двузначных неизвестных

DOI10.4213/mvk46zbMath1478.60034OpenAlexW2789235287MaRDI QIDQ4959031

Alexander 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

zbMATH Keywords

probabilistic algorithmssatisfiabilityrandom hypergraphssystem of discrete equations

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65) Combinatorial probability (60C05)

Cites Work

• Consistency and an algorithm recognising inconsistency of realisations of a system of random discrete equations with two-valued unknowns
• Characteristics of random systems of linear equations over a finite field
• Hypercycles in a random hypergraph
• On the number of cycles in a random non-equiprobable graph
• Approximating the Satisfiability Threshold for Random k-XOR-formulas
• Smooth and sharp thresholds for random{k}-XOR-CNF satisfiability
• The probability of consistency of systems of random Boolean equations
• On a probabilistic approach to solving systems of equations with integer-valued unknowns
• A threshold effect for systems of random equations of a special form
• Характеристики случайных систем дискретных уравнений при неравновероятной выборке неизвестных
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Совместность случайных систем уравнений с неравновероятной выборкой двузначных неизвестных