Evènement pour le groupe
Séminaire Méthodes Formelles
Date | 2018-11-20 11:00-12:00 |
Titre | Optimal 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 |
Lieu | 178 |
Orateur | Laurent Bienvenu |
Email | http://www.lirmm.fr/~bienvenu/ |
Url | LaBRI |
Aucun document lié à cet événement.
RetourRetour à l'index