Problème NP-complet

fr

WikiRank.net
ver. 1.6

Problème NP-complet

Quality:

NP-complete - complexity class. Article "Problème NP-complet" in French Wikipedia has 21.5 points for quality (as of August 1, 2024). The article contains 7 references and 13 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ème NP-complet", its content was written by 48 registered users of French Wikipedia and edited by 997 registered Wikipedia users in all languages.

The article is cited 256 times in French Wikipedia and cited 2845 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (French): #8960 in June 2010
  • Global: #350 in January 2002

The highest popularity rank from 2008:

  • Local (French): #13157 in June 2009
  • Global: #18750 in December 2014

There are 32 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-completeness
45.3691
2Chinese (zh)
NP完全
39.6873
3Romanian (ro)
NP-completitudine
27.1005
4Swedish (sv)
NP-fullständig
23.1356
5Ukrainian (uk)
NP-повна задача
22.7283
6French (fr)
Problème NP-complet
21.548
7Catalan (ca)
NP-complet
21.0602
8German (de)
NP-Vollständigkeit
19.4025
9Persian (fa)
ان‌پی کامل
19.3572
10Greek (el)
NP-completeness
19.3268
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 "Problème NP-complet" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
NP-completeness
6 160 512
2Russian (ru)
NP-полная задача
741 702
3Japanese (ja)
NP完全問題
665 927
4German (de)
NP-Vollständigkeit
657 661
5Chinese (zh)
NP完全
547 942
6French (fr)
Problème NP-complet
483 552
7Spanish (es)
NP-completo
412 798
8Polish (pl)
Problem NP-zupełny
240 121
9Italian (it)
NP-completo
217 833
10Portuguese (pt)
NP-completo
201 627
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 "Problème NP-complet" in July 2024
#LanguagePopularity awardRelative popularity
1English (en)
NP-completeness
18 801
2Russian (ru)
NP-полная задача
2 925
3German (de)
NP-Vollständigkeit
2 566
4Japanese (ja)
NP完全問題
2 215
5Chinese (zh)
NP完全
1 756
6French (fr)
Problème NP-complet
1 258
7Spanish (es)
NP-completo
1 044
8Italian (it)
NP-completo
744
9Portuguese (pt)
NP-completo
533
10Korean (ko)
NP-완전
389
More...

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

The highest AI

Language versions of the article "Problème NP-complet" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
NP-completeness
269
2German (de)
NP-Vollständigkeit
108
3Italian (it)
NP-completo
69
4Russian (ru)
NP-полная задача
57
5Chinese (zh)
NP完全
56
6French (fr)
Problème NP-complet
48
7Dutch (nl)
NP-volledig
47
8Spanish (es)
NP-completo
39
9Japanese (ja)
NP完全問題
34
10Polish (pl)
Problem NP-zupełny
33
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 "Problème NP-complet" with the highest AI in July 2024
#LanguageAI awardRelative AI
1German (de)
NP-Vollständigkeit
1
2English (en)
NP-completeness
1
3Simple English (simple)
NP-complete
1
4Arabic (ar)
مسألة كثيرة حدود غير قطعية كاملة
0
5Azerbaijani (az)
NP-tam məsələ
0
6Catalan (ca)
NP-complet
0
7Czech (cs)
NP-úplnost
0
8Danish (da)
NP-komplet
0
9Greek (el)
NP-completeness
0
10Spanish (es)
NP-completo
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 "Problème NP-complet" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1English (en)
NP-completeness
648
2Russian (ru)
NP-полная задача
286
3French (fr)
Problème NP-complet
256
4Portuguese (pt)
NP-completo
157
5Ukrainian (uk)
NP-повна задача
157
6Spanish (es)
NP-completo
154
7Chinese (zh)
NP完全
151
8German (de)
NP-Vollständigkeit
123
9Japanese (ja)
NP完全問題
120
10Catalan (ca)
NP-complet
97
More...

Scores

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

Quality measures

Interwikis

#LanguageValue
arArabic
مسألة كثيرة حدود غير قطعية كاملة
azAzerbaijani
NP-tam məsələ
caCatalan
NP-complet
csCzech
NP-úplnost
daDanish
NP-komplet
deGerman
NP-Vollständigkeit
elGreek
NP-completeness
enEnglish
NP-completeness
esSpanish
NP-completo
faPersian
ان‌پی کامل
fiFinnish
NP-täydellisyys
frFrench
Problème NP-complet
itItalian
NP-completo
jaJapanese
NP完全問題
koKorean
NP-완전
nlDutch
NP-volledig
nnNorwegian (Nynorsk)
NP-komplett
noNorwegian
NP-komplett
plPolish
Problem NP-zupełny
ptPortuguese
NP-completo
roRomanian
NP-completitudine
ruRussian
NP-полная задача
shSerbo-Croatian
NP-kompletni problemi
simpleSimple English
NP-complete
skSlovak
NP-úplný problém
srSerbian
НП-комплетни проблеми
svSwedish
NP-fullständig
thThai
เอ็นพีบริบูรณ์
trTurkish
NP-tam
ukUkrainian
NP-повна задача
viVietnamese
NP-đầy đủ
zhChinese
NP完全

Popularity rank trends

Best Rank French:
#13157
06.2009
Global:
#18750
12.2014

AI rank trends

Best Rank French:
#8960
06.2010
Global:
#350
01.2002

Local AI rank history

Global AI rank history

Languages comparison

Important global interconnections

Wikipedia readers most often find their way to information on NP-complete from Wikipedia articles about P versus NP problem, NP, NP-hardness, Travelling salesperson problem and Boolean satisfiability problem. Whereas reading the article about NP-complete people most often go to Wikipedia articles on NP, NP-hardness, P versus NP problem, Boolean satisfiability problem and Travelling salesperson problem.

Cumulative results of quality and popularity of the Wikipedia article

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

simple: NP-complete
tr: NP-tam

News from 20 December 2024

On 20 December 2024 in multilingual Wikipedia, Internet users most often read articles on the following topics: Magdeburg, Mufasa: The Lion King, Elon Musk, Mazan rape case, Gisèle Pelicot, Superman, Ayrton Senna, Isack Hadjar, deaths in 2024, David Corenswet.

In French Wikipedia the most popular articles on that day were: Affaire des viols de Mazan, Mayotte, Magdebourg, Isack Hadjar, Tár, Mask Singer, Shaka Ponk, François Bayrou, Soudan du Sud, Laury Thilleman.

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