A note on balanced immunity

DOI10.1007/BF01202280MaRDI QIDQ4032929zbMATH OpenOpenAlexFDO

Authors Haiko Müller

Publication date 17 May 1993

Published in Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01202280

zbMATH Keywords

random setsbalanced immunitybalanced resistant sets

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Bi-immune sets for complexity classes
• Immunity, Relativizations, and Nondeterminism
• Immunity and simplicity in relativizations of probabilistic complexity classes
• Bounded Immunity and Btt-Reductions
• scientific article; zbMATH DE number 88937

Cites work

• scientific article; zbMATH DE number 3322505 (Why is no real title available?)
• Bi-immune sets for complexity classes
• Nondeterministic Space is Closed under Complementation
• Random languages for nonuniform complexity classes
• The method of forced enumeration for nondeterministic automata

Cited in

(7)

• Strong self-reducibility precludes strong immunity
• Immunity and pseudorandomness of context-free languages
• Immune Logics ain't that Immune
• Bi-immunity over different size alphabets
• Towards the Actual Relationship Between NP and Exponential Time
• Resource bounded immunity and simplicity
• Immunity and Simplicity for Exact Counting and Other Counting Classes

This page was built for publication: A note on balanced immunity

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