Expected number of locally maximal solutions for random Boolean CSPs (Q3576757)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Expected number of locally maximal solutions for random Boolean CSPs |
scientific article; zbMATH DE number 5763311
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Expected number of locally maximal solutions for random Boolean CSPs |
scientific article; zbMATH DE number 5763311 |
Statements
2 August 2010
0 references
random structures
0 references
constraint satisfaction problems
0 references
Boolean functions
0 references
sensitivity
0 references
satisfiability
0 references
phase transition
0 references
threshold
0 references
0.8089123368263245
0 references
0.8076789379119873
0 references
0.7993960976600647
0 references
0.7980960011482239
0 references
0.7968580722808838
0 references
