Questions marquées «constructive-mathematics»

4
Quand la CS théorique se soucie-t-elle (ou devrait-elle) des preuves intuitionnistes?
D'après ce que je comprends (ce qui est très peu, corrigez-moi donc là où je me trompe!), La théorie des langages de programmation s'intéresse souvent aux preuves "intuitionnistes". Dans ma propre interprétation, l'approche nous oblige à prendre au sérieux les conséquences du calcul sur la logique et la prouvabilité. Une …
3
Algorithmes constructivement efficaces sans correction et preuve d'efficacité efficaces
Je recherche des exemples naturels d' algorithmes efficaces (ie en temps polynomial) st leur exactitude et leur efficacité peuvent être prouvées de manière constructive (par exemple en ou ), maisPR APRUNEPRAHUNEHUNEHA aucune preuve utilisant uniquement des concepts efficaces n'est connue (c'est-à-dire que nous ne savons pas prouver leur exactitude et …
1
Qu'est-ce qui rend un langage (et son système de types) capable de prouver des théorèmes sur ses propres termes?
J'ai récemment tenté d'implémenter le Cedille-Core d' Aaron , un langage de programmation minimaliste capable de prouver des théorèmes mathématiques sur ses propres termes. J'ai également prouvé l'induction de types de données codés λ dessus, ce qui a permis de comprendre pourquoi ses extensions seraient nécessaires. Nether Nether, je me …
1
Egalité des preuves décidables?
Je veux savoir si la décidabilité de l'égalité de deux preuves décidables de la même proposition peut être prouvée sans aucun axiome supplémentaire dans le Calcul des constructions inductives. Plus précisément, je veux savoir si cela est vrai sans aucun axiome supplémentaire dans Coq. ∀P:Prop,P∨¬P⇒(∀p1:P,∀p2:P,{p1=p2}∨{p1≠p2})∀P:Prop,P∨¬P⇒(∀p1:P,∀p2:P,{p1=p2}∨{p1≠p2})\forall P: \texttt{Prop}, P \vee \neg …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.