Pages that link to "Item:Q4802163"
From MaRDI portal
The following pages link to Approximating the Satisfiability Threshold for Random k-XOR-formulas (Q4802163):
Displaying 11 items.
- On the phase transitions of random \(k\)-constraint satisfaction problems (Q543632) (← links)
- On the thresholds in linear and nonlinear Boolean equations (Q614622) (← links)
- Random 2 XORSAT phase transition (Q627513) (← links)
- 2-Xor revisited: satisfiability and probabilities of functions (Q727973) (← links)
- The 3-XORSAT threshold. (Q1565907) (← links)
- On unique satisfiability and the threshold behavior of randomized reductions (Q1894445) (← links)
- Satisfiability threshold for random XOR-CNF formulas (Q1961446) (← links)
- (Q3624065) (← links)
- Smooth and sharp thresholds for random<i>{k}</i>-XOR-CNF satisfiability (Q4825480) (← links)
- Совместность случайных систем уравнений с неравновероятной выборкой двузначных неизвестных (Q4959031) (← links)
- (Q6084345) (← links)