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é.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|