A note on balanced immunity

DOI10.1007/BF01202280zbMath0771.68053OpenAlexW1484565887MaRDI QIDQ4032929

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)

Related Items (5)

Immunity and Simplicity for Exact Counting and Other Counting Classes ⋮ Immunity and pseudorandomness of context-free languages ⋮ Strong self-reducibility precludes strong immunity ⋮ Resource bounded immunity and simplicity ⋮ Towards the Actual Relationship Between NP and Exponential Time

Cites Work

• Unnamed Item
• The method of forced enumeration for nondeterministic automata
• Random languages for nonuniform complexity classes
• Bi-immune sets for complexity classes
• Nondeterministic Space is Closed under Complementation

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