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 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...
Page : 1
Tags les plus populaires
actualité histoire société blog cinema cinéma film films jean luc romero michel europe affaires européennes littérature paris ville de vanves allemagne donald trump festival israël politique états-unis 14 juillet chanson chanson francaise encre lapinos marcel proust off politique internationale affiche alexandre douguine bandati bretagne camille loivier caricature cartoon communisme concert culture elon musk espagne gastronomie israel italie livre livrepourenfant monument multiculturalité multiculture musique occitanie