Oui et faut bien visualiser ce que c'est que 10^300

Si on avait autant de super calculateurs au petaflops (10^15 opérations/sec) que d'atomes dans l'univers (largement moins que 10^100) ça nous fait 10^115 petaflops. Et avec 10^30 secondes depuis le bigbang on aurait pu effectuer donc 10^145 opérations.
Donc il aurait fallut 10^155 fois ceci(mind the gap!) pour arriver à 10^300.
La je suppose plus ou moins que c'est un problème en temps linéaire par rapport au nombre et a priori c'est encore une saloperie NP ou PSPACE. :p