Dé-classification de lettres de John Nash (02 mars 2012)

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.

 

nash, complexité

La correspondance

Nash's beautiful mind pre-empted million-dollar puzzle

09:02 | Tags : nash, complexité, p=np | Lien permanent | Commentaires (0) |  Imprimer |  Facebook | | | | Pin it! |