Reducció (complexitat)

ca

WikiRank.net
ver. 1.6

Reducció (complexitat)

Quality:

Reduction - transformation of one computational problem to another, used to show that the second problem is as difficult as the first. Article "Reducció (complexitat)" in Catalan Wikipedia has 7.2 points for quality (as of November 1, 2023). The article contains 0 references and 4 sections.

This article has the best quality in Chinese Wikipedia. However, the most popular language version of this article is English.

Since the creation of article "Reducció (complexitat)", its content was written by 3 registered users of Catalan Wikipedia and edited by 232 registered Wikipedia users in all languages.

The article is cited 7 times in Catalan Wikipedia and cited 400 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (Catalan): #6831 in July 2011
  • Global: #33854 in July 2011

The highest popularity rank from 2008:

  • Local (Catalan): #39739 in October 2016
  • Global: #227051 in December 2014

There are 18 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 November 1, 2023 (including revision history and pageviews for previous years).

下表顯示了最高品質的文章的語言版本。

Languages with the highest quality

#LanguageQuality gradeQuality score
1Chinese (zh)
歸約
31.7107
2English (en)
Reduction (complexity)
17.3198
3French (fr)
Réduction (complexité)
15.872
4German (de)
Reduktion (theoretische Informatik)
14.33
5Hebrew (he)
רדוקציה חישובית
11.8568
6Portuguese (pt)
Redução (complexidade)
11.3307
7Serbian (sr)
Свођење (теорија рачунске сложености)
9.2249
8Thai (th)
การลดรูป (ความซับซ้อน)
7.6763
9Catalan (ca)
Reducció (complexitat)
7.2166
10Japanese (ja)
還元 (計算複雑性理論)
6.733
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 "Reducció (complexitat)" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
Reduction (complexity)
566 664
2German (de)
Reduktion (theoretische Informatik)
145 197
3Hebrew (he)
רדוקציה חישובית
65 979
4Chinese (zh)
歸約
48 911
5Japanese (ja)
還元 (計算複雑性理論)
24 194
6Russian (ru)
Сведение (теория сложности вычислений)
21 265
7Spanish (es)
Reducción (complejidad)
21 066
8French (fr)
Réduction (complexité)
18 431
9Portuguese (pt)
Redução (complexidade)
15 530
10Korean (ko)
환산 (복잡도)
12 530
More...

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

Most popular in October 2023

The most popular language versions of the article "Reducció (complexitat)" in October 2023
#LanguagePopularity awardRelative popularity
1English (en)
Reduction (complexity)
2 325
2German (de)
Reduktion (theoretische Informatik)
431
3Chinese (zh)
歸約
388
4Japanese (ja)
還元 (計算複雑性理論)
134
5Hebrew (he)
רדוקציה חישובית
132
6French (fr)
Réduction (complexité)
104
7Russian (ru)
Сведение (теория сложности вычислений)
70
8Spanish (es)
Reducción (complejidad)
60
9Korean (ko)
환산 (복잡도)
59
10Portuguese (pt)
Redução (complexidade)
41
More...

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

The highest AI

Language versions of the article "Reducció (complexitat)" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
Reduction (complexity)
55
2German (de)
Reduktion (theoretische Informatik)
49
3Hebrew (he)
רדוקציה חישובית
25
4Chinese (zh)
歸約
25
5Russian (ru)
Сведение (теория сложности вычислений)
17
6French (fr)
Réduction (complexité)
13
7Persian (fa)
کاهش (پیچیدگی)
9
8Korean (ko)
환산 (복잡도)
7
9Japanese (ja)
還元 (計算複雑性理論)
6
10Spanish (es)
Reducción (complejidad)
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 October 2023

Language versions of the article "Reducció (complexitat)" with the highest AI in October 2023
#LanguageAI awardRelative AI
1German (de)
Reduktion (theoretische Informatik)
1
2Japanese (ja)
還元 (計算複雑性理論)
1
3Catalan (ca)
Reducció (complexitat)
0
4English (en)
Reduction (complexity)
0
5Spanish (es)
Reducción (complejidad)
0
6Persian (fa)
کاهش (پیچیدگی)
0
7French (fr)
Réduction (complexité)
0
8Hebrew (he)
רדוקציה חישובית
0
9Korean (ko)
환산 (복잡도)
0
10Polish (pl)
Redukcja (teoria złożoności)
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 "Reducció (complexitat)" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1English (en)
Reduction (complexity)
94
2German (de)
Reduktion (theoretische Informatik)
61
3French (fr)
Réduction (complexité)
55
4Hebrew (he)
רדוקציה חישובית
38
5Chinese (zh)
歸約
31
6Portuguese (pt)
Redução (complexidade)
22
7Japanese (ja)
還元 (計算複雑性理論)
14
8Spanish (es)
Reducción (complejidad)
13
9Korean (ko)
환산 (복잡도)
13
10Russian (ru)
Сведение (теория сложности вычислений)
13
More...

Scores

Estimated value for Wikipedia:
Catalan:
Global:
Popularity in October 2023:
Catalan:
Global:
Popularity in all years:
Catalan:
Global:
Authors in October 2023:
Catalan:
Global:
Registered authors in all years:
Catalan:
Global:
Citations:
Catalan:
Global:

Quality measures

Interwikis

#LanguageValue
caCatalan
Reducció (complexitat)
deGerman
Reduktion (theoretische Informatik)
enEnglish
Reduction (complexity)
esSpanish
Reducción (complejidad)
faPersian
کاهش (پیچیدگی)
frFrench
Réduction (complexité)
heHebrew
רדוקציה חישובית
jaJapanese
還元 (計算複雑性理論)
koKorean
환산 (복잡도)
plPolish
Redukcja (teoria złożoności)
ptPortuguese
Redução (complexidade)
ruRussian
Сведение (теория сложности вычислений)
skSlovak
Redukcia (teoretická informatika)
srSerbian
Свођење (теорија рачунске сложености)
svSwedish
Reduktion (datalogi)
thThai
การลดรูป (ความซับซ้อน)
ukUkrainian
Зведення (теорія складності обчислень)
zhChinese
歸約

Popularity rank trends

Best Rank Catalan:
#39739
10.2016
Global:
#227051
12.2014

AI rank trends

Best Rank Catalan:
#6831
07.2011
Global:
#33854
07.2011

Local AI rank history

Languages comparison

Important global interconnections

Wikipedia readers most often find their way to information on Reduction from Wikipedia articles about Reduction, NP-hardness, Polynomial-time reduction, NP-complete and Problem solving. Whereas reading the article about Reduction people most often go to Wikipedia articles on Many-one reduction, Polynomial-time reduction, Turing reduction, Gadget and Reduction.

Cumulative results of quality and popularity of the Wikipedia article

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

zh: 歸約

News from 4 June 2024

On 4 June 2024 in multilingual Wikipedia, Internet users most often read articles on the following topics: Kylian Mbappé, Claudia Sheinbaum, ChatGPT, 1989 Tiananmen Square protests and massacre, Jannik Sinner, YouTube, UEFA Euro 2024, June 4, Carlos Alcaraz, Real Madrid CF.

In Catalan Wikipedia the most popular articles on that day were: Begoña Villacís Sánchez, Aleix Sarri i Camargo, À Punt FM, Juan Carlos Girauta i Vidal, Aiacciu, Tor (sèrie de televisió), XavlegbmaofffassssitimiwoamndutroabcwapwaeiippohfffX, Diana Riba i Giner, ISO 3166-1, Kylian Mbappé.

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 November, 2023. When calculating current popularity and AI of articles data from October 2023 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2023... More information