
Math 84 Activity # 24 “Get Squared” Your Name: _____ Team
... Team Member #1_____________________ ...
... Team Member #1_____________________ ...
Strong isomorphism reductions in complexity theory
... paper is mainly devoted to other problems (see the end of Section 7 for some more details); concerning the notion of reduction only some open problems are stated in [7], problems we address in our paper. Descriptive set theory: For the isomorphism relation our notion of reduction was first considere ...
... paper is mainly devoted to other problems (see the end of Section 7 for some more details); concerning the notion of reduction only some open problems are stated in [7], problems we address in our paper. Descriptive set theory: For the isomorphism relation our notion of reduction was first considere ...