Sentence examples similar to using a polynomial time from inspiring English sources

The regions between the averages (av1 and av2) and the closest extrema are connected using a polynomial function, to guarantee continuity and differentiability.

This immediately implies the identifiability of parameters in many mixture models using a polynomial number of samples.

In our case, the observed correlation between expression level and variance (Kendall's rank correlation test τ = 0.887, P value <2.2 × 10−16) was removed when using a polynomial regression of the third degree to estimate log (σ2).

A Polynomial Time Algorithm for Factoring Integers on a Quantum Computer.

We give a polynomial time algorithm for finding optimal Nash equilibria.

There, he developed a polynomial time algorithm for multi-sensor multi-target tracking, which resulted in a world patent.

We note however that the existence of a polynomial time algorithm for this rounding task is an open problem.

We provide conditions for logarithmic convergence, and present a polynomial time algorithm that ensures logarithmic convergence with arbitrarily high probability.

However, in 1979 Russian mathematician Leonid Khachian discovered a polynomial time algorithm i.e., the number of computational steps grows as a power of the number of variables, rather than exponentially thereby showing that linear programming problems are actually P.

In theoretical computer science, a problem is typically considered to be tractable if it can be solved by a polynomial time algorithm.

This problem was not previously known to have even a polynomial time sequential solution (a sequential algorithm was discovered independently by Gusfield).