Logic Colloquium '98
Subtitle: Lecture Notes in Logic #13 (Lecture Notes in Logic, 13)
Contributors: Logic Colloquium (Editor); Samuel R. Buss (Editor); Petr Hajek (Editor); Association for Symbolic Logic (Corporate Author)
Edition: 1 edition
Publisher: AK Peters, Ltd.
Published: January 15, 2000
Language: eng
Format: Hardcover
Number of pages: 550
ISBN-13: 9781568811130
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.