Créez votre blog gratuit ou pro
Notes sur le tag : p=np
Tags relatifs
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 e^(ipi)+1=0 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 e^(ipi)+1=0 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 e^(ipi)+1=0 par Olivier Leguay | Lire la suite...
Page : 1
Tags les plus populaires
chanson francaise chanson cinéma jean luc romero michel affaires européennes caricature europe histoire occitanie ps toulouse blog paris parti socialiste place publique actualité cartoon italie littérature recettes solann états-unis allemagne communisme euthanasie film glucksmann peinture philosophie politique internationale religion remparts ukraine voyage camping car alex garland amitié artisans bande dessinée bd cailee spaeny catholicisme christianisme cinema civil war coppola corse dessin drame encre exposition