Créez votre blog gratuit ou pro

Par Lieux (beta)

Par Blogs

Notes sur le tag : p=np

Tags relatifs

blog collaboration complexité nash web web2.0 wiki

Dernières notes

Le temps comme une longueur de courbe

Amaury Pouly reçoit le prix Ackermann qui récompense chaque année au niveau européen une thèse exceptionnelle dans les domaines de la logique et de la science informatique. Ses travaux, qui reposent sur la comparaison des modèles théoriques analogiques et digitaux, proposent une nouvelle vision de la complexité algorithmique, considérant le temps nécessaire à la résolution...

Publié le 19/09/2017 dans Inclassables... par Olivier Leguay | Lire la suite...

Dé-classification de lettres de John Nash

Le gouvernement des Etats-Unis vient de dé-classifier des lettres manuscrites de John Nash qu'il a échangées avec l'Agence Nationale de Sécurité, la NSA, en 1955. La surprise est qu'il y parle déjà de la complexité des algorithmes de façon explicite, théorie qui n'a émergé qu'à partir des années 70. La correspondance Nash's beautiful mind pre-empted million-dollar...

Publié le 02/03/2012 dans Inclassables... par Olivier Leguay | Lire la suite...

Sur Internet on discute de tout et de rien, donc de la preuve de P=NP !

Tout a commencé il y a une quinzaine de jours lorsqu'un mathématicien ingénieur a mis en ligne les éléments d'une preuve de l'un des problèmes mathématiques les plus difficiles à savoir si P=NP . Pour les non-matheux, j'imagine que cela n'évoque rien et pour les matheux moyens, comme moi, la vague idée que c'est un problème ardu qui traite de la complexité des algorithmes et qui...

Publié le 17/08/2010 dans Inclassables... par Olivier Leguay | Lire la suite...

Tags les plus populaires

Tous les tags