Keyword:Lower Bound on Complexity

Publications
Efficient Algorithms for Computation of Equilibrium/Transient Probability Distribution of Finite Markov Chains: Potential Lower Bound on Computational Complexity Rama Murthy Garimella EasyChair Preprint 490