Forum |  HardWare.fr | News | Articles | PC | Prix | S'identifier | S'inscrire | Shop Recherche
1863 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  [Algo] P = NP ?

 



 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

[Algo] P = NP ?

n°2370332
faston
la lumière fuse
Posté le 04-12-2020 à 22:10:06  profilanswer
 

Bonjour.
 
Je suis pas certain.
Il me semble qu'un même problème peut-être exprimé en P et NP.
 
NP serait le problème biaisé.
 
Et P serait = à NP.


---------------
Des gestes simples et ponctués, par quelques points presque important ; La précision coordonée d'une île déserte, des plans secrets d'un architecte à la retraite, passionné par son métier, tracer des routes, les emprunter.
mood
Publicité
Posté le 04-12-2020 à 22:10:06  profilanswer
 

n°2370335
Je@nb
In ze cloud
Posté le 04-12-2020 à 22:43:38  profilanswer
 
n°2370336
rufo
Pas me confondre avec Lycos!
Posté le 04-12-2020 à 22:44:29  profilanswer
 

Vidéo explicative de Science étonnante : https://www.youtube.com/watch?v=AgtOCNCejQ8
 
Edit : grilled :/

Message cité 1 fois
Message édité par rufo le 04-12-2020 à 22:45:08

---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Cantine Calandreta : http://sourceforge.net/projects/canteen-calandreta
n°2370339
Je@nb
In ze cloud
Posté le 04-12-2020 à 22:45:48  profilanswer
 

:D haha on a les mêmes références

n°2370340
rufo
Pas me confondre avec Lycos!
Posté le 04-12-2020 à 22:53:36  profilanswer
 

Oui.;)
Science étonnante, science4all, Scilabus, Monsieur Bidouille, e-penser, Passe science, Mr Phi, Hygiène mentale, le chat sceptique, Dirty Biology, le vortex, Nota bene, doc seven... Vidéos et livres. J'initie aussi mon fils qui commence à être en âge de comprendre.


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Cantine Calandreta : http://sourceforge.net/projects/canteen-calandreta
n°2370344
faston
la lumière fuse
Posté le 04-12-2020 à 23:36:27  profilanswer
 

rufo a écrit :

Vidéo explicative de Science étonnante : https://www.youtube.com/watch?v=AgtOCNCejQ8
 
Edit : grilled :/


 
 
Et t'as compris ?


---------------
Des gestes simples et ponctués, par quelques points presque important ; La précision coordonée d'une île déserte, des plans secrets d'un architecte à la retraite, passionné par son métier, tracer des routes, les emprunter.
n°2370378
rufo
Pas me confondre avec Lycos!
Posté le 05-12-2020 à 12:29:46  profilanswer
 

Oui, parce que j'ai étudié la théorie de la complexité des algorithmes durant mon cursus en école d'ingé.
Je te renvoie aux travaux de Ray Solomonoff : https://www.youtube.com/watch?v=t4X6BWjr_do
Et https://www.youtube.com/watch?v=t4X6BWjr_do
Le plus drôle, c'est que ce gars a eu le prix Kolmogorov pour ses travaux sur la complexité alors que Solomonoff est le père de cette discipline et que Kolmogorov s'est appuyé sur ses travaux pour faire les siens :D


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Cantine Calandreta : http://sourceforge.net/projects/canteen-calandreta
n°2370380
faston
la lumière fuse
Posté le 05-12-2020 à 12:37:51  profilanswer
 

Ah, c'est ceel.
 
Et alors donc, P = NP ?


---------------
Des gestes simples et ponctués, par quelques points presque important ; La précision coordonée d'une île déserte, des plans secrets d'un architecte à la retraite, passionné par son métier, tracer des routes, les emprunter.
n°2370385
rufo
Pas me confondre avec Lycos!
Posté le 05-12-2020 à 13:33:56  profilanswer
 

Ben, t'as pas regardé la vidéo :??:
David a été très clair : même si on n'a pas la démo formelle, plus on cherche et plus on pense que non. P != NP


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Cantine Calandreta : http://sourceforge.net/projects/canteen-calandreta
n°2370393
faston
la lumière fuse
Posté le 05-12-2020 à 14:01:41  profilanswer
 

Il y a 3 mois.


---------------
Des gestes simples et ponctués, par quelques points presque important ; La précision coordonée d'une île déserte, des plans secrets d'un architecte à la retraite, passionné par son métier, tracer des routes, les emprunter.
mood
Publicité
Posté le 05-12-2020 à 14:01:41  profilanswer
 

n°2370398
rufo
Pas me confondre avec Lycos!
Posté le 05-12-2020 à 15:56:14  profilanswer
 

Je l'ai regardée le jour de sa sortie (17/07) et je me souviens de cette conclusion...
 
Mais sinon, c'est quoi le propos de ton topic ? Parce que si on sait exprimer une solution à un pb en P, aucun intérêt de le faire en NP qui sera bien plus long. C'est l'inverse qu'on cherche à faire. Un pb avec une solution en NP a t-elle une solution en P ? Et là, pour certains, peut-être qu'on en trouvera une mais ça n'est pas généralisable.


Message édité par rufo le 05-12-2020 à 15:58:58

---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Cantine Calandreta : http://sourceforge.net/projects/canteen-calandreta
n°2370399
faston
la lumière fuse
Posté le 05-12-2020 à 16:00:24  profilanswer
 

Merci et bonne continuation.


---------------
Des gestes simples et ponctués, par quelques points presque important ; La précision coordonée d'une île déserte, des plans secrets d'un architecte à la retraite, passionné par son métier, tracer des routes, les emprunter.
n°2370402
rufo
Pas me confondre avec Lycos!
Posté le 05-12-2020 à 16:38:08  profilanswer
 

C'est un topic qui aura bien fait avancer le schmilblick :/


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Cantine Calandreta : http://sourceforge.net/projects/canteen-calandreta
n°2370404
faston
la lumière fuse
Posté le 05-12-2020 à 17:22:21  profilanswer
 

Ton message ambigüe ne t'aide pas.


---------------
Des gestes simples et ponctués, par quelques points presque important ; La précision coordonée d'une île déserte, des plans secrets d'un architecte à la retraite, passionné par son métier, tracer des routes, les emprunter.
n°2370590
gilou
Modérateur
Modzilla
Posté le 08-12-2020 à 00:39:54  profilanswer
 

Je@nb a écrit :

:D haha on a les mêmes références

+1, cette vidéo, quand elle est sortie, j'ai pensé "Mais c'est si clair, pourquoi les profs de facs obscurcissaient ça au point qu'on y comprenait pas grand chose.."
A+,
 


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
n°2370594
rufo
Pas me confondre avec Lycos!
Posté le 08-12-2020 à 08:09:25  profilanswer
 

Ma femme et moi, on se dit souvent : dommage qu'on ait pas eu ces chaînes à l'époque où on était en école d'ingé. Ca nous aurait déjà permis de mieux comprendre certaines notions et sans doute même permis d'aimer certaines matières rendues bien obscures par des profs pas pédagos pour un sou :/ Dommage que la pédagogie et l'envie de transmettre ne soient pas des critères à l'embauche des profs :( Y'en a certains, tu te demandes vraiment pourquoi ils ont choisi ce métier (et s'ils l'ont vraiment choisi ?) tellement t'as l'impression qu'ils se font chier en classe...
David Louapre est vraiment un très bon vulgarisateur. L'art de rendre compréhensible à quasi n'importe qui des notions complexes comme la physique quantique ou la complexité des algorithmes. Je fais regarder certains de ses épisodes à mon fils qui est au collège.
 
Edit : je retire le "s" à "ma femme", ça pourrait être mal interprété :o

Message cité 2 fois
Message édité par rufo le 08-12-2020 à 18:48:36

---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Cantine Calandreta : http://sourceforge.net/projects/canteen-calandreta
n°2370666
faston
la lumière fuse
Posté le 08-12-2020 à 14:41:58  profilanswer
 

J'aime bien la mécanique quantique parce qu'elle énonce des lois de Chaos.
Mais elle est pas élaborée dans l'univers correspondant.
D'ailleurs, lorsque j'ai entendu d'une certaine manière l'énoncé j'ai été heurté par le fait d'avoir confondu le concept originel et la matière. Du coup faite attention, parce que je tenais le bien et le mal dans chacune des mains et en constatant le problème  j'ai pas tenu.
J'ai tout perdu.
A présent tout est en vrac.
En plus je suis ni mort ni vivant.
Ca doit être normal.


---------------
Des gestes simples et ponctués, par quelques points presque important ; La précision coordonée d'une île déserte, des plans secrets d'un architecte à la retraite, passionné par son métier, tracer des routes, les emprunter.
n°2370708
Dion
Acceuil
Posté le 08-12-2020 à 16:24:45  profilanswer
 

gilou a écrit :

+1, cette vidéo, quand elle est sortie, j'ai pensé "Mais c'est si clair, pourquoi les profs de facs obscurcissaient ça au point qu'on y comprenait pas grand chose.."
A+,
 


En même temps c'est normal, il y a 45 ans on ne maîtrisait pas aussi bien le problème :o


---------------
Elmoricq petite bite - Les enfants de vapeur c'est  comme les crevettes, tout est bon sauf la tête !
n°2370709
Anonymouse
Posté le 08-12-2020 à 16:28:28  profilanswer
 

rufo a écrit :

MaMes femmes et moi, on se dit souvent : dommage qu'on ait pas eu ces chaînes à l'époque où on était en école d'ingé. Ca nous aurait déjà permis de mieux comprendre certaines notions et sans doute même permis d'aimer certaines matières rendues bien obscures par des profs pas pédagos pour un sou :/ Dommage que la pédagogie et l'envie de transmettre ne soient pas des critères à l'embauche des profs :( Y'en a certains, tu te demandes vraiment pourquoi ils ont choisi ce métier (et s'ils l'ont vraiment choisi ?) tellement t'as l'impression qu'ils se font chier en classe...
David Louapre est vraiment un très bon vulgarisateur. L'art de rendre compréhensible à quasi n'importe qui des notions complexes comme la physique quantique ou la complexité des algorithmes. Je fais regarder certains de ses épisodes à mon fils qui est au collège.


 [:aloy]

n°2370712
faston
la lumière fuse
Posté le 08-12-2020 à 16:53:20  profilanswer
 

Tu t'appelle Capelot ?
 [:the matrix]  


---------------
Des gestes simples et ponctués, par quelques points presque important ; La précision coordonée d'une île déserte, des plans secrets d'un architecte à la retraite, passionné par son métier, tracer des routes, les emprunter.
n°2370744
MaybeEijOr​Not
but someone at least
Posté le 08-12-2020 à 20:06:25  profilanswer
 

rufo a écrit :

Ma femme et moi, on se dit souvent : dommage qu'on ait pas eu ces chaînes à l'époque où on était en école d'ingé. Ca nous aurait déjà permis de mieux comprendre certaines notions et sans doute même permis d'aimer certaines matières rendues bien obscures par des profs pas pédagos pour un sou :/ Dommage que la pédagogie et l'envie de transmettre ne soient pas des critères à l'embauche des profs :( Y'en a certains, tu te demandes vraiment pourquoi ils ont choisi ce métier (et s'ils l'ont vraiment choisi ?) tellement t'as l'impression qu'ils se font chier en classe...
David Louapre est vraiment un très bon vulgarisateur. L'art de rendre compréhensible à quasi n'importe qui des notions complexes comme la physique quantique ou la complexité des algorithmes. Je fais regarder certains de ses épisodes à mon fils qui est au collège.


Parce qu'en Fac tu en attends plus que la vulgarisation. Il n'est néanmoins pas interdit de vulgariser pour introduire les sujets. Mais c'est parfois risqué quand tu dois rentrer dans le dur et que tu te rends compte que ta vulgarisation est imparfaite, cela engendre des incompréhensions ou des contradictions entre la vraie théorie et ta vulgarisation beaucoup plus racoleuse.
Et oui, beaucoup de profs ne veulent pas enseigner mais n'ont pas le choix car ça fait parti du deal.


---------------
C'est en écrivant n'importe quoi qu'on devient n'importe qui.
n°2370745
rufo
Pas me confondre avec Lycos!
Posté le 08-12-2020 à 20:13:56  profilanswer
 

Pour le niveau en fac/école d'ingé, je pensais plutôt à de la "vulgarisation" du niveau de la chaîne science4all. La série de vidéos qu'il a faites sur l'IA (50 vidéos) était d'un haut niveau. Pareil sur la complexité ou sur la formule de Bayes. ;)


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Cantine Calandreta : http://sourceforge.net/projects/canteen-calandreta
mood
Publicité
Posté le   profilanswer
 


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  [Algo] P = NP ?

 

Sujets relatifs
petit algo, pour avisAlgo du Solitaire
Jeu et algo pour jouer et solver le jeu Absens[C] Algo pour trouver un sens d'incrément
Aide algo convertisseur hex/bin/dec (pseudo-code)Algo pour localiser la source d'émission d'une fréquence
[Algo][Maths]Algo pour optimiser les achats
Problème d'algo pour le jour suivant d'une date[algo] Glissando de lien (num.) de pages
Plus de sujets relatifs à : [Algo] P = NP ?


Copyright © 1997-2018 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR