Definitions Related words Mentions
We found 3 dictionaries that define the word Polynomial-time reduction:

General (2 matching dictionaries)
  1. Polynomial-time reduction: Wikipedia, the Free Encyclopedia
  2. polynomial-time reduction: Wiktionary

Computing (1 matching dictionary)
  1. polynomial-time reduction: Dictionary of Algorithms and Data Structures

Definitions from Wiktionary (polynomial-time reduction)

noun:  (computational complexity theory) A method for solving one problem while using another.


Words similar to Polynomial-time reduction

Usage examples for Polynomial-time reduction

Idioms related to Polynomial-time reduction

Wikipedia articles (New!)

Words that often appear near Polynomial-time reduction

Rhymes of Polynomial-time reduction

Invented words related to Polynomial-time reduction




Home   Reverse Dictionary / Thesaurus   Datamuse   Word games   Spruce   Feedback   Dark mode   Random word   Help


Color thesaurus

Use OneLook to find colors for words and words for colors

See an example

Literary notes

Use OneLook to learn how words are used by great writers

See an example

Word games

Try our innovative vocabulary games

Play Now

Read the latest OneLook newsletter issue: Threepeat Redux