Combinatorics Seminar

When: Sunday, June 18, 10am

Where: Schreiber 309

Speaker: Paul Smith, Tel Aviv U.

Title: Uncomputability in bootstrap percolation

Abstract:

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.

w3c valid   accessible website
redesigned by barak soreq