Pages that link to "Item:Q4852619"
From MaRDI portal
The following pages link to SPARSE Reduces Conjunctively to TALLY (Q4852619):
Displaying 6 items.
- On random reductions from sparse sets to tally sets (Q685530) (← links)
- Locating \(P\)/poly optimally in the extended low hierarchy (Q1341715) (← links)
- On hard instances (Q1575555) (← links)
- Monotonous and randomized reductions to sparse sets (Q4717050) (← links)
- Upper bounds for the complexity of sparse and tally descriptions (Q4864446) (← links)
- On monotonous oracle machines (Q5096350) (← links)
