Problème NP-complet

Problème NP-complet - classe de complexité. L'article "Problème NP-complet" sur Wikipédia en français a 21.6 points pour la qualité (au 1 novembre 2023). L'article contient 7 références et 13 sections.

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

Depuis la création de l'article "Problème NP-complet", son contenu a été rédigé par 47 utilisateurs enregistrés de Wikipédia en français et édité par 976 utilisateurs Wikipédia enregistrés dans toutes les langues.

L'article est cité 252 fois dans Wikipédia en français et cité 2802 fois dans toutes les langues.

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

• Local (français): n° 8976 en juin 2010
• Mondial: n° 351 en janvier 2002

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

• Local (français): n° 13171 en juin 2009
• Mondial: n° 18773 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 novembre 2023 (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		44.9601
2	chinois (zh) NP完全		39.7889
3	roumain (ro) NP-completitudine		27.1451
4	suédois (sv) NP-fullständig		23.3967
5	ukrainien (uk) NP-повна задача		23.0068
6	français (fr) Problème NP-complet		21.5893
7	catalan (ca) NP-complet		21.1082
8	persan (fa) ان‌پی کامل		20.0793
9	grec (el) NP-completeness		19.6116
10	allemand (de) NP-Vollständigkeit		19.5648

Plus...

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

Les versions linguistiques les plus populaires de l'article "Problème NP-complet" dans tout le temps

#	Langue	Prix de popularité	Popularité relative
1	anglais (en) NP-completeness		5 948 951
2	russe (ru) NP-полная задача		710 705
3	japonais (ja) NP完全問題		648 220
4	allemand (de) NP-Vollständigkeit		636 111
5	chinois (zh) NP完全		525 511
6	français (fr) Problème NP-complet		465 012
7	espagnol (es) NP-completo		401 100
8	polonais (pl) Problem NP-zupełny		233 417
9	italien (it) NP-completo		209 852
10	portugais (pt) NP-completo		196 382

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 "Problème NP-complet" en octobre 2023

#	Langue	Prix de popularité	Popularité relative
1	anglais (en) NP-completeness		22 657
2	russe (ru) NP-полная задача		3 181
3	chinois (zh) NP完全		2 746
4	français (fr) Problème NP-complet		2 295
5	japonais (ja) NP完全問題		2 242
6	allemand (de) NP-Vollständigkeit		2 016
7	espagnol (es) NP-completo		1 451
8	italien (it) NP-completo		1 005
9	coréen (ko) NP-완전		687
10	portugais (pt) NP-completo		603

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 "Problème NP-complet" présentant le plus grand intérêt des auteurs. Seuls les utilisateurs enregistrés de Wikipédia ont été comptés.

#	Langue	Prox de IA	IA relatif
1	anglais (en) NP-completeness		264
2	allemand (de) NP-Vollständigkeit		106
3	italien (it) NP-completo		67
4	russe (ru) NP-полная задача		57
5	chinois (zh) NP完全		55
6	français (fr) Problème NP-complet		47
7	néerlandais (nl) NP-volledig		47
8	espagnol (es) NP-completo		39
9	japonais (ja) NP完全問題		33
10	polonais (pl) Problem NP-zupełny		33

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 "Problème NP-complet" présentant le plus grand intérêt des auteurs en octobre 2023

#	Langue	Prox de IA	IA relatif
1	catalan (ca) NP-complet		1
2	anglais (en) NP-completeness		1
3	italien (it) NP-completo		1
4	arabe (ar) مسألة كثيرة حدود غير قطعية كاملة		0
5	azerbaïdjanais (az) NP-tam məsələ		0
6	tchèque (cs) NP-úplnost		0
7	danois (da) NP-komplet		0
8	allemand (de) NP-Vollständigkeit		0
9	grec (el) 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 "Problème NP-complet" avec l'indice de citation (IC) le plus élevé

#	Langue	Prix ​​de IC	IC relatif
1	anglais (en) NP-completeness		636
2	russe (ru) NP-полная задача		292
3	français (fr) Problème NP-complet		252
4	portugais (pt) NP-completo		155
5	ukrainien (uk) NP-повна задача		153
6	espagnol (es) NP-completo		149
7	chinois (zh) NP完全		149
8	allemand (de) NP-Vollständigkeit		122
9	japonais (ja) NP完全問題		120
10	catalan (ca) NP-complet		95

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

français: n° 13171 06.2009

Mondial: n° 18773 12.2014

Meilleur rang

français: n° 8976 06.2010

Mondial: n° 351 01.2002

Au 6 mai 2024 sur Wikipédia multilingue, les internautes lisent le plus souvent des articles sur les thèmes suivants: Bernard Hill, YouTube, Concours Eurovision de la chanson 2024, Lando Norris, Anne Hathaway, Facebook, Nicholas Galitzine, ChatGPT, L'Idée d'être avec toi, décès en 2024.

Sur Wikipédia en français, les articles les plus populaires ce jour-là étaient: Bernard Pivot, Bernard Hill, Montgomery Clift, La Loi du silence, Cécile Pivot, Omar Harfouch, DJ Snake, ChatGPT, Xi Jinping, Jack Lang.

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 44 millions d'articles Wikipédia dans 55 langues. Les scores de qualité des articles sont basés sur les dumps Wikipédia de novembre 2023. Lors du calcul de la popularité actuelle et de l’intérêt des auteurs pour les articles, les données de octobre 2023 Pour les valeurs historiques de popularité et d’intérêt des auteurs, WikiRank a utilisé des données de 2001 à 2023... Plus d'information