NP (complexity)

en

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 38.1 points for quality (as of July 1, 2025). 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 June 2025 the article "NP (complexity)" was edited by 1 authors in English Wikipedia and written by 2 authors in all languages.

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

The article is cited 533 times in English Wikipedia and cited 1910 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (English): #346 in August 2001
  • Global: #385 in August 2001

The highest popularity rank from 2008:

  • Local (English): #25861 in October 2014
  • Global: #28051 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 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 (complexity)
38.0647
2Hebrew (he)
NP (מחלקת סיבוכיות)
34.8875
3Polish (pl)
Problem NP
31.2587
4German (de)
NP (Komplexitätsklasse)
29.1603
5Chinese (zh)
NP (複雜度)
26.8864
6Ukrainian (uk)
Клас складності NP
26.7378
7Persian (fa)
NP (پیچیدگی)
14.7584
8French (fr)
NP (complexité)
13.4252
9Thai (th)
เอ็นพี (ความซับซ้อน)
13.0139
10Spanish (es)
NP (clase de complejidad)
13.0087
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 474 910
2Russian (ru)
Класс NP
502 097
3Japanese (ja)
NP
449 960
4German (de)
NP (Komplexitätsklasse)
414 585
5Polish (pl)
Problem NP
370 468
6Chinese (zh)
NP (複雜度)
277 641
7Spanish (es)
NP (clase de complejidad)
221 562
8Hebrew (he)
NP (מחלקת סיבוכיות)
207 941
9French (fr)
NP (complexité)
156 541
10Portuguese (pt)
NP (complexidade)
112 498
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 "NP (complexity)" in June 2025
#LanguagePopularity awardRelative popularity
1English (en)
NP (complexity)
10 117
2Japanese (ja)
NP
1 324
3Russian (ru)
Класс NP
1 309
4Polish (pl)
Problem NP
1 151
5German (de)
NP (Komplexitätsklasse)
969
6Chinese (zh)
NP (複雜度)
958
7French (fr)
NP (complexité)
614
8Hebrew (he)
NP (מחלקת סיבוכיות)
512
9Spanish (es)
NP (clase de complejidad)
465
10Czech (cs)
NP (třída složitosti)
334
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)
195
2Hebrew (he)
NP (מחלקת סיבוכיות)
102
3German (de)
NP (Komplexitätsklasse)
96
4Polish (pl)
Problem NP
41
5Chinese (zh)
NP (複雜度)
37
6Russian (ru)
Класс NP
33
7Japanese (ja)
NP
30
8Italian (it)
NP (complessità)
26
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 June 2025

Language versions of the article "NP (complexity)" with the highest AI in June 2025
#LanguageAI awardRelative AI
1English (en)
NP (complexity)
1
2Thai (th)
เอ็นพี (ความซับซ้อน)
1
3Arabic (ar)
كثير حدود غير قطعي
0
4Bulgarian (bg)
NP-сложност
0
5Catalan (ca)
NP (Complexitat)
0
6Czech (cs)
NP (třída složitosti)
0
7Danish (da)
NP
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)
533
2Chinese (zh)
NP (複雜度)
168
3Hebrew (he)
NP (מחלקת סיבוכיות)
149
4French (fr)
NP (complexité)
108
5Russian (ru)
Класс NP
85
6German (de)
NP (Komplexitätsklasse)
84
7Ukrainian (uk)
Клас складності NP
83
8Portuguese (pt)
NP (complexidade)
82
9Catalan (ca)
NP (Complexitat)
79
10Japanese (ja)
NP
77
More...

Scores

Estimated value for Wikipedia:
English:
Global:
Popularity in June 2025:
English:
Global:
Popularity in all years:
English:
Global:
Authors in June 2025:
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:
#25861
10.2014
Global:
#28051
08.2010

AI rank trends

Best Rank English:
#346
08.2001
Global:
#385
08.2001

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 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, Turing machine and P.

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 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 English Wikipedia the most popular articles on that day were: Weapons (2025 film), Danielle Spencer (American actress), Cristiano Ronaldo, Deaths in 2025, Taylor Swift, Wednesday (TV series), Superman (2025 film), Georgina Rodríguez, Coolie (2025 film), The Fantastic Four: First Steps.

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