Pages that link to "Item:Q391074"
From MaRDI portal
The following pages link to Nontriviality for exponential time w.r.t. weak reducibilities (Q391074):
Displaying 6 items.
- Comparing nontriviality for E and EXP (Q693048) (← links)
- \(S_{k,\text{exp}}\) does not prove \(\text{NP} = \text{co-NP}\) uniformly (Q937909) (← links)
- \(BPP\) has subexponential time simulations unless \(EXPTIME\) has publishable proofs (Q1321029) (← links)
- Weak completeness notions for exponential time (Q2322715) (← links)
- Nontriviality for Exponential Time w.r.t. Weak Reducibilities (Q3569066) (← links)
- Towards the Actual Relationship Between NP and Exponential Time (Q4238424) (← links)