The following pages link to (Q4955353):
Displaying 12 items.
- The complexity of circumscriptive inference in Post's lattice (Q692903) (← links)
- Relating polynomial time to constant depth (Q1274992) (← links)
- Quantum circuits with classical channels and the principle of deferred measurements (Q2139049) (← links)
- Explicit exponential lower bounds for exact hyperplane covers (Q2166321) (← links)
- A logspace solution to the word and conjugacy problem of generalized Baumslag-Solitar groups (Q2975255) (← links)
- (Q4993272) (← links)
- Approximation in (Poly-) Logarithmic Space (Q5089177) (← links)
- (Q5092405) (← links)
- (Q5092480) (← links)
- TC^0 circuits for algorithmic problems in nilpotent groups (Q5111237) (← links)
- Knapsack in hyperbolic groups (Q5919299) (← links)
- Parallel algorithms for power circuits and the word problem of the Baumslag group (Q6083216) (← links)