Polynomial reducibilities and complete sets

Front Cover
Cornell university., 1977 - Computers - 134 pages

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Background and Definitions
5
Classes of Reductions and Relations On Sets
17
Equivalences and Isomorphisms
28

2 other sections not shown

Common terms and phrases

Bibliographic information