Problem NP

Quality:

NP - computational complexity class of decision problems solvable by a non-deterministic Turing machine in polynomial time. Article “Problem NP” in Polish Wikipedia has 31.3 points for quality (as of July 1, 2025). The article contains 8 references and 16 sections.

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

Since the creation of article “Problem NP”, its content was written by 41 registered users of Polish Wikipedia and edited by 789 registered Wikipedia users in all languages.

The article is cited 40 times in Polish Wikipedia and cited 1910 times in all languages.

The highest Authors Interest rank from 2001:

• Local (Polish): #244 in May 2003
• Global: #385 in August 2001

The highest popularity rank from 2008:

• Local (Polish): #2935 in December 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.

#	Language	Quality grade	Quality score
1	English (en) NP (complexity)		38.0647
2	Hebrew (he) NP (מחלקת סיבוכיות)		34.8875
3	Polish (pl) Problem NP		31.2587
4	German (de) NP (Komplexitätsklasse)		29.1603
5	Chinese (zh) NP (複雜度)		26.8864
6	Ukrainian (uk) Клас складності NP		26.7378
7	Persian (fa) NP (پیچیدگی)		14.7584
8	French (fr) NP (complexité)		13.4252
9	Thai (th) เอ็นพี (ความซับซ้อน)		13.0139
10	Spanish (es) NP (clase de complejidad)		13.0087

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

#	Language	Popularity award	Relative popularity
1	English (en) NP (complexity)		3 474 910
2	Russian (ru) Класс NP		502 097
3	Japanese (ja) NP		449 960
4	German (de) NP (Komplexitätsklasse)		414 585
5	Polish (pl) Problem NP		370 468
6	Chinese (zh) NP (複雜度)		277 641
7	Spanish (es) NP (clase de complejidad)		221 562
8	Hebrew (he) NP (מחלקת סיבוכיות)		207 941
9	French (fr) NP (complexité)		156 541
10	Portuguese (pt) NP (complexidade)		112 498

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

#	Language	Popularity award	Relative popularity
1	English (en) NP (complexity)		10 117
2	Japanese (ja) NP		1 324
3	Russian (ru) Класс NP		1 309
4	Polish (pl) Problem NP		1 151
5	German (de) NP (Komplexitätsklasse)		969
6	Chinese (zh) NP (複雜度)		958
7	French (fr) NP (complexité)		614
8	Hebrew (he) NP (מחלקת סיבוכיות)		512
9	Spanish (es) NP (clase de complejidad)		465
10	Czech (cs) NP (třída složitosti)		334

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

#	Language	AI award	Relative AI
1	English (en) NP (complexity)		195
2	Hebrew (he) NP (מחלקת סיבוכיות)		102
3	German (de) NP (Komplexitätsklasse)		96
4	Polish (pl) Problem NP		41
5	Chinese (zh) NP (複雜度)		37
6	Russian (ru) Класс NP		33
7	Japanese (ja) NP		30
8	Italian (it) NP (complessità)		26
9	Portuguese (pt) NP (complexidade)		24
10	Danish (da) NP		23

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

#	Language	AI award	Relative AI
1	English (en) NP (complexity)		1
2	Thai (th) เอ็นพี (ความซับซ้อน)		1
3	Arabic (ar) كثير حدود غير قطعي		0
4	Bulgarian (bg) NP-сложност		0
5	Catalan (ca) NP (Complexitat)		0
6	Czech (cs) NP (třída složitosti)		0
7	Danish (da) NP		0
8	German (de) NP (Komplexitätsklasse)		0
9	Spanish (es) NP (clase de complejidad)		0
10	Persian (fa) NP (پیچیدگی)		0

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

On 10 February 2026 in multilingual Wikipedia, Internet users most often read articles on the following topics: Jeffrey Epstein, Ghislaine Maxwell, Ilia Malinin, Bad Bunny, 2026 Winter Olympics, Epstein files, Jutta Leerdam, Jake Paul, Puerto Rico, Little Saint James.

In Polish Wikipedia the most popular articles on that day were: Kacper Tomasiak, Jeffrey Epstein, Ilia Malinin, Zimowe Igrzyska Olimpijskie 2026, Janusz Waluś, Klasyfikacja medalowa Zimowych Igrzysk Olimpijskich 2026, Władimir Samojłow (łyżwiarz figurowy), Ghislaine Maxwell, Jutta Leerdam, Kamil Stoch.

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