Logic Colloquium '98
Subtitle: Lecture Notes in Logic #13 (Lecture Notes in Logic, 13)
Contributors: Logic Colloquium (Editor); Samuel R. Buss (Editor); Association for Symbolic Logic (Corporate Author)
Edition: 1 edition
Publisher: AK Peters
Published: January 15, 2000
Language: eng
Format: Paperback
Number of pages: 550
ISBN-13: 9781568811147
Subjects: Mathematical logic; Logic, Symbolic and mathematic; Science/Mathematics; Logic, Symbolic and mathematical; Logic; Mathematics; Congresses
First sentence: Summary. For reducibilities r and r such that r is weaker than r, we say that the r-degree of A, i.e., the class of sets which are r-equivalent to A, collapses to the r-degree of A if both degrees coincide.