Problém P versus NP

Quality:

P versus NP problem - unsolved problem in computer science about time complexity. Article "Problém P versus NP" in Czech Wikipedia has 14 points for quality (as of July 1, 2025). The article contains 2 references and 5 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 "Problém P versus NP", its content was written by 17 registered users of Czech Wikipedia and edited by 1840 registered Wikipedia users in all languages.

The article is cited 26 times in Czech Wikipedia and cited 1727 times in all languages.

The highest Authors Interest rank from 2001:

• Local (Czech): #1463 in May 2014
• Global: #345 in May 2002

The highest popularity rank from 2008:

• Local (Czech): #1607 in August 2010
• Global: #577 in August 2010

There are 36 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) P versus NP problem		68.2909
2	Greek (el) Πρόβλημα P=NP		53.4097
3	Romanian (ro) Clasele de complexitate P și NP		51.6887
4	French (fr) Problème P ≟ NP		44.4231
5	German (de) P-NP-Problem		38.651
6	Basque (eu) P vs NP problema		38.062
7	Esperanto (eo) Demando P = NP		37.9352
8	Chinese (zh) P/NP问题		34.7346
9	Hungarian (hu) P versus NP probléma		34.6985
10	Serbian (sr) П = НП проблем		33.1828

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

#	Language	Popularity award	Relative popularity
1	English (en) P versus NP problem		10 563 751
2	Japanese (ja) P≠NP予想		1 591 938
3	German (de) P-NP-Problem		1 533 665
4	French (fr) Problème P ≟ NP		931 087
5	Russian (ru) Равенство классов P и NP		895 797
6	Chinese (zh) P/NP问题		660 011
7	Spanish (es) Clases de complejidad P y NP		659 529
8	Portuguese (pt) P versus NP		494 214
9	Italian (it) Classi di complessità P e NP		387 051
10	Simple English (simple) P versus NP problem		320 777

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) P versus NP problem		42 943
2	Japanese (ja) P≠NP予想		6 674
3	German (de) P-NP-Problem		4 052
4	Chinese (zh) P/NP问题		2 754
5	French (fr) Problème P ≟ NP		2 663
6	Russian (ru) Равенство классов P и NP		2 640
7	Portuguese (pt) P versus NP		2 567
8	Spanish (es) Clases de complejidad P y NP		2 417
9	Vietnamese (vi) Bài toán P so với NP		1 270
10	Simple English (simple) P versus NP problem		1 136

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

#	Language	AI award	Relative AI
1	English (en) P versus NP problem		750
2	German (de) P-NP-Problem		149
3	Russian (ru) Равенство классов P и NP		104
4	French (fr) Problème P ≟ NP		99
5	Japanese (ja) P≠NP予想		81
6	Chinese (zh) P/NP问题		79
7	Italian (it) Classi di complessità P e NP		63
8	Spanish (es) Clases de complejidad P y NP		56
9	Simple English (simple) P versus NP problem		52
10	Portuguese (pt) P versus NP		48

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	French (fr) Problème P ≟ NP		1
2	Japanese (ja) P≠NP予想		1
3	Simple English (simple) P versus NP problem		1
4	Arabic (ar) مسألة كثير حدود وكثير حدود غير قطعي		0
5	Azerbaijani (az) P=NP		0
6	Belarusian (be) Роўнасць класаў P і NP		0
7	Catalan (ca) P versus NP		0
8	Czech (cs) Problém P versus NP		0
9	Danish (da) P versus NP		0
10	German (de) P-NP-Problem		0

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

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 Czech Wikipedia the most popular articles on that day were: RSS, János Hunyadi, Margita Balaštíková, Alžběta Lucemburská, ISO 8859-2, Trosečník (film, 2000), Vladislav Jagellonský, Elton John, Jan Jakob, Jitka Molavcová.

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