A note on balanced immunity

DOI10.1007/BF01202280zbMATH Open0771.68053OpenAlexW1484565887MaRDI QIDQ4032929FDOQ4032929

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

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

zbMATH Keywords

random setsbalanced immunitybalanced resistant sets

Mathematics Subject Classification ID

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

Cites Work

• Nondeterministic Space is Closed under Complementation
• The method of forced enumeration for nondeterministic automata
• Bi-immune sets for complexity classes
• Title not available (Why is that?)
• Random languages for nonuniform complexity classes

Cited In (7)

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

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)