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...
Saved in:
| Published in: | Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science pp. 575 - 584 |
|---|---|
| Main Author: | |
| Format: | Conference Proceeding |
| Language: | English |
| Published: |
New York, NY, USA
ACM
05.07.2016
|
| Series: | ACM Conferences |
| Subjects: | |
| ISBN: | 9781450343916, 1450343910 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Be the first to leave a comment!