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
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;
Conference_Titel :
Structure in Complexity Theory Conference, 1988. Proceedings., Third Annual
Conference_Location :
Washington, DC
Print_ISBN :
0-8186-0866-8
DOI :
10.1109/SCT.1988.5283
