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

sr

WikiRank.net
ver. 1.6

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

Quality:

NP-complete - complexity class. Article "НП-комплетни проблеми" in Serbian Wikipedia has 4.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 3 registered users of Serbian Wikipedia and edited by 1013 registered Wikipedia users in all languages.

The article is cited 73 times in Serbian Wikipedia and cited 2892 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (Serbian): #1344 in May 2010
  • Global: #350 in January 2002

The highest popularity rank from 2008:

  • Local (Serbian): #8793 in June 2008
  • Global: #18734 in December 2014

There are 32 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-completeness
45.2875
2Chinese (zh)
NP完全
39.626
3Romanian (ro)
NP-completitudine
27.0621
4Swedish (sv)
NP-fullständig
22.8569
5French (fr)
Problème NP-complet
21.5237
6Ukrainian (uk)
NP-повна задача
21.2468
7Catalan (ca)
NP-complet
20.9439
8Persian (fa)
ان‌پی کامل
19.3681
9German (de)
NP-Vollständigkeit
19.2747
10Greek (el)
NP-completeness
19.1926
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-completeness
6 368 929
2Russian (ru)
NP-полная задача
772 676
3Japanese (ja)
NP完全問題
683 173
4German (de)
NP-Vollständigkeit
674 383
5Chinese (zh)
NP完全
571 259
6French (fr)
Problème NP-complet
500 709
7Spanish (es)
NP-completo
423 238
8Polish (pl)
Problem NP-zupełny
245 863
9Italian (it)
NP-completo
224 526
10Portuguese (pt)
NP-completo
206 307
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-completeness
15 895
2Russian (ru)
NP-полная задача
2 291
3Japanese (ja)
NP完全問題
1 782
4Chinese (zh)
NP完全
1 574
5German (de)
NP-Vollständigkeit
1 365
6French (fr)
Problème NP-complet
1 349
7Spanish (es)
NP-completo
779
8Italian (it)
NP-completo
681
9Czech (cs)
NP-úplnost
633
10Simple English (simple)
NP-complete
573
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-completeness
270
2German (de)
NP-Vollständigkeit
109
3Italian (it)
NP-completo
70
4Russian (ru)
NP-полная задача
57
5Chinese (zh)
NP完全
56
6French (fr)
Problème NP-complet
54
7Dutch (nl)
NP-volledig
47
8Spanish (es)
NP-completo
40
9Japanese (ja)
NP完全問題
34
10Polish (pl)
Problem NP-zupełny
34
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
1Chinese (zh)
NP完全
1
2Arabic (ar)
مسألة كثيرة حدود غير قطعية كاملة
0
3Azerbaijani (az)
NP-tam məsələ
0
4Catalan (ca)
NP-complet
0
5Czech (cs)
NP-úplnost
0
6Danish (da)
NP-komplet
0
7German (de)
NP-Vollständigkeit
0
8Greek (el)
NP-completeness
0
9English (en)
NP-completeness
0
10Spanish (es)
NP-completo
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-completeness
656
2Russian (ru)
NP-полная задача
288
3French (fr)
Problème NP-complet
263
4Spanish (es)
NP-completo
160
5Ukrainian (uk)
NP-повна задача
160
6Portuguese (pt)
NP-completo
159
7Chinese (zh)
NP完全
156
8German (de)
NP-Vollständigkeit
123
9Japanese (ja)
NP完全問題
120
10Catalan (ca)
NP-complet
99
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
مسألة كثيرة حدود غير قطعية كاملة
azAzerbaijani
NP-tam məsələ
caCatalan
NP-complet
csCzech
NP-úplnost
daDanish
NP-komplet
deGerman
NP-Vollständigkeit
elGreek
NP-completeness
enEnglish
NP-completeness
esSpanish
NP-completo
faPersian
ان‌پی کامل
fiFinnish
NP-täydellisyys
frFrench
Problème NP-complet
itItalian
NP-completo
jaJapanese
NP完全問題
koKorean
NP-완전
nlDutch
NP-volledig
nnNorwegian (Nynorsk)
NP-komplett
noNorwegian
NP-komplett
plPolish
Problem NP-zupełny
ptPortuguese
NP-completo
roRomanian
NP-completitudine
ruRussian
NP-полная задача
shSerbo-Croatian
NP-kompletni problemi
simpleSimple English
NP-complete
skSlovak
NP-úplný problém
srSerbian
НП-комплетни проблеми
svSwedish
NP-fullständig
thThai
เอ็นพีบริบูรณ์
trTurkish
NP-tam
ukUkrainian
NP-повна задача
viVietnamese
NP-đầy đủ
zhChinese
NP完全

Popularity rank trends

Best Rank Serbian:
#8793
06.2008
Global:
#18734
12.2014

AI rank trends

Best Rank Serbian:
#1344
05.2010
Global:
#350
01.2002

Local popularity rank history

Local AI rank history

Global AI rank history

Languages comparison

Important global interconnections (July 2024 – June 2025)

Wikipedia readers most often find their way to information on NP-complete from Wikipedia articles about NP-hardness, NP, P versus NP problem, Boolean satisfiability problem and Travelling salesperson problem. Whereas reading the article about NP-complete people most often go to Wikipedia articles on NP, NP-hardness, P versus NP problem, Boolean satisfiability problem and Travelling salesperson problem.

Cumulative results of quality and popularity of the Wikipedia article

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

simple: NP-complete
tr: NP-tam

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 Serbian Wikipedia the most popular articles on that day were: Габи Новак, Матија Дедић, Арсен Дедић, Павле Ђуришић, Канадер CL-215, Европско првенство у кошарци 2025., Ангелина Бранковић, Јутро ће променити све, Ленка Дунђерски, Кафана на Балкану (ТВ серија).

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