polynomial-time reduction

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Noun

[edit]

polynomial-time reduction (countable and uncountable, plural polynomial-time reductions)

  1. (computational complexity theory) A method for solving one problem while using another.
    Synonym: polynomial reduction
Retrieved from "https://en.wiktionary.org/w/index.php?title=polynomial-time_reduction&oldid=80933596"