un probleme P est un probleme solvable en un temps polynomiale sur une machine de Turing deterministe, je pense que l'on est d'accord.
NP comme son nom l'indique, est resolvable en un temps polynomiale sur une machine de Turing non deterministe.
un probleme NP-complet est un probleme dont la resolution reste NP quelque soit son formalisme au sens de Turing. donc tout probleme NP derive d'un probleme NP-complet.
La methode exposée au point 2, me pose un probleme dans ton enoncé ... comment as tu determiné que 2 et 5 était les bons nombres ? le savais tu avant ? ce qui est faux, n'est ce pas ? il faut le verifier pour ces nombres ! C'est clair qu'il existe des heuristiqures pour simplifier la recherche, mais la methode que tu expose est la plus vieille, la plus connue et la une des moins performante pour factoriser des grands nombres.
La conjecture de Reimann, n'est ce pas celle qui dit à propos de la fonction zeta du même Reimann, que mis à part les zeros triviaux, tous les zeros sont sur la droite sigma = 1/2 ? ;-)
Quelque soit tes fonctions, expliquer est une chose, dénigrer en est une autre ;-) .
[^] # Re: NP/=non-P
Posté par Mouns . En réponse à la dépêche Le RSA en danger. Évalué à 4.
un probleme P est un probleme solvable en un temps polynomiale sur une machine de Turing deterministe, je pense que l'on est d'accord.
NP comme son nom l'indique, est resolvable en un temps polynomiale sur une machine de Turing non deterministe.
un probleme NP-complet est un probleme dont la resolution reste NP quelque soit son formalisme au sens de Turing. donc tout probleme NP derive d'un probleme NP-complet.
La methode exposée au point 2, me pose un probleme dans ton enoncé ... comment as tu determiné que 2 et 5 était les bons nombres ? le savais tu avant ? ce qui est faux, n'est ce pas ? il faut le verifier pour ces nombres ! C'est clair qu'il existe des heuristiqures pour simplifier la recherche, mais la methode que tu expose est la plus vieille, la plus connue et la une des moins performante pour factoriser des grands nombres.
La conjecture de Reimann, n'est ce pas celle qui dit à propos de la fonction zeta du même Reimann, que mis à part les zeros triviaux, tous les zeros sont sur la droite sigma = 1/2 ? ;-)
Quelque soit tes fonctions, expliquer est une chose, dénigrer en est une autre ;-) .