Compared to the previous approach of, our algorithm improves the complexity from an exponential dependence on T to a nearly quadratic dependence, under the condition R < 1.

Complexity theory is a branch of computer science that studies the resources required to solve computational problems, particularly focusing on the classification of problems based on their inherent ...