Some Observations About NP Complete Sets
Author
Hartmanis, Juris
Abstract
In this paper we summarize and extend some recent results about the properties of NP complete sets and related results about the structure of feasible computations.
Date Issued
1987-03
Publisher
Cornell University
Keywords
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR87-817
Type
technical report