MathDB1 problem
- 0 votes0 replies1 view
The statistical-physics conjecture for random NAE-SAT and hypergraph bicoloring
Let random NAE-SAT be the constraint satisfaction problem in which each constraint contains random literals, and let bicoloring of random hypergraphs be the problem in which ea…