Browsing by Subject "decomposability"
Now showing items 1-1 of 1
-
The Complexity of Divisibility
(ElsevierLinear Algebra and its Applications, 2016-04-08)We address two sets of long-standing open questions in linear algebra and probability theory, from a computational complexity perspective: stochastic matrix divisibility, and divisibility and decomposability of probability ...