🌐EnglishEnglishDeutschEspañolFrançaisItalianoNederlandsPolskiPortuguêsSvenskaРусскийفارسیไทย한국어中文日本語EntityQ1197709· pop 19· linked from 94 articlesreductiontransformation of one computational problem to another, used to show that the second problem is as difficult as the firstAvailable in 19 languagesEspañolFrançaisDeutsch中文日本語РусскийPortuguêsCatalanHebrewPolskiConnectionstime complexityEntitypolynomial-time reductionEntityCategoriesReduction (complexity)