Is there any O(2^n) algorithm you OS can run in almost no time?
1 : Conservatoire National des Arts et Métiers [CNAM]
HESAM Université
Pour répondre à la question (théorique) du titre, on est obligé de parler d'un petit « détail d'implémentation » qui concerne l'initialisation d'un tableau de 2^n+1 cases. Le papier donne plusieurs arguments qui montrent à quel point il est difficile de répondre à la question par un simple « Oui » ou par un simple « Non ». La devise de cette communication est: « If you think it's simple, then you have misunderstood the problem. » (Bjarne Stroustrup, concepteur C++); La même idée a été exprimée d'une manière plus poetique il y a 150 ans: « La vérité n'est pas une fille qui saute au cou de [celui] qui ne la désire pas; c'est plutôt une fière beauté, à qui l'on peut tout sacrifier, sans être assuré pour cela de la moindre faveur. »