This is a caption for the header image with link

by Eli Chertkov

Phase transitions in random satisfiability problems

This talk is about an application of the statistical physics of phase transitions to the analysis of a class of NP-complete computational problems.

Presentation Slides

link to pdf


All Signal Processing

phase transitions statistical mechanics satisfiability computational complexity NP-complete