algorithmique pensent en majorité que P ≠ NP. Dans une enquête réalisée par William Gasarch en 2002 auprès de 100 théoriciens de la question, 61 d'entre eux ont

Baseball

« Pythagoras at the Plate », sur The Mathematical Tourist, 30 juin 2010. (en) William Gasarch (en) et Clyde Kruskal (en), Problems With A Point : Exploring Math

Théorie de Ramsey

Computing, vol. 24, no 6,‎ 1995, p. 1259-1277 (lire en ligne [PDF]). (en) William Gasarch, « Application of Ramsey Theory to computer science », sur Université

Gábor Tardos

(DOI 10.1007/bf00400284). « Baseball Families and Math Families », William Gasarch, 12 février 2009. (en) « Gábor Tardos », sur le site du Mathematics

Théorie de la complexité (informatique théorique)

vont de pair, et cette exigence est tout à fait naturelle. [PDF] William I., Gasarch: Guest Column: the second P =?NP poll , SIGACT News 43(2): 53-77

Found in articles

Problème P ≟ NP