Écrire une réponse @ Prise2Tete

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

	Forum » Autour des énigmes » P ≠ NP (pour les quelques intéressés) Écrire une réponse Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide ! Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci. Rédige ton message Nom Courriel \| \| \| \| Upload \| Aide Message [quote=MthS-MlndN]Un article de 60 pages censé prouver P ≠ NP a été balancé sur le web il y a dix jours par un dénommé Vinay Deolalikar, chercheur chez HP. Pour remettre dans le contexte, une preuve correcte répondant enfin à la question "Est-ce que P et NP sont confondus ou pas ?" (c'est-à-dire "Existe-t-il ou non un problème NP qui n'est pas soluble en un temps polynomial ?") sera récompensée par un prix d'un million de dollars, rien que ça. En guise d'entrée en matière, vous pouvez voir [url=http://fr.wikipedia.org/wiki/Théorie_de_la_complexité_des_algorithmes]cet article de Wikipedia[/url] sur la complexité d'un problème d'optimisation. Vous avez ensuite [url=http://fr.wikipedia.org/wiki/Probl%C3%A8me_P_%3D_NP]l'article sur le problème "P/NP"[/url]. C'est bon ? Vous êtes chauds ? Alors courage, voici l'article de Vinay Deolalikar : [url]http://www.scribd.com/doc/35539144/pnp12pt[/url] pour une lecture en ligne. [url]http://www.win.tue.nl/~gwoegi/P-versus-NP/Deolalikar.pdf[/url] pour l'article en PDF. Et un petit bonus, dans la langue de Shakespeare, sur [url=http://rjlipton.wordpress.com/2010/08/15/the-p%E2%89%A0np-proof-is-one-week-old/]l'importance d'une telle démonstration[/url]. Si j'ai le courage de lire tout ça moi-même, je répondrai aussi bien que je pourrai aux questions que les deux ou trois potentiellement intéressés de ce forum pourraient avoir. A l'inverse, si je me galère, j'espère que d'autres y auront jeté un oeil :lol:[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Dans une course, vous doublez le 31ème, en quelle position êtes-vous ? Retour Résumé de la discussion shadock 25-09-2010 00:09:33 Sujet fort interressant mais quelque peut incompréhensible car je ne sais pas à quoi ça sert de faire ça, je ne suis pas un adept de la langue de "secoue la poire" euh non de Shakespeare MthS-MlndN 19-08-2010 20:45:32 La discussion est très intéressante, et les contributions de Terence Tao excellentes. En même temps, peut-on s'attendre à moins bien de la part d'un mec qui a donné son nom à son premier théorème à 19 ans ? VanSS 19-08-2010 20:21:17 Selon les spécialistes ce ne sera pas pour ce coup ci http://rjlipton.wordpress.com/2010/08/1 … mment-4885 Bonne nouvelle vous pouvez continuer à chercher pour le milion de dollars et la medaille Fields, ceci dit il est admis qu'il y a quelques très bonnes idées dans ce papier. scarta 19-08-2010 13:43:25 J'aime beaucoup la démonstration #10 (par l'absurde) ^^ MthS-MlndN 19-08-2010 12:34:28 Pour le problème "P=NP", on est dans le même cas que pour le théorème de Fermat... Jette un oeil : http://www.win.tue.nl/~gwoegi/P-versus-NP.htm C'est une liste plus ou moins exhaustive scarta 19-08-2010 08:08:35 Wow! C'est pas que ça le résultat soit une surprise (en informatique théorique, on devinait déjà que c'était le cas, mais sans démonstration). Je vais lire ça en espérant ne pas être déçu (ben oui, il y a tout un tas de démonstrations publiées du théorème de Fermat bien avant celle d'Andrew Wiles, qui se sont avérées incorrectes par la suite...) MthS-MlndN 19-08-2010 00:34:21 Un article de 60 pages censé prouver P ≠ NP a été balancé sur le web il y a dix jours par un dénommé Vinay Deolalikar, chercheur chez HP. Pour remettre dans le contexte, une preuve correcte répondant enfin à la question "Est-ce que P et NP sont confondus ou pas ?" (c'est-à-dire "Existe-t-il ou non un problème NP qui n'est pas soluble en un temps polynomial ?") sera récompensée par un prix d'un million de dollars, rien que ça. En guise d'entrée en matière, vous pouvez voir cet article de Wikipedia sur la complexité d'un problème d'optimisation. Vous avez ensuite l'article sur le problème "P/NP". C'est bon ? Vous êtes chauds ? Alors courage, voici l'article de Vinay Deolalikar : http://www.scribd.com/doc/35539144/pnp12pt pour une lecture en ligne. http://www.win.tue.nl/~gwoegi/P-versus- … alikar.pdf pour l'article en PDF. Et un petit bonus, dans la langue de Shakespeare, sur l'importance d'une telle démonstration. Si j'ai le courage de lire tout ça moi-même, je répondrai aussi bien que je pourrai aux questions que les deux ou trois potentiellement intéressés de ce forum pourraient avoir. A l'inverse, si je me galère, j'espère que d'autres y auront jeté un oeil Pied de page des forums P2T basé sur PunBB Screenshots par Robothumb © Copyright 2002–2005 Rickard Andersson
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact