Pages that link to "Item:Q1163371"
From MaRDI portal
The following pages link to Some observations on the probabilistic algorithms and NP-hard problems (Q1163371):
Displayed 19 items.
- On quasilinear-time complexity theory (Q672330) (← links)
- Nonuniform proof systems: A new framework to describe nonuniform and probabilistic complexity classes (Q809600) (← links)
- Does truth-table of linear norm reduce the one-query tautologies to a random oracle? (Q948913) (← links)
- BPP and the polynomial hierarchy (Q1052094) (← links)
- Does co-NP have short interactive proofs ? (Q1108004) (← links)
- Probabilistic quantifiers and games (Q1112019) (← links)
- Polynomial-time 1-Turing reductions from \(\#\)PH to \(\#\)P (Q1193633) (← links)
- Probabilistic complexity classes and lowness (Q1263979) (← links)
- Computational complexity of loss networks (Q1318715) (← links)
- Approximation of boolean functions by combinatorial rectangles (Q1399979) (← links)
- Polynomial time samplable distributions (Q1578504) (← links)
- Degrees of Dowd-type generic oracles (Q1854543) (← links)
- Bounded truth table does not reduce the one-query tautologies to a random oracle (Q2388434) (← links)
- Error-bounded probabilistic computations between MA and AM (Q2507698) (← links)
- Resource bounded symmetry of information revisited (Q2575757) (← links)
- A Downward Collapse within the Polynomial Hierarchy (Q4210153) (← links)
- Monotonous and randomized reductions to sparse sets (Q4717050) (← links)
- Generalized lowness and highness and probabilistic complexity classes (Q4729352) (← links)
- On closure properties of bounded two-sided error complexity classes (Q4835865) (← links)