Information theory, Combinatorial Optimization and Statistical Physics

$ID = get_the_ID();
add_post_meta($ID, 'Author', 'R.Zecchina', True);
add_post_meta($ID, 'Credits', '3', True);

$AUTHOR = get_post_meta(get_the_ID(),'Author',True);
$CREDITS = get_post_meta(get_the_ID(),'Credits',True);
echo "

by $AUTHOR ($CREDITS credits)

“;
?>

Main topics

Combinatorial and probabilistic approach to Statistical Physics

Introduction to Combinatorial Optimization and Counting Problems

• The complexity of the Ising problem over non-planar lattices
• Random Graphs
• K-SAT
• Number Partitioning
• Overview of examples

Introduction to Information Theory

• Shannon’s theorem and Random Codes
• Low Density Parity Check Codes

Rigorous results in random combinatorics

Algorithms and their analysis