Browsing by Author "Mubarakzjanov R."

Now showing items 1-2 of 2

Finiteness of a set of non-collinear vectors generated by a family of linear operators

Mubarakzjanov R. (1999)

Let ℝn be a real n-dimensional space, let {A(x) | x ∈ X} be a family of m = |X| linear operators in ℝn, and let Kr be a sharp polyhedral cone formed by a set of rvectors, Kr ⊂ ℝn. Let Kr be invariant under {A(x) | x ∈ X}, ...
On BPP versus NP ∪ coNP for ordered read-once branching programs

Ablayev F.; Karpinski M.; Mubarakzjanov R. (2001)

We investigate the relationship between probabilistic and nondeterministic complexity classes PP, BPP, NP and coNP with respect to ordered read-once branching programs (OBDDs). We exhibit two explicit Boolean functions ...

Now showing items 1-2 of 2

Search DSpace