[PhilPhys] Séminaire LARSIM: Maël Pégny, 9 mars à 11h

[GRINBAUM Alexei]

Le 09/03/2012 à 11h (CEA-Orme des Merisiers, Bâtiment 774, salle 50)

"Qu'est-ce que la physique du calcul ?"

Maël Pégny (CEA-Saclay, SPEC/LARSIM et Université Paris I)

Résumé:

Au cours du vingtième siècle, les logiciens ont fait du calcul un objet théorique, cherchant à en fixer les limites (quels problèmes sont calculables?) et la difficulté (à quelle classe de complexité appartient un problème?). Au cours des dernières décennies, de nombreux auteurs se sont interrogés sur la possibilité de conférer un sens physique à ces résultats mathématiques : en quoi les limites posées par les logiciens sont-elles pertinentes pour tout système physique effectuant un calcul ? Je tâcherai de montrer la difficulté de cette question, et de voir comment bien la poser.

_______________________________________________
PhilPhys - Philosophy of Physics Mail Group
Help & Archives: http://phil.elte.hu/PhilPhys