WikiRank.net
ver. 1.6

NP (complexity)

Quality:

NP - computational complexity class of decision problems solvable by a non-deterministic Turing machine in polynomial time. Article "NP (complexity)" in English Wikipedia has 42.6 points for quality (as of August 1, 2024). The article contains 14 references and 18 sections. The article also contains quality flaw template, which reduce quality score.

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

In July 2024 the article "NP (complexity)" was edited by 1 authors in English Wikipedia and written by 3 authors in all languages.

Since the creation of article "NP (complexity)", its content was written by 192 registered users of English Wikipedia and edited by 775 registered Wikipedia users in all languages.

The article is cited 531 times in English Wikipedia and cited 1891 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (English): #286 in August 2001
  • Global: #327 in August 2001

The highest popularity rank from 2008:

  • Local (English): #25869 in October 2014
  • Global: #28062 in August 2010

There are 29 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 August 1, 2024 (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 (complexity)
42.6184
2Hebrew (he)
NP (מחלקת סיבוכיות)
35.2578
3Polish (pl)
Problem NP
31.3374
4German (de)
NP (Komplexitätsklasse)
29.4654
5Ukrainian (uk)
Клас складності NP
27.4307
6Chinese (zh)
NP (複雜度)
26.9354
7Persian (fa)
NP (پیچیدگی)
14.7481
8French (fr)
NP (complexité)
13.4538
9Thai (th)
เอ็นพี (ความซับซ้อน)
13.4425
10Spanish (es)
NP (clase de complejidad)
13.3626
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 "NP (complexity)" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
NP (complexity)
3 352 536
2Russian (ru)
Класс NP
484 432
3Japanese (ja)
NP
437 848
4German (de)
NP (Komplexitätsklasse)
402 323
5Polish (pl)
Problem NP
357 264
6Chinese (zh)
NP (複雜度)
265 164
7Spanish (es)
NP (clase de complejidad)
214 201
8Hebrew (he)
NP (מחלקת סיבוכיות)
201 137
9French (fr)
NP (complexité)
149 401
10Portuguese (pt)
NP (complexidade)
110 040
More...

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

Most popular in July 2024

The most popular language versions of the article "NP (complexity)" in July 2024
#LanguagePopularity awardRelative popularity
1English (en)
NP (complexity)
10 725
2German (de)
NP (Komplexitätsklasse)
1 752
3Russian (ru)
Класс NP
1 611
4Japanese (ja)
NP
1 341
5Hebrew (he)
NP (מחלקת סיבוכיות)
1 140
6Chinese (zh)
NP (複雜度)
926
7Polish (pl)
Problem NP
831
8Spanish (es)
NP (clase de complejidad)
722
9French (fr)
NP (complexité)
506
10Portuguese (pt)
NP (complexidade)
286
More...

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

The highest AI

Language versions of the article "NP (complexity)" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
NP (complexity)
192
2Hebrew (he)
NP (מחלקת סיבוכיות)
102
3German (de)
NP (Komplexitätsklasse)
94
4Polish (pl)
Problem NP
41
5Chinese (zh)
NP (複雜度)
37
6Russian (ru)
Класс NP
33
7Japanese (ja)
NP
29
8Italian (it)
NP (complessità)
25
9Portuguese (pt)
NP (complexidade)
24
10Danish (da)
NP
23
More...

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

The highest AI in July 2024

Language versions of the article "NP (complexity)" with the highest AI in July 2024
#LanguageAI awardRelative AI
1Danish (da)
NP
1
2English (en)
NP (complexity)
1
3Chinese (zh)
NP (複雜度)
1
4Arabic (ar)
كثير حدود غير قطعي
0
5Bulgarian (bg)
NP-сложност
0
6Catalan (ca)
NP (Complexitat)
0
7Czech (cs)
NP (třída složitosti)
0
8German (de)
NP (Komplexitätsklasse)
0
9Spanish (es)
NP (clase de complejidad)
0
10Persian (fa)
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 "NP (complexity)" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1English (en)
NP (complexity)
531
2Chinese (zh)
NP (複雜度)
162
3Hebrew (he)
NP (מחלקת סיבוכיות)
149
4French (fr)
NP (complexité)
106
5Russian (ru)
Класс NP
86
6German (de)
NP (Komplexitätsklasse)
82
7Portuguese (pt)
NP (complexidade)
82
8Ukrainian (uk)
Клас складності NP
82
9Catalan (ca)
NP (Complexitat)
78
10Japanese (ja)
NP
77
More...

Scores

Estimated value for Wikipedia:
English:
Global:
Popularity in July 2024:
English:
Global:
Popularity in all years:
English:
Global:
Authors in July 2024:
English:
Global:
Registered authors in all years:
English:
Global:
Citations:
English:
Global:

Quality measures

Interwikis

#LanguageValue
arArabic
كثير حدود غير قطعي
bgBulgarian
NP-сложност
caCatalan
NP (Complexitat)
csCzech
NP (třída složitosti)
daDanish
NP
deGerman
NP (Komplexitätsklasse)
enEnglish
NP (complexity)
esSpanish
NP (clase de complejidad)
faPersian
NP (پیچیدگی)
fiFinnish
NP (vaativuusluokka)
frFrench
NP (complexité)
heHebrew
NP (מחלקת סיבוכיות)
itItalian
NP (complessità)
jaJapanese
NP
koKorean
NP (복잡도)
nlDutch
NP (complexiteitsklasse)
nnNorwegian (Nynorsk)
NP i kompleksitetsteori
noNorwegian
NP (kompleksitet)
plPolish
Problem NP
ptPortuguese
NP (complexidade)
roRomanian
NP (teoria complexității)
ruRussian
Класс NP
srSerbian
НП (класа комплексности)
svSwedish
NP
thThai
เอ็นพี (ความซับซ้อน)
trTurkish
NP (karmaşıklık)
ukUkrainian
Клас складності NP
viVietnamese
NP (độ phức tạp)
zhChinese
NP (複雜度)

Popularity rank trends

Best Rank English:
#25869
10.2014
Global:
#28062
08.2010

AI rank trends

Best Rank English:
#286
08.2001
Global:
#327
08.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 from Wikipedia articles about NP-hardness, NP-complete, P versus NP problem, Millennium Problems and P. Whereas reading the article about NP people most often go to Wikipedia articles on Non-deterministic Turing machine, NP-complete, P versus NP problem, P and Time complexity.

Cumulative results of quality and popularity of the Wikipedia article

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

ja: NP
sv: NP
da: NP

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 English Wikipedia the most popular articles on that day were: Superman (2025 film), João Pedro (footballer, born 2001), Untitled Jurassic World film, Aryna Sabalenka, Laura Siegemund, Ozzy Osbourne, Amanda Anisimova, Jeffrey Epstein, Cameron Norrie, Deaths in 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 August, 2024. When calculating current popularity and AI of articles data from July 2024 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2023... More information