Tag: separation

Found 6 results for 'separation'.

---

1) ds.algorithms - Decomposition by Clique Separators
2) cc.complexity-theory - Separation of classes with different amounts of advice?
3) cc.complexity-theory - Could a descriptive complexity version of Rice's theorem be used to separate AC0 and PSPACE?
4) cc.complexity-theory - Oracle relative to which $\mathsf{BPP}$ is not contained in $Δ_2 \mathsf{P}$
5) cc.complexity-theory - Oracle relative to which $\mathsf{BPP}$ is not contained in $Δ_2 \mathsf{P}$
6) sandbox - What would be reasonable approach for sandboxing new project to be protected against security holes made by chance?

---