Evènement pour le groupe Séminaire Méthodes Formelles


Date 2018-11-20  11:00-12:00
TitreOptimal bounds for single-source Kolmogorov extractors 
RésuméThe rate of randomness (or dimension) of a binary string x is the ratio C(x)/|x| where C(x) is the Kolmogorov complexity of x. While it is known that a single computable transformation cannot increase the rate of randomness of all strings, Fortnow et al. showed that for any 0
Lieu178 
OrateurLaurent Bienvenu 
Emailhttp://www.lirmm.fr/~bienvenu/ 
UrlLaBRI 



Aucun document lié à cet événement.

Retour
Retour à l'index