НП-тешки проблеми

sr

WikiRank.net
ver. 1.6

НП-тешки проблеми

Quality:

NP-hardness - complexity class. Article "НП-тешки проблеми" in Serbian Wikipedia has 2.5 points for quality (as of July 1, 2025). The article contains 0 references and 2 sections.

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

Since the creation of article "НП-тешки проблеми", its content was written by 4 registered users of Serbian Wikipedia and edited by 484 registered Wikipedia users in all languages.

The article is cited 36 times in Serbian Wikipedia and cited 1707 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (Serbian): #5726 in May 2007
  • Global: #264 in December 2001

The highest popularity rank from 2008:

  • Local (Serbian): #16522 in July 2009
  • Global: #29090 in March 2012

There are 25 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)
NP-hardness
28.85
2Catalan (ca)
NP-difícil
23.0306
3Hebrew (he)
NP-קשיות
20.6373
4Romanian (ro)
NP-hard
18.5624
5Arabic (ar)
مسائل NP صعبة
16.6369
6Russian (ru)
NP-трудность
16.1586
7Persian (fa)
ان‌پی سخت
15.5726
8Italian (it)
NP-difficile
13.5649
9French (fr)
NP-difficile
12.7312
10Dutch (nl)
NP-moeilijk
11.0968
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 "НП-тешки проблеми" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
NP-hardness
5 119 468
2Japanese (ja)
NP困難
527 476
3German (de)
NP-Schwere
447 259
4Chinese (zh)
NP困难
305 995
5Polish (pl)
Problem NP-trudny
274 060
6Spanish (es)
NP-hard
188 002
7Italian (it)
NP-difficile
121 106
8Portuguese (pt)
NP-difícil
98 348
9Korean (ko)
NP-난해
81 303
10Persian (fa)
ان‌پی سخت
77 268
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 "НП-тешки проблеми" in June 2025
#LanguagePopularity awardRelative popularity
1English (en)
NP-hardness
15 424
2Japanese (ja)
NP困難
1 558
3Chinese (zh)
NP困难
1 128
4German (de)
NP-Schwere
1 071
5Russian (ru)
NP-трудность
980
6Simple English (simple)
NP-hardness
655
7Spanish (es)
NP-hard
587
8Polish (pl)
Problem NP-trudny
586
9French (fr)
NP-difficile
432
10Portuguese (pt)
NP-difícil
360
More...

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

The highest AI

Language versions of the article "НП-тешки проблеми" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
NP-hardness
158
2German (de)
NP-Schwere
57
3Hebrew (he)
NP-קשיות
34
4Italian (it)
NP-difficile
34
5Polish (pl)
Problem NP-trudny
26
6Japanese (ja)
NP困難
25
7Persian (fa)
ان‌پی سخت
20
8Dutch (nl)
NP-moeilijk
16
9Chinese (zh)
NP困难
16
10French (fr)
NP-difficile
14
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 "НП-тешки проблеми" with the highest AI in June 2025
#LanguageAI awardRelative AI
1French (fr)
NP-difficile
1
2Japanese (ja)
NP困難
1
3Arabic (ar)
مسائل NP صعبة
0
4Catalan (ca)
NP-difícil
0
5German (de)
NP-Schwere
0
6English (en)
NP-hardness
0
7Esperanto (eo)
NP-peza
0
8Spanish (es)
NP-hard
0
9Persian (fa)
ان‌پی سخت
0
10Hebrew (he)
NP-קשיות
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 "НП-тешки проблеми" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1English (en)
NP-hardness
533
2Chinese (zh)
NP困难
122
3Japanese (ja)
NP困難
101
4German (de)
NP-Schwere
99
5Portuguese (pt)
NP-difícil
95
6French (fr)
NP-difficile
89
7Spanish (es)
NP-hard
80
8Catalan (ca)
NP-difícil
77
9Italian (it)
NP-difficile
77
10Korean (ko)
NP-난해
62
More...

Scores

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

Quality measures

Interwikis

#LanguageValue
arArabic
مسائل NP صعبة
caCatalan
NP-difícil
deGerman
NP-Schwere
enEnglish
NP-hardness
eoEsperanto
NP-peza
esSpanish
NP-hard
faPersian
ان‌پی سخت
frFrench
NP-difficile
heHebrew
NP-קשיות
itItalian
NP-difficile
jaJapanese
NP困難
koKorean
NP-난해
nlDutch
NP-moeilijk
nnNorwegian (Nynorsk)
NP-hardt
noNorwegian
NP-hardt
plPolish
Problem NP-trudny
ptPortuguese
NP-difícil
roRomanian
NP-hard
ruRussian
NP-трудность
simpleSimple English
NP-hardness
srSerbian
НП-тешки проблеми
ukUkrainian
NP-складна задача
viVietnamese
NP-khó
zhChinese
NP困难
zhminnanMin Nan
NP-khùn-lân

Popularity rank trends

Best Rank Serbian:
#16522
07.2009
Global:
#29090
03.2012

AI rank trends

Best Rank Serbian:
#5726
05.2007
Global:
#264
12.2001

Local AI rank history

Global AI rank history

Languages comparison

Important global interconnections

Wikipedia readers most often find their way to information on NP-hardness from Wikipedia articles about Travelling salesperson problem, NP-complete, NP, Patrick Shyu and Bin packing problem. Whereas reading the article about NP-hardness people most often go to Wikipedia articles on NP, P versus NP problem, NP-complete, Subset sum problem and Computational complexity theory.

Cumulative results of quality and popularity of the Wikipedia article

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

simple: NP-hardness
zhminnan: NP-khùn-lân

News from 8 July 2025

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: Арина Сабаленка, Марко Перковић Томпсон, Чизмаши, Бећир Вуковић, Новак Ђоковић, Ужице, Војна академија (ТВ серија), Дубово (Житорађа), Беса (ТВ серија), Чавоглаве.

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