Questions marquées «experimental»

Une liste de lecture sur l'algorithmique expérimentale

Comme dans, le domaine des articles dans le ACM Journal on Experimental Algorithmic JEA . Quels ont été les travaux fondateurs? Quels sont les principaux résultats? Comment sont-ils caractérisés? Des liens intéressants avec d'autres domaines de

Intractabilité des problèmes NP-complets comme principe de la physique?

Je suis toujours intrigué par le manque de preuves numériques des mathématiques expérimentales pour ou contre la question P vs NP. Bien que l'hypothèse de Riemann ait des preuves à l'appui de la vérification numérique, je ne connais pas de preuves similaires pour la question P vs NP. De plus, je ne...