Pages that link to "Item:Q4298368"
From MaRDI portal
The following pages link to Generalized theorems on relationships among reducibility notions to certain complexity classes (Q4298368):
Displayed 4 items.
- A note on closeness between \(NP\)-hard sets and \(C_= P\) (Q1975447) (← links)
- On the power of deterministic reductions to C=P (Q4032933) (← links)
- Relativized logspace and generalized quantifiers over finite ordered structures (Q4358054) (← links)
- Bounded queries to arbitrary sets (Q4717045) (← links)