Computational Complexity and the Existence of Complexity Gaps

File(s)

Permanent Link(s)

Collections

Author

Borodin, Allan B.

Abstract

Computational Complexity and the Existence of Complexity Gaps

Date Issued

1969-08

Publisher

Cornell University

Keywords

•

Previously Published as

http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR69-41

Type

technical report