+0  
 
0
203
0
avatar
Soit le problème Prime avec un temps t(n) = O.n^k où n domine k pour obtenir unalgorithmepolynomiale Données d’entrées de talle n →Algorithme A → Donné de sorties Imaginons une suite d’entiersnaturels partant de zéro Et Imaginons un temps exponentiel basé sur le principe numérique 2^n Prenons 2 suites d’entiers naturels pour signifier le 2 de l’expression 2^n et une troisième suite toujoursidentique à elle-même pour exprimer le « n » dans 2^nDans la formule O.n^k, « n » correspond à 2n et k, qui doit être constante, à la somme de n Imaginons désormais que la première suite A soit intriquée avec la deuxième suite B ce qui justifierait le 2n et que la cause de cette intrication provienne de la troisième suite C provenant de l’exposant « n » dans 2^nImaginons désormais que la première suite A soit intriquée avec la deuxième suite B ce qui justifierait le 2n et que la cause de cette intrication provienne de la troisième suite C provenant de l’exposant « n » dans 2^n
 31 déc. 2019

18 Utilisateurs en ligne

avatar
avatar
avatar
avatar