Problème NP-complet

Qualità:

NP-completo - classe di complessità. L'articolo "Problème NP-complet" nella Wikipedia in francese ha 21.5 punti per la qualità (al 1 luglio 2025). L'articolo contiene 7 riferimenti e 13 sezioni.

Questo articolo ha la migliore qualità nella Wikipedia in inglese. Inoltre, questo articolo è il più popolare in quella versione linguistica.

Dalla creazione dell'articolo "Problème NP-complet", il suo contenuto è stato scritto da 54 utenti registrati di Wikipedia in francese e modificato da 1013 utenti registrati di Wikipedia in tutte le lingue.

L'articolo è citato 263 volte nella Wikipedia in francese e citato 2892 volte in tutte le lingue.

Il grado di interesse degli autori più alto dal 2001:/p>

• Locale (francese): N. 7468 nel febbraio 2023
• Globale: N. 350 nel gennaio 2002

Il grado di popolarità più alto dal 2008:

• Locale (francese): N. 13146 nel giugno 2009
• Globale: N. 18734 nel dicembre 2014

Ci sono 32 versioni linguistiche per questo articolo nel database WikiRank (delle 55 edizioni linguistiche di Wikipedia considerate).

La valutazione della qualità e della popolarità si basava sui dump di Wikipedia del 1 luglio 2025 (inclusa la cronologia delle revisioni e le visualizzazioni di pagina degli anni precedenti).

La tabella seguente mostra le versioni linguistiche dell'articolo con la massima qualità.

#	Lingua	Grado di qualità	Punteggio di qualità
1	inglese (en) NP-completeness		45.2875
2	cinese (zh) NP完全		39.626
3	rumeno (ro) NP-completitudine		27.0621
4	svedese (sv) NP-fullständig		22.8569
5	francese (fr) Problème NP-complet		21.5237
6	ucraino (uk) NP-повна задача		21.2468
7	catalano (ca) NP-complet		20.9439
8	persiano (fa) ان‌پی کامل		19.3681
9	tedesco (de) NP-Vollständigkeit		19.2747
10	greco (el) NP-completeness		19.1926

La tabella seguente mostra le versioni linguistiche più popolari dell'articolo.

#	Lingua	Premio di popolarità	Popolarità relativa
1	inglese (en) NP-completeness		6 368 929
2	russo (ru) NP-полная задача		772 676
3	giapponese (ja) NP完全問題		683 173
4	tedesco (de) NP-Vollständigkeit		674 383
5	cinese (zh) NP完全		571 259
6	francese (fr) Problème NP-complet		500 709
7	spagnolo (es) NP-completo		423 238
8	polacco (pl) Problem NP-zupełny		245 863
9	italiano (it) NP-completo		224 526
10	portoghese (pt) NP-completo		206 307

La tabella seguente mostra le versioni linguistiche dell'articolo con la maggiore popolarità nell'ultimo mese.

#	Lingua	Premio di popolarità	Popolarità relativa
1	inglese (en) NP-completeness		15 895
2	russo (ru) NP-полная задача		2 291
3	giapponese (ja) NP完全問題		1 782
4	cinese (zh) NP完全		1 574
5	tedesco (de) NP-Vollständigkeit		1 365
6	francese (fr) Problème NP-complet		1 349
7	spagnolo (es) NP-completo		779
8	italiano (it) NP-completo		681
9	ceco (cs) NP-úplnost		633
10	inglese semplice (simple) NP-complete		573

La tabella seguente mostra le versioni linguistiche dell'articolo con il maggiore interesse degli autori.

#	Lingua	Premio IA	IA relativi
1	inglese (en) NP-completeness		270
2	tedesco (de) NP-Vollständigkeit		109
3	italiano (it) NP-completo		70
4	russo (ru) NP-полная задача		57
5	cinese (zh) NP完全		56
6	francese (fr) Problème NP-complet		54
7	olandese (nl) NP-volledig		47
8	spagnolo (es) NP-completo		40
9	giapponese (ja) NP完全問題		34
10	polacco (pl) Problem NP-zupełny		34

La tabella seguente mostra le versioni linguistiche dell'articolo con il maggiore interesse degli autori nell'ultimo mese.

#	Lingua	Premio IA	IA relativi
1	cinese (zh) NP完全		1
2	arabo (ar) مسألة كثيرة حدود غير قطعية كاملة		0
3	azero (az) NP-tam məsələ		0
4	catalano (ca) NP-complet		0
5	ceco (cs) NP-úplnost		0
6	danese (da) NP-komplet		0
7	tedesco (de) NP-Vollständigkeit		0
8	greco (el) NP-completeness		0
9	inglese (en) NP-completeness		0
10	spagnolo (es) NP-completo		0

La tabella seguente mostra le versioni linguistiche dell'articolo con il maggior numero di citazioni.

Il 12 agosto 2025 nella Wikipedia multilingue gli utenti di Internet leggono più spesso articoli sui seguenti argomenti: Cristiano Ronaldo, Mercoledì, Georgina Rodríguez, ChatGPT, Weapon, Jenna Ortega, morti nel 2025, Taylor Swift, Miguel Uribe Turbay, UEFA Champions League 2025-2026.

Nella Wikipedia in francese gli articoli più popolari quel giorno erano: Laurent Vallet, Ascenseur pour l'échafaud, Mercredi (série télévisée), Cristiano Ronaldo, Les Vengeances de Maître Poutifard, Illya Zabarnyi, Gianluigi Donnarumma, Jenna Ortega, Maurice Ronet, Luc Julia.

Il progetto è finalizzato alla valutazione relativa automatica degli articoli nelle diverse versioni linguistiche di Wikipedia. Al momento il servizio permette di confrontare oltre 44 milioni di articoli di Wikipedia in 55 lingue. I punteggi di qualità degli articoli si basano sui dump di Wikipedia del luglio 2025. Nel calcolare la popolarità attuale e l'intelligenza artificiale degli articoli sono stati presi in considerazione i dati del giugno 2025. Per i valori storici di popolarità e AI WikiRank ha utilizzato dati dal 2001 al 2025... More information