Search for European Projects

1 European Projects Found

Searched on 125080 European Projects

 FINISHED 

Randomness and Computation (RAC)

Start date: Oct 1, 2011, End date: Sep 30, 2016,

"This project is concerned with the necessity and availability of randomness in computation. This research area (often referred to as the ""Theory of Derandomization'') is one of the most active and exciting areas in theoretical computer science. We intend to study some of the main questions of this area: In what setups can randomized algorithms be efficiently simulated by deterministic ones? In c ...
Read Project

 1