A threshold effect for systems of random equations of a special form

DOI10.1515/dma.1995.5.5.425zbMath0867.60037OpenAlexW2014459051MaRDI QIDQ4889721

V. I. Khokhlov, V. F. Kolchin

Publication date: 12 August 1996

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma.1995.5.5.425

zbMATH Keywords

threshold effectrandom equations

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Random operators and equations (aspects of stochastic analysis) (60H25)

Related Items (7)

Satisfiability Thresholds beyond k −XORSAT ⋮ 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 ⋮ The satisfiability threshold for random linear equations ⋮ Совместность случайных систем уравнений с неравновероятной выборкой двузначных неизвестных ⋮ О пороговом эффекте для среднего числа решений системы случайных уравнений ⋮ Systems of random equations over finite algebraic structures

This page was built for publication: A threshold effect for systems of random equations of a special form