DocumentCode
1733427
Title
On polynomial and generalized complexity cores
Author
Book, Ronald V. ; Du, Ding-Zhu ; Russo, David
Author_Institution
Dept. of Math., California Univ., Santa Barbara, CA, USA
fYear
1988
Firstpage
236
Lastpage
250
Abstract
Recent results on polynomial complexity cores, their complexity, density, and structure and their counterparts on proper hard cores are surveyed and interpreted. An approach to generalized complexity cores that is almost axiomatic in nature is included in the discussion. The purpose is to provide an integrated presentation of this material
Keywords
computational complexity; density; generalized complexity cores; polynomial complexity cores; structure; Books; Complexity theory; Computational modeling; Computer science; Mathematics; Operations research; Polynomials; Time measurement;
fLanguage
English
Publisher
ieee
Conference_Titel
Structure in Complexity Theory Conference, 1988. Proceedings., Third Annual
Conference_Location
Washington, DC
Print_ISBN
0-8186-0866-8
Type
conf
DOI
10.1109/SCT.1988.5283
Filename
5283
Link To Document