When: Sunday, June 18, 10am
Where: Schreiber 309
Speaker: Paul Smith, Tel Aviv U.
Title: Uncomputability in bootstrap percolation
I will present a proof that the critical probabilities of supercritical two-dimensional bootstrap percolation models are, in general, uncomputable. I will also explain what all this means, and I'll present a d-dimensional generalization.
This is joint work with Paul Balister, Bela Bollobas and Rob Morris.
