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 2026). L’articolo contiene anche dei template che segnalano problemi di qualità, pertanto il suo punteggio è stato ridotto di 0,05 punti.

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

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

L'articolo è citato 9 volte nella Wikipedia in inglese semplice e citato 2928 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. 1195 nel maggio 2016
• Globale: N. 19287 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 2026 (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		46.0366
2	cinese (zh) NP完全		37.4352
3	rumeno (ro) NP-completitudine		26.9976
4	svedese (sv) NP-fullständig		22.2923
5	francese (fr) Problème NP-complet		21.526
6	catalano (ca) NP-complet		21.0459
7	ucraino (uk) NP-повна задача		20.2314
8	greco (el) NP-completeness		19.2848
9	persiano (fa) ان‌پی کامل		19.2844
10	tedesco (de) NP-Vollständigkeit		18.9943

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

#	Lingua	Premio di popolarità	Popolarità relativa
1	inglese (en) NP-completeness		6 535 864
2	russo (ru) NP-полная задача		811 243
3	giapponese (ja) NP完全問題		699 620
4	tedesco (de) NP-Vollständigkeit		691 409
5	cinese (zh) NP完全		595 704
6	francese (fr) Problème NP-complet		516 469
7	spagnolo (es) NP-completo		431 339
8	polacco (pl) Problem NP-zupełny		250 255
9	italiano (it) NP-completo		230 039
10	portoghese (pt) NP-completo		209 214

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		10 636
2	russo (ru) NP-полная задача		1 425
3	cinese (zh) NP完全		1 067
4	francese (fr) Problème NP-complet		1 063
5	giapponese (ja) NP完全問題		1 026
6	tedesco (de) NP-Vollständigkeit		929
7	spagnolo (es) NP-completo		613
8	polacco (pl) Problem NP-zupełny		358
9	italiano (it) NP-completo		354
10	portoghese (pt) NP-completo		247

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		280
2	tedesco (de) NP-Vollständigkeit		109
3	italiano (it) NP-completo		71
4	russo (ru) NP-полная задача		58
5	cinese (zh) NP完全		57
6	francese (fr) Problème NP-complet		56
7	olandese (nl) NP-volledig		47
8	spagnolo (es) NP-completo		41
9	giapponese (ja) NP完全問題		35
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	italiano (it) NP-completo		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 1 luglio 2026 nella Wikipedia multilingue gli utenti di Internet leggono più spesso articoli sui seguenti argomenti: 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é.

Nella Wikipedia in inglese semplice gli articoli più popolari quel giorno erano: 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.

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