The following pages link to Knapsack problems for NL (Q673615):
Displaying 7 items.
- Knapsack in graph groups (Q1702854) (← links)
- On partially blind multihead finite automata. (Q2490819) (← links)
- On Computational Power of Partially Blind Automata (Q2867275) (← links)
- COMPRESSED MEMBERSHIP PROBLEMS FOR REGULAR EXPRESSIONS AND HIERARCHICAL AUTOMATA (Q3056281) (← links)
- Remarks on 0-1 Optimization Problems with Superincreasing and Superdecreasing Objective Functions (Q3557805) (← links)
- (Q5111278) (← links)
- The 2CNF Boolean formula satisfiability problem and the linear space hypothesis (Q6098146) (← links)
