On P-Immunity of Exponential Time Complete Sets
Work
Year: 1997
Type: article
Abstract: We show that every many-one complete set for NEXP (co-NEXP) has an infinite subset in P. We also show that every many-one complete set for EXP has anonsparseinfinite subset in P iff annihilating funct... more
Author Nicholas Trân
Institution University of Pennsylvania
Cites: 16
Cited by: 1
Related to: 10
FWCI:
Citation percentile (by year/subfield): 29.88
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Reduced inequalities
Open Access status: hybrid
APC paid (est): $2,520