Immunity of complete problems

DOI10.1006/INCO.1994.1026MaRDI QIDQ1322467zbMATH OpenOpenAlexFDO

Authors Jie Wang, S. Homer

Publication date 12 January 1995

Published in Information and Computation (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1006/inco.1994.1026

zbMATH Keywords

deterministic exponential timeE-complete setsimmunity

Mathematics Subject Classification ID

Recommendations

• On P-immunity of exponential time complete sets
• Properties of NP‐Complete Sets
• Immunity, Relativizations, and Nondeterminism
• Autoreducibility, mitoticity, and immunity
• Bi-immune sets for complexity classes

Cited in

(4)

• On \(\Delta ^ P_ 2\)-immunity
• On P-immunity of exponential time complete sets
• Productive functions and isomorphisms
• Immunity and non-cupping for closed sets

This page was built for publication: Immunity of complete problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1322467)