NP-complete

Problème NP-complet - classe de complexité. L'article « NP-complete » sur Wikipédia en anglais simple a 0.9 points pour la qualité (au 1 juillet 2026). L’article contient également des modèles signalant des problèmes de qualité, c’est pourquoi sa note a été réduite de 0,05 points.

Cet article a la meilleure qualité sur Wikipédia en anglais. De plus, cet article est le plus populaire dans cette version linguistique (anglais simple).

Depuis la création de l'article « NP-complete », son contenu a été rédigé par 14 utilisateurs enregistrés de Wikipédia en anglais simple et édité par 1033 utilisateurs Wikipédia enregistrés dans toutes les langues.

L'article est cité 9 fois dans Wikipédia en anglais simple et cité 2928 fois dans toutes les langues.

Le rang d’intérêt des auteurs le plus élevé depuis 2001:

• Local (anglais simple): n° 1511 en mai 2016
• Mondial: n° 350 en janvier 2002

Le classement de popularité le plus élevé depuis 2008:

• Local (anglais simple): n° 1195 en mai 2016
• Mondial: n° 19287 en décembre 2014

Il existe 32 versions linguistiques pour cet article dans la base de données WikiRank (sur les 55 éditions linguistiques Wikipédia considérées).

L'évaluation de la qualité et de la popularité est basée sur les dumps Wikipédia du 1 juillet 2026 (y compris l'historique des révisions et les pages vues des années précédentes).

Le tableau ci-dessous présente les versions linguistiques de l'article de la plus haute qualité.

#	Langue	Niveau de qualité	Score de qualité
1	anglais (en) NP-completeness		46.0366
2	chinois (zh) NP完全		37.4352
3	roumain (ro) NP-completitudine		26.9976
4	suédois (sv) NP-fullständig		22.2923
5	français (fr) Problème NP-complet		21.526
6	catalan (ca) NP-complet		21.0459
7	ukrainien (uk) NP-повна задача		20.2314
8	grec (el) NP-completeness		19.2848
9	persan (fa) ان‌پی کامل		19.2844
10	allemand (de) NP-Vollständigkeit		18.9943

Plus...

Le tableau suivant présente les versions linguistiques les plus populaires de l'article.

Les versions linguistiques les plus populaires de l'article "NP-complete" dans tout le temps

#	Langue	Prix de popularité	Popularité relative
1	anglais (en) NP-completeness		6 535 864
2	russe (ru) NP-полная задача		811 243
3	japonais (ja) NP完全問題		699 620
4	allemand (de) NP-Vollständigkeit		691 409
5	chinois (zh) NP完全		595 704
6	français (fr) Problème NP-complet		516 469
7	espagnol (es) NP-completo		431 339
8	polonais (pl) Problem NP-zupełny		250 255
9	italien (it) NP-completo		230 039
10	portugais (pt) NP-completo		209 214

Plus...

Le tableau suivant présente les versions linguistiques de l'article le plus populaire au cours du mois dernier.

Les versions linguistiques les plus populaires de l'article "NP-complete" en juin 2026

#	Langue	Prix de popularité	Popularité relative
1	anglais (en) NP-completeness		10 636
2	russe (ru) NP-полная задача		1 425
3	chinois (zh) NP完全		1 067
4	français (fr) Problème NP-complet		1 063
5	japonais (ja) NP完全問題		1 026
6	allemand (de) NP-Vollständigkeit		929
7	espagnol (es) NP-completo		613
8	polonais (pl) Problem NP-zupełny		358
9	italien (it) NP-completo		354
10	portugais (pt) NP-completo		247

Plus...

Le tableau suivant présente les versions linguistiques de l'article présentant le plus grand intérêt des auteurs.

Versions linguistiques de l'article "NP-complete" présentant le plus grand intérêt des auteurs. Seuls les utilisateurs enregistrés de Wikipédia ont été comptés.

#	Langue	Prix de l'IA	IA relatif
1	anglais (en) NP-completeness		280
2	allemand (de) NP-Vollständigkeit		109
3	italien (it) NP-completo		71
4	russe (ru) NP-полная задача		58
5	chinois (zh) NP完全		57
6	français (fr) Problème NP-complet		56
7	néerlandais (nl) NP-volledig		47
8	espagnol (es) NP-completo		41
9	japonais (ja) NP完全問題		35
10	polonais (pl) Problem NP-zupełny		34

Plus...

Le tableau suivant montre les versions linguistiques de l'article ayant suscité le plus grand intérêt des auteurs au cours du mois dernier.

Versions linguistiques de l'article "NP-complete" présentant le plus grand intérêt des auteurs en juin 2026

#	Langue	Prix de l'IA	IA relatif
1	italien (it) NP-completo		1
2	arabe (ar) مسألة متعددة حدود غير قطعية كاملة		0
3	azerbaïdjanais (az) NP-tam məsələ		0
4	catalan (ca) NP-complet		0
5	tchèque (cs) NP-úplnost		0
6	danois (da) NP-komplet		0
7	allemand (de) NP-Vollständigkeit		0
8	grec (el) NP-completeness		0
9	anglais (en) NP-completeness		0
10	espagnol (es) NP-completo		0

Plus...

Le tableau suivant présente les versions linguistiques de l'article avec le plus grand nombre de citations.

Versions linguistiques de l'article "NP-complete" avec l'indice de citation (IC) le plus élevé

#	Langue	Prix ​​de IC	IC relatif
1	anglais (en) NP-completeness		664
2	russe (ru) NP-полная задача		290
3	français (fr) Problème NP-complet		262
4	portugais (pt) NP-completo		165
5	ukrainien (uk) NP-повна задача		163
6	espagnol (es) NP-completo		158
7	chinois (zh) NP完全		155
8	allemand (de) NP-Vollständigkeit		126
9	japonais (ja) NP完全問題		125
10	coréen (ko) NP-완전		109

Plus...

#	Langue	Valeur
ar	arabe مسألة متعددة حدود غير قطعية كاملة
az	azerbaïdjanais NP-tam məsələ
ca	catalan NP-complet
cs	tchèque NP-úplnost
da	danois NP-komplet
de	allemand NP-Vollständigkeit
el	grec NP-completeness
en	anglais NP-completeness
es	espagnol NP-completo
fa	persan ان‌پی کامل
fi	finnois NP-täydellisyys
fr	français Problème NP-complet
it	italien NP-completo
ja	japonais NP完全問題
ko	coréen NP-완전
nl	néerlandais NP-volledig
nn	norvégien (nynorsk) NP-komplett
no	norvégien NP-komplett
pl	polonais Problem NP-zupełny
pt	portugais NP-completo
ro	roumain NP-completitudine
ru	russe NP-полная задача
sh	serbo-croate NP-kompletni problemi
simple	anglais simple NP-complete
sk	slovaque NP-úplný problém
sr	serbe НП-комплетни проблеми
sv	suédois NP-fullständig
th	thaï เอ็นพีบริบูรณ์
tr	turc NP-tam
uk	ukrainien NP-повна задача
vi	vietnamien NP-đầy đủ
zh	chinois NP完全

Meilleur rang

anglais simple: n° 1195 05.2016

Mondial: n° 19287 12.2014

Meilleur rang

anglais simple: n° 1511 05.2016

Mondial: n° 350 01.2002

Au 1 juillet 2026 sur Wikipédia multilingue, les internautes lisent le plus souvent des articles sur les thèmes suivants: 2026 FIFA World Cup, Kylian Mbappé, Erling Haaland, Democratic Republic of the Congo, FIFA World Cup, Harry Kane, Romelu Lukaku, Senegal, Michael Olise, Sadio Mané.

Sur Wikipédia en anglais simple, les articles les plus populaires ce jour-là étaient: List of European countries, Black, List of sex positions, 2026 Iran war, Suresh Raina, Politics of Germany, Academy Award for Best Director, 2020, DYSS-TV, 2022.

Le projet est destiné à l'évaluation relative automatique des articles dans les différentes versions linguistiques de Wikipédia. À l'heure actuelle, le service permet de comparer plus de 50 millions d'articles Wikipédia dans 55 langues. Les scores de qualité des articles sont basés sur les dumps Wikipédia de juillet 2026. Lors du calcul de la popularité actuelle et de l’intérêt des auteurs pour les articles, les données de juin 2026 Pour les valeurs historiques de popularité et d’intérêt des auteurs, WikiRank a utilisé des données de 2001 à 2026... Plus d'information