Polynomial-time

Synonyms for "polynomial-time" (10 found)

Ranked by relevance and common usage.

Closest matches (2)

Adjective(2 words)

Strong matches (3)

Adjective(2 words)
manageablepolynomial term
Noun(1 words)

Related words (5)

Adjective(5 words)
polynomial timepolynomial time complexitypolynomial-time solvablepolynomially solvabletractable

Related word relations

OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.

5 relation types

More general

6 entries
algorithmic propertycomplexity classcomputational efficiencycomputational propertyfeasibility measuretime complexity property

More specific

5 entries
polynomial-time algorithmpolynomial-time decidable problempolynomial-time decision problempolynomial-time heuristicpolynomial-time optimization problem

Collocations

6 entries
polynomial-time algorithmpolynomial-time boundpolynomial-time complexitypolynomial-time computationpolynomial-time reductionpolynomial-time solvable

Inflections

2 entries
more polynomial-timemost polynomial-time

Derivations

1 entries
polynomial time

More for "polynomial-time"