LEG a écritBonjour
C'est pour cela que pour un grand $NP$ probable , il y a des algorithmes Probabilistes et ensuite pour êtcre rigoureusement sûr à cent pour cent , il n'y a pas d'autres choix que de tester ce $NP$ avec tous les $NP\leqslant\sqrt{NP}$ . (Par exemple: les nombre de Mersenne ou Wagstaff...etc)
C’est super intéressant ce que tu dis là parce que cela veut dire, si j’ai bien compris, que dans l’absolu pour une certitude à 100% on en revient en somme aux méthodes plus traditionnelles.
Mon avis personnel en étant pas du tout spécialiste est le suivant.
Sachant qu’il existe une infinité de nombres premiers il ne sert à rien de trouver des méthodes qu'elles quelles soient tant qu’on a pas trouvé une formule explicite donnant le xieme NP d’une manière instantané.......et encore une formule pour des nombres infinis donnerait un temps infini d’execution!!!!!
Je vois mal comment sortir du dilemme. Sans compter qu’une mémoire pour stocker cette information serait aussi infini ce qui est totalement hors de portée.
La réponse à cette recherche sur les NP est pour moi plus de l’ordre du méta-quelquechose que d’ordre mathématique.
Je peux répondre maintenant à la formule sur les impairs non premiers que j’ai annoncé comme une "forme de rêve". Elle est pour moi une sorte de découverte du Yin, le Yang étant une formule qui concernerait les NP proprement dits
Mais il faut bien avouer qu’elle ne vaut pas plus que d’annoncer que si l’on choisi 2 nombres impairs très grands X et Y le résultat Z = X×Y sera un nombre impair non premier.
Elle a peut-être le mérite d’être une table de multiplication de plus, bien particulière non?
Alors que cherchons nous tous dans cette recherche sur les NP ?
Je ne parle même pas du Graal que représente la résolution de la Conjecture de Riemann !!!
Aller je vous laisse trouver et ce ne sera pas bien dur de donner la réponse d’autant plus que l’on est Lundi de Pâques et que par voie de conséquence rien ne presse.
Bonnes fêtes à tous et gaffe au chocolat !!!!!