Seminario - Recent results in derandomization

Tue, 13/12/2005 (All day)
Título: Recent results in derandomization
Ponente: Dr. Philippe Moser (Visitante postdoctoral)
Martes 13 de diciembre de 2005, 10:00h, Seminario DIIS
1h aprox., Inglés
In this talk we will describe randomized algorithms in the general framework known as derandomization. We will see some important open questions in that field, and explain how an effectivization of Lebesgue measure (known as Lutz measure) can be used to help us understand the power of randomized algorithms.