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
- Hanchen DaDaDash
- Interested Talks
- 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 talksImmigration and Freedom Cohomology of the moduli space of curves Train and equip: British overseas security assistance in the Cold War Global South Respiratory Problems Preparing Your Research for Publication How does functional neuroimaging inform cognitive theory? Knot Floer homology and algebraic methods Towards a whole brain model of perceptual learning Sneks long balus 'The Japanese Mingei Movement and the art of Katazome' Unbiased Estimation of the Eigenvalues of Large Implicit Matrices The Age of the Applied Economist: The Transformation of Economics Since the 1970s |