Sentence examples for polynomial slowdown from inspiring English sources

In this work, we give a new efficient simulation algorithm for Wang's B machines by showing that they simulate Turing machines with only a polynomial slowdown.

If we knew how to solve an NP-complete problem efficiently (i.e., with a polynomial cost) we could solve any problem in NP with only polynomial slowdown (Cook 1971).

Today we know of hundreds of examples of NP-complete problems (Garey and Johnson 1979), all of which are reducible one to another in polynomial slowdown, and since the best known algorithm for any of these problems is exponential, the widely believed conjecture is that there is no polynomial algorithm that can solve them.

The slowdown was sharp.

A severe economic slowdown.

Is that slowdown real?

A slowdown seems inevitable.

This slowdown has important implications.

Now it faces a slowdown.

Texas is feeling the slowdown.

Quarterly figures confirm the slowdown.