[Algo] P = NP ?

P = NP ? [Algo] - Algo - Programmation

Marsh Posté le 04-12-2020 à 22:10:06    

Bonjour.
 
Je suis pas certain.
 


Message édité par Profil supprimé le 10-03-2022 à 12:09:39
Reply

Marsh Posté le 04-12-2020 à 22:10:06   

Reply

Marsh Posté le 04-12-2020 à 22:43:38    

Reply

Marsh Posté le 04-12-2020 à 22:44:29    

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
Reply

Marsh Posté le 04-12-2020 à 22:45:48    

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

Reply

Marsh Posté le 04-12-2020 à 22:53:36    

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
Reply

Marsh Posté le 04-12-2020 à 23:36:27    

rufo a écrit :

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


 
 
Et t'as compris ?

Reply

Marsh Posté le 05-12-2020 à 12:29:46    

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
Reply

Marsh Posté le 05-12-2020 à 12:37:51    

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

Reply

Marsh Posté le 05-12-2020 à 13:33:56    

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
Reply

Marsh Posté le 05-12-2020 à 14:01:41    

Il y a 3 mois.

Reply

Marsh Posté le 05-12-2020 à 14:01:41   

Reply

Marsh Posté le 05-12-2020 à 15:56:14    

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
Reply

Marsh Posté le 05-12-2020 à 16:00:24    

Merci et bonne continuation.

Reply

Marsh Posté le 05-12-2020 à 16:38:08    

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
Reply

Marsh Posté le 05-12-2020 à 17:22:21    

Ton message ambigüe ne t'aide pas.

Reply

Marsh Posté le 08-12-2020 à 00:39:54    

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é!  --
Reply

Marsh Posté le 08-12-2020 à 08:09:25    

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
Reply

Marsh Posté le 08-12-2020 à 16:24:45    

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====>
Reply

Marsh Posté le 08-12-2020 à 16:28:28    

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]

Reply

Marsh Posté le 08-12-2020 à 20:06:25    

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.
Reply

Marsh Posté le 08-12-2020 à 20:13:56    

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
Reply

Marsh Posté le 11-01-2023 à 18:45:13    

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

Reply

Marsh Posté le    

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed