Cook reduction
polynomially
hyperjump
P
superpolynomial
polynomial time
NP-easy
sublogarithmic
polytime
NP-complete
irreducible
polynomialist
NP-hard
algebraize
computable function
Turing computable function
algebraic
coefficient
polynomial
clockable
subquadratic
reduction
monic
Karatsuba algorithm
Turing
algebraicize
binomial
computable
rational
integral
recursive
polynomic
multinomial
polynome
nonpolynomially
quant
quartic function
few
synthetic division
time complexity
decider
geometric progression
nonpolynomial
Gleason's theorem
Turing reduction
rational function
tractable
computistically
elliptic curve
bound
Hermite polynomial
absolute term
exponential return
exponential decay
decimally
square root decomposition
algebraicness
algebraizable
transcendental
immunoscore
Russian peasant multiplication
quadral
cadlag
p-adic number
decomplexify
quantificationally
Lagrange's interpolation formula
logit
lower bound
subduce
reducible
schematization
homogeneous function
simplificator
quotient
schematisation
approximand
guessingly
conjugate
biquinary
arithmetizable
emanant
multiply
quantified
symmetric polynomial
quantic
infinitesimal analysis
universal Turing machine
unalgebraical
factorize
factorise
sequency
computationally
quadratic form
simplification
linear logic
superpolynomial
polynomial time
NP-easy
sublogarithmic
NP-complete
NP-hard
algebraic
polynomial
clockable
subquadratic
computable
rational
recursive
polynomic
multinomial
few
nonpolynomial
tractable
monic
bound
algebraizable
transcendental
quadral
reducible
biquinary
arithmetizable
quantified
unalgebraical
polynomially
nonpolynomially
computistically
decimally
quantificationally
guessingly
computationally
Cook reduction
hyperjump
polytime
irreducible
polynomialist
computable function
Turing computable function
coefficient
reduction
monic
Karatsuba algorithm
binomial
integral
multinomial
polynome
quartic function
synthetic division
time complexity
decider
geometric progression
Turing reduction
rational function
elliptic curve
Hermite polynomial
absolute term
exponential return
exponential decay
square root decomposition
algebraicness
Russian peasant multiplication
cadlag
p-adic number
Lagrange's interpolation formula
logit
lower bound
schematization
homogeneous function
simplificator
quotient
schematisation
approximand
conjugate
emanant
symmetric polynomial
quantic
infinitesimal analysis
universal Turing machine
sequency
quadratic form
simplification
linear logic
algebraize
algebraicize
quant
immunoscore
decomplexify
subduce
multiply
factorize
factorise
English words for 'A Turing reduction that runs in polynomial time.'
As you may have noticed, above you will find words for "A Turing reduction that runs in polynomial time.". Hover the mouse over the word you'd like to know more about to view its definition. Click 
to find a better fitting word. Finally, thanks to ChatGPT, the overall results have been greatly improved.
Recent Queries
knights collectively
price ceiling
to put in a lot of effort.
long-bodied
the hereafter
gist.
row house
a theorist.
To dry up
purchaser
A confused noise
senior high school
excessiveness.
to nab
United States actress
earpick
de jure
unreactive.
BTO
pince-nez
Having nothing to offer
To adhere
in the open
to populate.
The world outside fandom
methylated spirits
commodification
To consign to oblivion
Japanese rice wine
progression
Japanism
to be clear-headed
to terminate
superconductivity
end of the world
ceaseless.
damn!
to redden.
sympathiser
vividly
hieroglyph
showing off
French fries
dogma
to infringe
to jump
cellar
aptitude
distinction
living