English Wikipedia has an article on: <span class="searchmatch">polynomial</span> <span class="searchmatch">time</span> Wikipedia <span class="searchmatch">polynomial</span> <span class="searchmatch">time</span> (uncountable) (mathematics) The complexity class where the runtime can...
<span class="searchmatch">polynomial</span>-<span class="searchmatch">time</span> reductions plural of <span class="searchmatch">polynomial</span>-<span class="searchmatch">time</span> reduction...
<span class="searchmatch">polynomial</span>-<span class="searchmatch">time</span> reduction (countable and uncountable, plural <span class="searchmatch">polynomial</span>-<span class="searchmatch">time</span> reductions) (computational complexity theory) A method for solving one problem...
nondeterministic <span class="searchmatch">polynomial</span> <span class="searchmatch">time</span> (countable and uncountable, plural nondeterministic <span class="searchmatch">polynomial</span> times) (computer science) A class of decision problems...
pseudo-<span class="searchmatch">polynomial</span> <span class="searchmatch">time</span> (countable and uncountable, plural pseudo-<span class="searchmatch">polynomial</span> times) (computer science, computational complexity theory) A <span class="searchmatch">time</span> algorithm...
randomized <span class="searchmatch">polynomial</span> <span class="searchmatch">time</span> (countable and uncountable, plural randomized <span class="searchmatch">polynomial</span> times) (mathematics, computer science) The complexity class of problems...
nonuniform <span class="searchmatch">polynomial</span> <span class="searchmatch">time</span> (countable and uncountable, plural nonuniform <span class="searchmatch">polynomial</span> times) (computer science, computational complexity theory) The class...
<span class="searchmatch">polynomial</span> form <span class="searchmatch">polynomial</span> function <span class="searchmatch">polynomial</span> interpolation <span class="searchmatch">polynomial</span> reduction <span class="searchmatch">polynomial</span> ring <span class="searchmatch">polynomial</span> sequence <span class="searchmatch">polynomial</span> <span class="searchmatch">time</span> <span class="searchmatch">polynomial</span>-<span class="searchmatch">time</span>...
<span class="searchmatch">polynomial</span> reduction (countable and uncountable, plural <span class="searchmatch">polynomial</span> reductions) Synonym of <span class="searchmatch">polynomial</span>-<span class="searchmatch">time</span> reduction....
nondeterministic <span class="searchmatch">polynomial</span> times plural of nondeterministic <span class="searchmatch">polynomial</span> <span class="searchmatch">time</span>...