COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Combinatorics Seminar > Belief propagation guided decimation for random k-SAT

## Belief propagation guided decimation for random k-SATAdd to your list(s) Download to your calendar using vCal - Amin Coja-Oghlan (University of Warwick)
- Thursday 02 June 2011, 14:30-15:30
- MR12.
If you have a question about this talk, please contact Andrew Thomason. Let F be a uniformly distributed random k-SAT formula with n variables and m clauses. Non-constructive arguments show that F is satisfiable for clause/variable ratios m/n< r(k) This talk is part of the Combinatorics Seminar series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- Combinatorics Seminar
- DPMMS Lists
- DPMMS Pure Maths Seminar
- DPMMS info aggregator
- DPMMS lists
- MR12
- School of Physical Sciences
- bld31
Note that ex-directory lists are not shown. |
## Other listsCamtessential Cellular Genetic Disease Seminar Cambridge Endangered Languages and Cultures Group## Other talksHow does functional neuroimaging inform cognitive theory? Preparing Your Research for Publication Respiratory Problems Train and equip: British overseas security assistance in the Cold War Global South Cohomology of the moduli space of curves The Age of the Applied Economist: The Transformation of Economics Since the 1970s |