Pages that link to "Item:Q3569066"
From MaRDI portal
The following pages link to Nontriviality for Exponential Time w.r.t. Weak Reducibilities (Q3569066):
Displaying 7 items.
- Nontriviality for exponential time w.r.t. weak reducibilities (Q391074) (← links)
- Comparing nontriviality for E and EXP (Q693048) (← links)
- Strong time bounds: Non-computable bounds and a hierarchy theorem (Q909465) (← 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)
- Towards the Actual Relationship Between NP and Exponential Time (Q4238424) (← links)