New Developments in Structural Complexity Theory

Hartmanis, Juris

New Developments in Structural Complexity Theory

File(s)

88-908.pdf (1.59 MB)

88-908.ps (390.36 KB)

Permanent Link(s)

https://hdl.handle.net/1813/6748

Collections

Computer Science Technical Reports

Hartmanis, Juris

Author

Hartmanis, Juris

Abstract

This paper discusses the scope and goals of structural complexity theory, describes some working hypothesis of this field and summarizes (some) recent development.

Date Issued

1988-04

Publisher

Cornell University

Keywords

computer science

•

technical report

Previously Published as

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

Type

technical report