NP-complete
NP-hard
NP-easy
Cook reduction
P
computable
tractable
superpolynomial
convergent
hyperjump
Turing computable function
heuristic
Horner's rule
polynomial time
superrecursive
polynomial
sublogarithmic
algebraizable
computable function
superoptimizer
isogeny
polynomially
trimagic
algorithmicize
time complexity
Collatz conjecture
clockable
semibent
reduction
autoreducible
root extraction
Karatsuba algorithm
approximand
Karp reduction
Zeno machine
linear time
subquadratic
Narayana number
Blum integer
polynomial form
quadratic form
quantize
superstabilizing
trapdoor function
Church-Turing thesis
undecidable
algebraical
algoristic
scruffy
algorithmizable
Turing complete
cyclotomic polynomial
Abel sum
hyponormal
bimagic
semi-algorithm
Hermite polynomial
synthetic division
bignum
polynomialist
polytime
Gale-Shapley algorithm
semiartinian
supersampler
recursive
Appell sequence
tilting
tetramagic
nilpotent
conjugate
arbitrary-precision arithmetic
NC
Touchard polynomial
divisibility sequence
linearizability
irreducible
radius of convergence
algorithmicization
coefficient
random number generator
determinize
neuroalgorithmic
Real Programmer
Turing
decidable
headroom
guessingly
linearithmic
Schinzel's hypothesis H
quadratic residue
multimagic
polynomiality
block cipher
diddle
Schönhage-Strassen algorithm
nonalgorithmic
bihermitian
base case
unalgorithmic

English words for 'That is both NP (solvable in polynomial time by a non-deterministic Turing machine) and NP-hard (such that any (other) NP problem can be reduced to it in polynomial time).'

As you may have noticed, above you will find words for "That is both NP (solvable in polynomial time by a non-deterministic Turing machine) and NP-hard (such that any (other) NP problem can be reduced to it in polynomial time).". Hover the mouse over the word you'd like to know more about to view its definition. Click search related words by phrase or description. to find a better fitting word. Finally, thanks to ChatGPT, the overall results have been greatly improved.

Recent Queries

Not bright nuclear power generation evasion of the law swaggering this article through train To eliminate socialite rudiments ANS user-friendliness To skive vitreous humour conjoined twins female cook terms and conditions the old year kendo Having a normal weight junk card guest lecturer goatsuckers to lift one's voice by all rights shaver incendiarism penetrating. imperial residence songwriter demolishing sake cup pleasant feeling to excuse oneself mausoleum to ponder. not natural atypical abridgment to execute. To grow effeminate man heartlessness control room gossip. Soft thug results consumer unripe ominous