Limit complexities revisited [ once more ]

Abstract : Revised version of "Limit complexities revisited" [The original version of this work [2] contained a weaker (and cumbersome) version of Conidis' result, and the proof used low basis theorem (in quite a strange way). The full version was formulated as a conjecture. This conjecture was later proved by Conidis. Bruno Bauwens (personal communication) noted that the proof can be obtained also by a simple modification of our original argument, and we reproduce Bauwens' argument with his permission.]
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00786224
Contributeur : Alexander Shen <>
Soumis le : vendredi 8 février 2013 - 10:32:16
Dernière modification le : jeudi 11 janvier 2018 - 06:27:05

Identifiants

  • HAL Id : lirmm-00786224, version 1

Collections

Citation

Laurent Bienvenu, Andrej Muchnik, Alexander Shen, Nikolay Vereshchagin. Limit complexities revisited [ once more ]. arxiv:1204-0201, 2012, pp.1-12. 〈lirmm-00786224〉

Partager

Métriques

Consultations de la notice

83