NP-complete

Calidad:

NP-completo - clase de complejidad. El artículo “NP-complete” en Wikipedia en inglés simple tiene 0.9 puntos por calidad (a 1 de julio de 2026). El artículo también contiene plantillas que señalan deficiencias de calidad, por lo que su puntuación se redujo en 0,05 puntos.

Este artículo tiene la mejor calidad en Wikipedia en inglés. Además, este artículo es el más popular en esa versión de idioma (inglés simple).

Desde la creación del artículo “NP-complete”, su contenido fue escrito por 14 usuarios registrados de Wikipedia en inglés simple fue editado por 1033 usuarios registrados de Wikipedia en todos los idiomas.

El artículo es citado 9 veces en Wikipedia en inglés simple y es citado 2928 veces en todos los idiomas.

La clasificación más alta de interés de los autores desde 2001:

• Local (inglés simple): Nº 1511 en mayo de 2016
• Global: Nº 350 en enero de 2002

El rango de popularidad más alto de 2008:

• Local (inglés simple): Nº 1195 en mayo de 2016
• Global: Nº 19287 en diciembre de 2014

Hay 32 versiones lingüísticas de este artículo en la base de datos WikiRank (de las 55 ediciones de idiomas consideradas de Wikipedia).

La evaluación de calidad y popularidad se basó en volcados de Wikipedia del 1 de julio de 2026 (incluido el historial de revisiones y las páginas vistas de años anteriores).

La siguiente tabla muestra las versiones lingüísticas del artículo con mayor calidad.

#	Idioma	Grado de calidad	Puntuación de calidad
1	inglés (en) NP-completeness		46.0366
2	chino (zh) NP完全		37.4352
3	rumano (ro) NP-completitudine		26.9976
4	sueco (sv) NP-fullständig		22.2923
5	francés (fr) Problème NP-complet		21.526
6	catalán (ca) NP-complet		21.0459
7	ucraniano (uk) NP-повна задача		20.2314
8	griego (el) NP-completeness		19.2848
9	persa (fa) ان‌پی کامل		19.2844
10	alemán (de) NP-Vollständigkeit		18.9943

La siguiente tabla muestra las versiones de idiomas más populares del artículo.

#	Idioma	Premio de popularidad	Popularidad relativa
1	inglés (en) NP-completeness		6 535 864
2	ruso (ru) NP-полная задача		811 243
3	japonés (ja) NP完全問題		699 620
4	alemán (de) NP-Vollständigkeit		691 409
5	chino (zh) NP完全		595 704
6	francés (fr) Problème NP-complet		516 469
7	español (es) NP-completo		431 339
8	polaco (pl) Problem NP-zupełny		250 255
9	italiano (it) NP-completo		230 039
10	portugués (pt) NP-completo		209 214

La siguiente tabla muestra las versiones lingüísticas del artículo con mayor popularidad en el último mes.

#	Idioma	Premio de popularidad	Popularidad relativa
1	inglés (en) NP-completeness		10 636
2	ruso (ru) NP-полная задача		1 425
3	chino (zh) NP完全		1 067
4	francés (fr) Problème NP-complet		1 063
5	japonés (ja) NP完全問題		1 026
6	alemán (de) NP-Vollständigkeit		929
7	español (es) NP-completo		613
8	polaco (pl) Problem NP-zupełny		358
9	italiano (it) NP-completo		354
10	portugués (pt) NP-completo		247

La siguiente tabla muestra las versiones de idiomas del artículo con mayor Interés de los Autores.

#	Idioma	Premio del IA	IA relativo
1	inglés (en) NP-completeness		280
2	alemán (de) NP-Vollständigkeit		109
3	italiano (it) NP-completo		71
4	ruso (ru) NP-полная задача		58
5	chino (zh) NP完全		57
6	francés (fr) Problème NP-complet		56
7	holandés (nl) NP-volledig		47
8	español (es) NP-completo		41
9	japonés (ja) NP完全問題		35
10	polaco (pl) Problem NP-zupełny		34

La siguiente tabla muestra las versiones de idiomas del artículo con mayor Interés de los Autores en el último mes.

#	Idioma	Premio del IA	IA relativo
1	italiano (it) NP-completo		1
2	árabe (ar) مسألة متعددة حدود غير قطعية كاملة		0
3	azerbaiyano (az) NP-tam məsələ		0
4	catalán (ca) NP-complet		0
5	checo (cs) NP-úplnost		0
6	danés (da) NP-komplet		0
7	alemán (de) NP-Vollständigkeit		0
8	griego (el) NP-completeness		0
9	inglés (en) NP-completeness		0
10	español (es) NP-completo		0

La siguiente tabla muestra las versiones lingüísticas del artículo con mayor número de citas.

El 1 de julio de 2026 en Wikipedia multilingüe, los internautas leen con mayor frecuencia artículos sobre los siguientes temas: 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é.

En Wikipedia en inglés simple los artículos más populares de ese día fueron: 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.

El proyecto está destinado a la evaluación relativa automática de los artículos en las distintas versiones lingüísticas de Wikipedia. Actualmente, el servicio permite comparar más de 50 millones de artículos de Wikipedia en 55 idiomas. Los niveles de calidad de los artículos se basan en volcados de Wikipedia de julio de 2026. Al calcular la popularidad actual y la IA de los artículos, se tuvieron en cuenta los datos de junio de 2026. Para los valores históricos de popularidad y AI WikiRank utilizó datos de 2001 a 2026... Más información