Constructibility and decidability versus domain independence and absoluteness

  • Authors:
  • Arnon Avron

  • Affiliations:
  • School of Computer Science, Tel Aviv University, P.O. Box 39040, Ramat Aviv, Tel Aviv 69978, Israel

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2008

Quantified Score

Hi-index 5.23

Visualization

Abstract

We develop a unified framework for dealing with constructibility and absoluteness in set theory, decidability of relations in effective structures (like the natural numbers) and domain independence of queries in database theory. Our framework and results suggest that domain-independence and absoluteness might be the key notions in a general theory of constructibility, predicativity and computability.