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ženo v:
| Vydáno v: | Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science s. 575 - 584 |
|---|---|
| Hlavní autor: | |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
New York, NY, USA
ACM
05.07.2016
|
| Edice: | ACM Conferences |
| Témata: | |
| ISBN: | 9781450343916, 1450343910 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
Buďte první, kdo okomentuje tento záznam!