Hybrid realizability for intuitionistic and classical choice
In intuitionistic realizability like Kleene's or Kreisel's, the axiom of choice is trivially realized. It is even provable in Martin-Löf's intuitionistic type theory. In classical logic, however, even the weaker axiom of countable choice proves the existence of non-computable function...
Uložené v:
| Vydané v: | Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science s. 575 - 584 |
|---|---|
| Hlavný autor: | |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
New York, NY, USA
ACM
05.07.2016
|
| Edícia: | ACM Conferences |
| Predmet: | |
| ISBN: | 9781450343916, 1450343910 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
Buďte prvý, kto okomentuje tento záznam!