polynomial-time reduction (Q2103034)
Jump to navigation
Jump to search
method for solving one problem using another
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | polynomial-time reduction |
method for solving one problem using another |
Statements
Identifiers
Sitelinks
Wikipedia(13 entries)
- dewiki Polynomialzeitreduktion
- enwiki Polynomial-time reduction
- eswiki Transformación polinómica
- frwiki Réduction polynomiale
- itwiki Riduzione in tempo polinomiale
- jawiki 多項式時間変換
- ptwiki Redução em tempo polinomial
- ruwiki Полиномиальная сводимость
- skwiki Polynomiálna transformovateľnosť
- srwiki Редукција полиномијалне временске сложености
- trwiki Çokterimli zamanda indirgeme
- ukwiki Поліноміальна звідність
- zhwiki 多项式时间归约