Polynomial-time reduction

en

WikiRank.net
ver. 1.6

Polynomial-time reduction

Quality:

Polynomial-time reduction - method for solving one problem using another. Article "Polynomial-time reduction" in English Wikipedia has 29.2 points for quality (as of July 1, 2025). The article contains 13 references and 9 sections.

In this language version of Wikipedia the article has the best quality. Also, this article is the most popular in that language version.

Since the creation of article "Polynomial-time reduction", its content was written by 40 registered users of English Wikipedia and edited by 161 registered Wikipedia users in all languages.

The article is cited 76 times in English Wikipedia and cited 385 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (English): #16152 in February 2003
  • Global: #23486 in January 2003

The highest popularity rank from 2008:

  • Local (English): #215424 in December 2020
  • Global: #273044 in December 2014

There are 13 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from July 1, 2025 (including revision history and pageviews for previous years).

The table below shows the language versions of the article with the highest quality.

Languages with the highest quality

#LanguageQuality gradeQuality score
1English (en)
Polynomial-time reduction
29.1947
2Chinese (zh)
多项式时间归约
25.5764
3Serbian (sr)
Редукција полиномијалне временске сложености
16.5426
4German (de)
Polynomialzeitreduktion
11.0273
5French (fr)
Réduction polynomiale
6.1779
6Japanese (ja)
多項式時間変換
5.7339
7Portuguese (pt)
Redução em tempo polinomial
4.448
8Russian (ru)
Полиномиальная сводимость
3.5494
9Ukrainian (uk)
Поліноміальна звідність
3.3036
10Turkish (tr)
Çokterimli zamanda indirgeme
1.6151
More...

The following table shows the most popular language versions of the article.

Most popular in all the time

The most popular language versions of the article "Polynomial-time reduction" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
Polynomial-time reduction
536 810
2German (de)
Polynomialzeitreduktion
84 994
3Japanese (ja)
多項式時間変換
80 001
4French (fr)
Réduction polynomiale
57 858
5Spanish (es)
Transformación polinómica
27 147
6Russian (ru)
Полиномиальная сводимость
20 758
7Chinese (zh)
多项式时间归约
18 106
8Portuguese (pt)
Redução em tempo polinomial
11 214
9Turkish (tr)
Çokterimli zamanda indirgeme
8 297
10Slovak (sk)
Polynomiálna transformovateľnosť
3 690
More...

The following table shows the language versions of the article with the highest popularity in the last month.

Most popular in June 2025

The most popular language versions of the article "Polynomial-time reduction" in June 2025
#LanguagePopularity awardRelative popularity
1English (en)
Polynomial-time reduction
1 926
2German (de)
Polynomialzeitreduktion
215
3Japanese (ja)
多項式時間変換
181
4Chinese (zh)
多项式时间归约
133
5French (fr)
Réduction polynomiale
127
6Russian (ru)
Полиномиальная сводимость
72
7Spanish (es)
Transformación polinómica
45
8Italian (it)
Riduzione in tempo polinomiale
26
9Portuguese (pt)
Redução em tempo polinomial
26
10Turkish (tr)
Çokterimli zamanda indirgeme
14
More...

The following table shows the language versions of the article with the highest Authors’ Interest.

The highest AI

Language versions of the article "Polynomial-time reduction" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
Polynomial-time reduction
40
2German (de)
Polynomialzeitreduktion
31
3French (fr)
Réduction polynomiale
29
4Italian (it)
Riduzione in tempo polinomiale
10
5Chinese (zh)
多项式时间归约
10
6Spanish (es)
Transformación polinómica
7
7Japanese (ja)
多項式時間変換
7
8Russian (ru)
Полиномиальная сводимость
7
9Portuguese (pt)
Redução em tempo polinomial
5
10Turkish (tr)
Çokterimli zamanda indirgeme
5
More...

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

The highest AI in June 2025

Language versions of the article "Polynomial-time reduction" with the highest AI in June 2025
#LanguageAI awardRelative AI
1German (de)
Polynomialzeitreduktion
0
2English (en)
Polynomial-time reduction
0
3Spanish (es)
Transformación polinómica
0
4French (fr)
Réduction polynomiale
0
5Italian (it)
Riduzione in tempo polinomiale
0
6Japanese (ja)
多項式時間変換
0
7Portuguese (pt)
Redução em tempo polinomial
0
8Russian (ru)
Полиномиальная сводимость
0
9Slovak (sk)
Polynomiálna transformovateľnosť
0
10Serbian (sr)
Редукција полиномијалне временске сложености
0
More...

The following table shows the language versions of the article with the highest number of citations.

The highest CI

Language versions of the article "Polynomial-time reduction" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1French (fr)
Réduction polynomiale
170
2English (en)
Polynomial-time reduction
76
3German (de)
Polynomialzeitreduktion
29
4Spanish (es)
Transformación polinómica
26
5Japanese (ja)
多項式時間変換
24
6Portuguese (pt)
Redução em tempo polinomial
15
7Russian (ru)
Полиномиальная сводимость
14
8Chinese (zh)
多项式时间归约
10
9Ukrainian (uk)
Поліноміальна звідність
7
10Turkish (tr)
Çokterimli zamanda indirgeme
5
More...

Scores

Estimated value for Wikipedia:
English:
Global:
Popularity in June 2025:
English:
Global:
Popularity in all years:
English:
Global:
Authors in June 2025:
English:
Global:
Registered authors in all years:
English:
Global:
Citations:
English:
Global:

Quality measures

Interwikis

#LanguageValue
deGerman
Polynomialzeitreduktion
enEnglish
Polynomial-time reduction
esSpanish
Transformación polinómica
frFrench
Réduction polynomiale
itItalian
Riduzione in tempo polinomiale
jaJapanese
多項式時間変換
ptPortuguese
Redução em tempo polinomial
ruRussian
Полиномиальная сводимость
skSlovak
Polynomiálna transformovateľnosť
srSerbian
Редукција полиномијалне временске сложености
trTurkish
Çokterimli zamanda indirgeme
ukUkrainian
Поліноміальна звідність
zhChinese
多项式时间归约

Popularity rank trends

Best Rank English:
#215424
12.2020
Global:
#273044
12.2014

AI rank trends

Best Rank English:
#16152
02.2003
Global:
#23486
01.2003

Languages comparison

Important global interconnections (July 2024 – June 2025)

Wikipedia readers most often find their way to information on Polynomial-time reduction from Wikipedia articles about NP-hardness, NP-complete, Turing reduction, Reduction and Cook–Levin theorem. Whereas reading the article about Polynomial-time reduction people most often go to Wikipedia articles on Many-one reduction, Reduction, Karps 21 NP-complete problems, Turing reduction and Polynomial.

Cumulative results of quality and popularity of the Wikipedia article

List of Wikipedia articles in different languages (starting with the most popular):

News from 12 August 2025

On 12 August 2025 in multilingual Wikipedia, Internet users most often read articles on the following topics: Cristiano Ronaldo, Wednesday, Georgina Rodríguez, ChatGPT, Weapons, Jenna Ortega, deaths in 2025, Taylor Swift, Miguel Uribe Turbay, 2025–26 UEFA Champions League.

In English Wikipedia the most popular articles on that day were: Weapons (2025 film), Danielle Spencer (American actress), Cristiano Ronaldo, Deaths in 2025, Taylor Swift, Wednesday (TV series), Superman (2025 film), Georgina Rodríguez, Coolie (2025 film), The Fantastic Four: First Steps.

About WikiRank

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 44 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from July, 2025. When calculating current popularity and AI of articles data from June 2025 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2025... More information