Sentence examples for be solved in polynomial from inspiring English sources

P stands for the class of problems that can be solved in polynomial time, or reasonably quickly.

Thus, SAFARI can be solved in polynomial time.

Both these problems can be solved in polynomial time [13].

Nevertheless, SAFARI can be solved in polynomial time.

Problem P can be solved in polynomial time.

This means that \(\sc{SAT}\) can be solved in polynomial time relative to \(\mathfrak{N}\).

On a theoretical view, if the pricing problem can be solved in polynomial time, the LP relaxation of (6a)–(6cancan be solved in polynomial time[21].

The basic version of retiming can be solved in polynomial time.

Note that the RR-MSSA-based algorithm can be solved in polynomial time.

Optimization: The minimum cost T-join problem can be solved in polynomial time [5].

which can be solved in polynomial time through binary search on t[26].