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

  FORUM HardWare.fr
  Programmation
  Algo

  [Algo] P = NP ?

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

[Algo] P = NP ?

n°2370332
Profil sup​primé
Posté le 04-12-2020 à 22:10:06  answer
 

Bonjour.
 
Je suis pas certain.
 


Message édité par Profil supprimé le 10-03-2022 à 12:09:39
mood
Publicité
Posté le 04-12-2020 à 22:10:06  profilanswer
 

n°2370335
Je@nb
Kindly give dime
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 Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
n°2370339
Je@nb
Kindly give dime
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 Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
n°2370344
Profil sup​primé
Posté le 04-12-2020 à 23:36:27  answer
 

rufo a écrit :

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


 
 
Et t'as compris ?

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 Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
n°2370380
Profil sup​primé
Posté le 05-12-2020 à 12:37:51  answer
 

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

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 Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
n°2370393
Profil sup​primé
Posté le 05-12-2020 à 14:01:41  answer
 

Il y a 3 mois.

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 Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
n°2370399
Profil sup​primé
Posté le 05-12-2020 à 16:00:24  answer
 

Merci et bonne continuation.

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 Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
n°2370404
Profil sup​primé
Posté le 05-12-2020 à 17:22:21  answer
 

Ton message ambigüe ne t'aide pas.

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 Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
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


---------------
When it comes to business/legal topics, just assume almost everyone commenting has no idea what they’re taking about and have no background in these subjects because that’s how it really is. Harkonnen 8-> Elmoricq 8====>
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°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 Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
n°2437743
Profil sup​primé
Posté le 11-01-2023 à 18:45:13  answer
 

Salut, vous auriez un truc sur la complexité combinatoire d'un système quantique ?
 
spv !

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-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR