Complexity for type-$2$ relations [Book Review]

Notre Dame Journal of Formal Logic 31 (2):241-262 (1990)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,553

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

On Bounded Type-Definable Equivalence Relations.Ludomir Newelski & Krzysztof Krupi?Ski - 2002 - Notre Dame Journal of Formal Logic 43 (4):231-242.
Complexity of model-theoretic notions.Russell W. Myers - 1980 - Notre Dame Journal of Formal Logic 21 (4):656-658.
Expressibility in type theory.H. Julian Wadleigh - 1970 - Notre Dame Journal of Formal Logic 11 (3):257-288.
Second-order quantifiers and the complexity of theories.J. T. Baldwin & S. Shelah - 1985 - Notre Dame Journal of Formal Logic 26 (3):229-303.
Classical logical relations.A. J. Baker - 1977 - Notre Dame Journal of Formal Logic 18 (1):164-168.
Relations irreducible to classes.F. G. Asenjo - 1963 - Notre Dame Journal of Formal Logic 4 (3):193-200.
Partial functions in type theory.François Lepage - 1992 - Notre Dame Journal of Formal Logic 33 (4):493-516.

Analytics

Added to PP
2010-08-24

Downloads
24 (#924,364)

6 months
8 (#633,132)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Computational complexity on computable metric spaces.Klaus Weirauch - 2003 - Mathematical Logic Quarterly 49 (1):3-21.
Polynomial games and determinacy.Tomoyuki Yamakami - 1996 - Annals of Pure and Applied Logic 80 (1):1-16.

Add more citations

References found in this work

No references found.

Add more references