NP-complete

Qualità:

NP-completo - classe di complessità. L'articolo "NP-complete" nella Wikipedia in inglese semplice ha 0.9 punti per la qualità (al 1 luglio 2025). L'articolo contiene anche un modello di difetti di qualità, che riduce il punteggio di qualità.

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

Dalla creazione dell'articolo "NP-complete", il suo contenuto è stato scritto da 14 utenti registrati di Wikipedia in inglese semplice e modificato da 1013 utenti registrati di Wikipedia in tutte le lingue.

L'articolo è citato 8 volte nella Wikipedia in inglese semplice e citato 2892 volte in tutte le lingue.

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

• Locale (inglese semplice): N. 1511 nel maggio 2016
• Globale: N. 350 nel gennaio 2002

Il grado di popolarità più alto dal 2008:

• Locale (inglese semplice): N. 1194 nel maggio 2016
• 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 8 luglio 2025 nella Wikipedia multilingue gli utenti di Internet leggono più spesso articoli sui seguenti argomenti: Diogo Jota, João Pedro (calciatore 2001), Ozzy Osbourne, Laura Siegemund, Aryna Sabalenka, Julian McMahon, Jurassic World - La rinascita, Coppa del mondo per club FIFA 2025, Amanda Anisimova, F1 - Il film.

Nella Wikipedia in inglese semplice gli articoli più popolari quel giorno erano: Aaron Phypers, At sign, SOLID (object-oriented design), Kendra Lust, XXXTentacion, Parwarish, Wikimedia Foundation, Black, Torus, List of U.S. states and territories by time zone.

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