Les problèmes intrinsèquement difficiles

Pour résoudre numériquement certains problèmes, il faudrait qu'un ordinateur aussi grand que l'univers travaille pendant
un temps supérieur à l'âge de l'univers !

Ces problèmes sont malgré tout THEORIQUEMENT résolubles.
La taille et la vitesse des ordinateurs sont limitées par des propriétés intrinsèques de l'univers.

En effet un ordinateur:
ne peut pas être plus grand que l'univers lui-même dont le diamètre est inférieur à cent milliards d'années-lumière ( ça fait déjà un bel ordinateur ! ),
il ne peut pas être composé de cellules élémentaires plus petites que la taille d'un proton ( qui n'est pas bien gros ! ) et
il ne peut pas transmettre un signal plus rapide que celui de la lumière ( ça c'est assez rapide !) .

Supposons que cet ordinateur existe
( c'est beau l'imagination ! ).

Nous le nommerons même ORDINATEUR PARFAIT.

Je répète ( déformation professionnelle ) , l'ordinateur parfait ( il n'y en a qu'un, vu sa taille...) est celui qui fait la dimension de l'univers ( attention, vous êtes à l'intérieur ), dont les cellules sont plus petites que des atomes et sont des protons ( non seulement il est gros mais en plus il "pèse" lourd) et dont l'information circule à la vitesse de la lumière.
Ces limitations font qu'un tel ordinateur aurait 10¹²⁶ ( soit un 1 avec 126 zéros derrière: 1 000 000 000... ) cellules élémentaires -  l'univers contiendrait environ 10⁸⁰ atomes à titre de comparaison.
Des mathématiciens ( des gens très spéciaux qui n'ont rien d'autre à faire que de s'occuper de ce type de problèmes...) ont montré qu'il existait des problèmes mathématiques dont on est certain, quelque soit le programme utilisé (cette remarque est capitale ), qu'ils feraient travailler l'ordinateur idéal pendant plus de 20 milliards d'années, temps supérieur à l'âge de l'univers.

Ces mêmes mathématiciens en ont déduit que ces problèmes étaient INTRAITABLES, parce qu'ils ont sans doute considéré que de construire l'ordinateur idéal, alors que l'univers était en plein Big Bang, et créer un programme suffisamment long pour le faire tourner pendant plus de 20 milliards d'années, était hautement improbable.

Texte librement adapté dans le style mais pas dans le fond d'un article de " Pour la science "