Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published June 1997 | Published
Journal Article Open

On the concept of π^1_1-completeness

Abstract

It is shown that two natural notions of completeness for co-analytic sets in Polish spaces, one in terms of continuous reductions and the other in terms of Borel reductions, coincide. The proof uses methods of effective descriptive set theory.

Additional Information

© 1997 American Mathematical Society. Received by the editors October 2, 1995 and, in revised form, January 15, 1996. Communicated by Andreas R. Blass. The author's research was partially supported by NSF Grant DMS-9317509.

Attached Files

Published - 2162226.pdf

Files

2162226.pdf
Files (138.1 kB)
Name Size Download all
md5:122bc1e3ad22732be34559a7c96f9de2
138.1 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
March 5, 2024