Pages that link to "Item:Q4895818"
From MaRDI portal
The following pages link to Strong self-reducibility precludes strong immunity (Q4895818):
Displaying 8 items.
- A result relating disjunctive self-reducibility to P-immunity (Q915447) (← links)
- Bi-immunity results for cheatable sets (Q920981) (← links)
- P-immune sets with holes lack self-reducibility properties. (Q1401340) (← links)
- A second step towards complexity-theoretic analogs of Rice's Theorem (Q1575716) (← links)
- A new algorithm design technique for hard problems (Q2173301) (← links)
- Resource bounded immunity and simplicity (Q2576870) (← links)
- The Power of Self-Reducibility: Selectivity, Information, and Approximation (Q3297822) (← links)
- Immunity and Simplicity for Exact Counting and Other Counting Classes (Q4265536) (← links)