Reducing the arity in unbiased black-box complexity
Résumé
We show that for all $1
Carola Doerr : Connectez-vous pour contacter le contributeur
https://hal.sorbonne-universite.fr/hal-01086516
Soumis le : lundi 24 novembre 2014-13:39:07
Dernière modification le : mardi 11 avril 2023-15:16:28
Citer
Benjamin Doerr, Carola Doerr. Reducing the arity in unbiased black-box complexity. Theoretical Computer Science, 2014, 545, pp.108-121. ⟨10.1016/j.tcs.2013.05.004⟩. ⟨hal-01086516⟩
Collections
64
Consultations
0
Téléchargements