Seminario - Recent results in derandomization
Tue, 13/12/2005 (All day)
Ponente: Dr. Philippe Moser (Visitante postdoctoral)
Martes 13 de diciembre de 2005, 10:00h, Seminario DIIS
1h aprox., Inglés
Resumen:
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.