Question

Récemment, je lisais à nouveau ces propositions en tant que document de types de Philip Wadler:

http://homepages.inf.ed.ac.uk/wadler/papers/propositions-as-types/propositions-as-types.pdf

Cela donne une impression que les programmes sont des preuves. Donc, ma première question était de savoir pourquoi ils ne sont pas suffisants pour les preuves mathématiques, par exemple en cas d'hypothèse de Riemann. Des milliards de zéros sur une ligne critique ont été calculés à bien des égards. Je suppose qu'ils utilisent des algorithmes ou des programmes informatiques sophistiqués dans ce sens.

http://mathworld.wolfram.com/pdf/posters/zeta.pdf

Donc, j'étais juste coincé là-bas. Pourquoi ces programmes, ou épreuves dans le système de correspondance Curry-Howard, sont-elles assez?

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top