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 August 1, 2024). 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 language version.

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

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

The highest Authors Interest rank from 2001:

• Local (Polish): #246 in May 2003
• Global: #327 in August 2001

The highest popularity rank from 2008:

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

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

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

#	Language	Popularity award	Relative popularity
1	English (en) NP (complexity)		3 352 536
2	Russian (ru) Класс NP		484 432
3	Japanese (ja) NP		437 848
4	German (de) NP (Komplexitätsklasse)		402 323
5	Polish (pl) Problem NP		357 264
6	Chinese (zh) NP (複雜度)		265 164
7	Spanish (es) NP (clase de complejidad)		214 201
8	Hebrew (he) NP (מחלקת סיבוכיות)		201 137
9	French (fr) NP (complexité)		149 401
10	Portuguese (pt) NP (complexidade)		110 040

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 725
2	German (de) NP (Komplexitätsklasse)		1 752
3	Russian (ru) Класс NP		1 611
4	Japanese (ja) NP		1 341
5	Hebrew (he) NP (מחלקת סיבוכיות)		1 140
6	Chinese (zh) NP (複雜度)		926
7	Polish (pl) Problem NP		831
8	Spanish (es) NP (clase de complejidad)		722
9	French (fr) NP (complexité)		506
10	Portuguese (pt) NP (complexidade)		286

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)		192
2	Hebrew (he) NP (מחלקת סיבוכיות)		102
3	German (de) NP (Komplexitätsklasse)		94
4	Polish (pl) Problem NP		41
5	Chinese (zh) NP (複雜度)		37
6	Russian (ru) Класс NP		33
7	Japanese (ja) NP		29
8	Italian (it) NP (complessità)		25
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	Danish (da) NP		1
2	English (en) NP (complexity)		1
3	Chinese (zh) NP (複雜度)		1
4	Arabic (ar) كثير حدود غير قطعي		0
5	Bulgarian (bg) NP-сложност		0
6	Catalan (ca) NP (Complexitat)		0
7	Czech (cs) NP (třída složitosti)		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 8 December 2024 in multilingual Wikipedia, Internet users most often read articles on the following topics: Bashar al-Assad, Syria, Syrian civil war, Hafez al-Assad, Asma al-Assad, Hay'at Tahrir al-Sham, Abu Mohammad al-Julani, Alawites, flag of Syria, Ayrton Senna.

In Polish Wikipedia the most popular articles on that day were: Baszszar al-Asad, Syria, Irena Santor, Janusz Waluś, Wojna domowa w Syrii, Asma al-Asad, Katedra Notre-Dame w Paryżu, Hafiz al-Asad, Alawizm, Urszula Dudziak.

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