polynomial-time reduction
Jump to navigation
Jump to search
English
[edit]Noun
[edit]polynomial-time reduction (countable and uncountable, plural polynomial-time reductions)
- (computational complexity theory) A method for solving one problem while using another.
- Synonym: polynomial reduction