Non parce que quant même, on se demande dès fois quoi ...
2006-07-25 03:13:14 · 9 réponses · demandé par bigoudi32 2 dans Sciences et mathématiques ➔ Recherche
P est inclus dans NP, pas égal ! Ben oui, l'ensemble des problèmes P difficiles (solubles en temps polynomial) est inclus dans l'ensemble des problème NP difficiles (non solubles en temps polynomial). La réciproque n'est évidemment pas vraie ! Enfin, tout le monde à droit de rêver...
2006-07-25 06:53:21 · answer #1 · answered by sendoval_fr 3 · 9⤊ 1⤋
ca dépend si N est un opérateur ou un scalaire. tout ce qu on peut dire c est que N admet 1 comme valeur propre si il est linéaire.
2006-07-25 14:08:57 · answer #2 · answered by guillaume13004 3 · 0⤊ 0⤋
c'est justement l'une des conjectures sur laquelle je travaille, tu sais pour avoir le million de dollars, quand j'aurai la solution tu sera le premier a le savoir
2006-07-25 13:54:43 · answer #3 · answered by Anonymous · 0⤊ 0⤋
P = NP
N = P/P
N = 1
Quelle que soit la valeur de P, N = NP sera toujours vrai!
2006-07-25 12:33:53 · answer #4 · answered by cortins 7 · 0⤊ 0⤋
Tout dépend du résultat que tu recherches, car 1+1 ne fait pas 2 mais 3 si tu le veux bien, demande à JC
2006-07-25 11:01:23 · answer #5 · answered by lso 3 · 0⤊ 0⤋
tout dépend si 3-SAT peut se réduire à SAT en temps polynomial
2006-07-25 10:50:57 · answer #6 · answered by Schoultz 1 · 0⤊ 0⤋
C 'est archi vraix autant que pd=gay
2006-07-25 10:43:07 · answer #7 · answered by fabistar 4 · 0⤊ 0⤋
oui, surtout si P=0 et/ou N=1
2006-07-25 10:18:14 · answer #8 · answered by emp 3 · 0⤊ 0⤋
Si N =1 oui sinon je c pas :)
2006-07-25 10:17:22 · answer #9 · answered by Anonymous · 0⤊ 0⤋