Свођење (теорија рачунске сложености)

Reduction - transformation of one computational problem to another, used to show that the second problem is as difficult as the first. Article "Свођење (теорија рачунске сложености)" in Serbian Wikipedia has 9.2 points for quality (as of July 1, 2025). The article contains 0 references and 7 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 "Свођење (теорија рачунске сложености)", its content was written by 4 registered users of Serbian Wikipedia and edited by 246 registered Wikipedia users in all languages.

The article is cited 1 times in Serbian Wikipedia and cited 421 times in all languages.

The highest Authors Interest rank from 2001:

• Local (Serbian): #915 in February 2016
• Global: #33839 in July 2011

The highest popularity rank from 2008:

• Local (Serbian): #36460 in January 2016
• Global: #226627 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 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.

#	Language	Quality grade	Quality score
1	Chinese (zh) 歸約		31.5979
2	English (en) Reduction (complexity)		17.3053
3	French (fr) Réduction (complexité)		15.7018
4	German (de) Reduktion (theoretische Informatik)		14.2036
5	Hebrew (he) רדוקציה חישובית		11.4846
6	Portuguese (pt) Redução (complexidade)		11.3782
7	Serbian (sr) Свођење (теорија рачунске сложености)		9.185
8	Thai (th) การลดรูป (ความซับซ้อน)		7.6695
9	Catalan (ca) Reducció (complexitat)		7.225
10	Japanese (ja) 還元 (計算複雑性理論)		6.7219

More...

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

The most popular language versions of the article "Свођење (теорија рачунске сложености)" in all the time

#	Language	Popularity award	Relative popularity
1	English (en) Reduction (complexity)		611 086
2	German (de) Reduktion (theoretische Informatik)		152 255
3	Hebrew (he) רדוקציה חישובית		74 561
4	Chinese (zh) 歸約		58 201
5	Japanese (ja) 還元 (計算複雑性理論)		26 287
6	Russian (ru) Сведение (теория сложности вычислений)		22 466
7	Spanish (es) Reducción (complejidad)		22 134
8	French (fr) Réduction (complexité)		20 649
9	Portuguese (pt) Redução (complexidade)		16 421
10	Korean (ko) 환산 (복잡도)		14 460

More...

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

The most popular language versions of the article "Свођење (теорија рачунске сложености)" in June 2025

#	Language	Popularity award	Relative popularity
1	English (en) Reduction (complexity)		1 838
2	Chinese (zh) 歸約		343
3	Hebrew (he) רדוקציה חישובית		267
4	German (de) Reduktion (theoretische Informatik)		242
5	Japanese (ja) 還元 (計算複雑性理論)		102
6	Portuguese (pt) Redução (complexidade)		81
7	French (fr) Réduction (complexité)		64
8	Korean (ko) 환산 (복잡도)		61
9	Russian (ru) Сведение (теория сложности вычислений)		42
10	Serbian (sr) Свођење (теорија рачунске сложености)		40

More...

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

Language versions of the article "Свођење (теорија рачунске сложености)" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.

#	Language	AI award	Relative AI
1	English (en) Reduction (complexity)		57
2	German (de) Reduktion (theoretische Informatik)		50
3	Hebrew (he) רדוקציה חישובית		30
4	Chinese (zh) 歸約		25
5	Russian (ru) Сведение (теория сложности вычислений)		17
6	French (fr) Réduction (complexité)		15
7	Persian (fa) کاهش (پیچیدگی)		9
8	Japanese (ja) 還元 (計算複雑性理論)		7
9	Korean (ko) 환산 (복잡도)		7
10	Portuguese (pt) Redução (complexidade)		6

More...

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

Language versions of the article "Свођење (теорија рачунске сложености)" with the highest AI in June 2025

#	Language	AI award	Relative AI
1	Japanese (ja) 還元 (計算複雑性理論)		1
2	Russian (ru) Сведение (теория сложности вычислений)		1
3	Catalan (ca) Reducció (complexitat)		0
4	German (de) Reduktion (theoretische Informatik)		0
5	English (en) Reduction (complexity)		0
6	Spanish (es) Reducción (complejidad)		0
7	Persian (fa) کاهش (پیچیدگی)		0
8	French (fr) Réduction (complexité)		0
9	Hebrew (he) רדוקציה חישובית		0
10	Korean (ko) 환산 (복잡도)		0

More...

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

Language versions of the article "Свођење (теорија рачунске сложености)" with the highest Citation Index (CI)

#	Language	CI award	Relative CI
1	English (en) Reduction (complexity)		103
2	German (de) Reduktion (theoretische Informatik)		63
3	French (fr) Réduction (complexité)		58
4	Hebrew (he) רדוקציה חישובית		39
5	Chinese (zh) 歸約		32
6	Portuguese (pt) Redução (complexidade)		23
7	Japanese (ja) 還元 (計算複雑性理論)		16
8	Korean (ko) 환산 (복잡도)		15
9	Spanish (es) Reducción (complejidad)		13
10	Ukrainian (uk) Зведення (теорія складності обчислень)		13

More...

#	Language	Value
ca	Catalan Reducció (complexitat)
de	German Reduktion (theoretische Informatik)
en	English Reduction (complexity)
es	Spanish Reducción (complejidad)
fa	Persian کاهش (پیچیدگی)
fr	French Réduction (complexité)
he	Hebrew רדוקציה חישובית
ja	Japanese 還元 (計算複雑性理論)
ko	Korean 환산 (복잡도)
pl	Polish Redukcja (teoria złożoności)
pt	Portuguese Redução (complexidade)
ru	Russian Сведение (теория сложности вычислений)
sk	Slovak Redukcia (teoretická informatika)
sr	Serbian Свођење (теорија рачунске сложености)
sv	Swedish Reduktion (datalogi)
th	Thai การลดรูป (ความซับซ้อน)
uk	Ukrainian Зведення (теорія складності обчислень)
zh	Chinese 歸約

Best Rank

Serbian: #36460 01.2016

Global: #226627 12.2014

Best Rank

Serbian: #915 02.2016

Global: #33839 07.2011

On 8 July 2025 in multilingual Wikipedia, Internet users most often read articles on the following topics: Diogo Jota, João Pedro, Ozzy Osbourne, Laura Siegemund, Aryna Sabalenka, Julian McMahon, Jurassic World Rebirth, 2025 FIFA Club World Cup, Amanda Anisimova, F1.

In Serbian Wikipedia the most popular articles on that day were: Арина Сабаленка, Марко Перковић Томпсон, Чизмаши, Бећир Вуковић, Новак Ђоковић, Ужице, Војна академија (ТВ серија), Дубово (Житорађа), Беса (ТВ серија), Чавоглаве.

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