P
NP-easy
computable
Cook reduction
numerical analysis
algebraical
NC
oracle machine
P-complete
NP-hard
Jacobian conjecture
recursive
RE
computability theory
busy beaver
noncomputable
clockable
NP-complete
hyperjump
superpolynomial
Schinzel's hypothesis H
AAK theory
rational function
decider
penalty function
boundary condition
formula
rule
rational root theorem
Church-Turing thesis
time complexity
quantize
Zeno machine
structure
simultaneous equations
Turing computable function
transfer function
transversality condition
polynomial time
coefficient
computable function
Lax pair
apodize
universal Turing machine
polynomially
complete
Karp reduction
solvable
halting problem
resolvable
Pell number
symmetric polynomial
finitizability
chakravala method
polytime
quartic function
turnpike
Turing jump
Cramer's rule
Abel polynomial
Legendre polynomial
cadlag
heuristic
irreducible
integral
algebraic variety
transcendental function
conjugate
kernelization
Tarski-Seidenberg theorem
algebraic
Horner's rule
renewal theory
open
relaxation method
Loschmidt's paradox
relaxation
tractable
batch
Buchberger's algorithm
discontinuous
multigrid
compactification
hypertask
recursive definition
Lagrange's interpolation formula
numericist
Whittle likelihood
initial value problem
approximant
convergency
Sendov's conjecture
σ-finite measure
recursive function
Størmer's theorem
convergence

English words for 'The set of all problems that are solvable in polynomial time by a deterministic Turing machine'

As you may have noticed, above you will find words for "The set of all problems that are solvable in polynomial time by a deterministic Turing machine". 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

a reversion or return. Synonym of audio description a female aviator. to tug short life rapid prototyping storage medium To associate closely live video beastly kerfuffle east-northeast clockwise rotation musing Empress Dowager paradox the cause of a disease macroanalysis defensive Fate the New Year begins economic activity Nuclear Non-Proliferation Treaty clip joint pathetically. undone amniocentesis pleasure quarter bracelet central government rear guard dental surgery to apply for to tire slender figure velvety clandestine a source of magnesium astringent briskly scent lethargy brazen mutation citation to waver grace feeble creation terrible