Is there any O(2 n ) algorithm your OS can run in almost no time ? - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Is there any O(2 n ) algorithm your OS can run in almost no time ?

Résumé

If you think that the answer to the question from the title should be “No, it is completely impossible; that would be heresy against the common sense of fundamental Computer Science !”, remember the motto of this paper. By the way, both quotes mean the same thing : reality and practice can sometimes be so complex that they evade the belief system and the axiomatizations that theory has accustomed us with.
Si vous pensez que la réponse à la question du titre doit être « Non, c’est complètement impossible; ça serait une hérésie contre le bon sens de l’informatique fondamentale ! », pensez aussi à ne pas oublier la devise de cette communication. D’ailleurs, les deux citations signifient la même chose : la réalité et la pratique peuvent être parfois si complexes qu’elles échappent aux systèmes de valeurs et aux axiomatisations avec lesquelles la théorie nous a habitué.
Fichier principal
Vignette du fichier
roadef2022_soft.pdf (340.02 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03956858 , version 1 (01-03-2023)

Identifiants

  • HAL Id : hal-03956858 , version 1

Citer

Daniel Cosmin Porumbel. Is there any O(2 n ) algorithm your OS can run in almost no time ?. ROADEF 2022, Feb 2022, Lyon, France. ⟨hal-03956858⟩
39 Consultations
22 Téléchargements

Partager

More