NP-complete

Качество:

NP-полная задача - тип задач в теории алгоритмов. Статья «NP-complete» в английской (упрощённой) Википедии имеет 0.9 баллов за качество (по состоянию на 1 июля 2026 года). Статья также содержит шаблоны, указывающие на проблемы качества, поэтому её оценка была снижена на 0,05 баллов. Эта статья имеет наилучшее качество в английской Википедии. Также, статья наиболее популярна в этой языковой версии (английской (упрощённой)).

С момента создания статьи «NP-complete» ее содержимое было создано 14 зарегистрированными пользователями английской (упрощённой) Википедии и редактировано 1033 зарегистрированными пользователями Википедии во всех языковых версиях.

Эта статья цитируется 9 раз в английской (упрощённой) Википедии и цитируется 2928 раз во всех языках.

Наивысший рейтинг по интересам авторов с 2001 года:

• Локальный (Английский (упрощённый)): №1511 в мае 2016 года
• Глобальный: №350 в январе 2002 года

Самый высокий рейтинг популярности с 2008 года:

• Локальный (Английский (упрощённый)): №1195 в мае 2016 года
• Глобальный: №19287 в декабре 2014 года

Для данной статьи найдено 32 языковых версий в базе ВикиРанк (из рассматриваемых 55 языковых версий Википедии).

Данные по состоянию на 1 июля 2026 года.

В таблице ниже показаны языковые версии статьи с наилучшим качеством.

#	Язык	Знак качества	Оценка качества
1	Английский (en) NP-completeness		46.0366
2	Китайский (zh) NP完全		37.4352
3	Румынский (ro) NP-completitudine		26.9976
4	Шведский (sv) NP-fullständig		22.2923
5	Французский (fr) Problème NP-complet		21.526
6	Каталанский (ca) NP-complet		21.0459
7	Украинский (uk) NP-повна задача		20.2314
8	Греческий (el) NP-completeness		19.2848
9	Персидский (fa) ان‌پی کامل		19.2844
10	Немецкий (de) NP-Vollständigkeit		18.9943

В следующей таблице показаны наиболее популярные языковые версии статьи.

#	Язык	Знак популярности	Оценка популярности
1	Английский (en) NP-completeness		6 535 864
2	Русский (ru) NP-полная задача		811 243
3	Японский (ja) NP完全問題		699 620
4	Немецкий (de) NP-Vollständigkeit		691 409
5	Китайский (zh) NP完全		595 704
6	Французский (fr) Problème NP-complet		516 469
7	Испанский (es) NP-completo		431 339
8	Польский (pl) Problem NP-zupełny		250 255
9	Итальянский (it) NP-completo		230 039
10	Португальский (pt) NP-completo		209 214

В следующей таблице показаны статьи с наибольшей популярностью в последний месяц.

#	Язык	Знак популярности	Оценка популярности
1	Английский (en) NP-completeness		10 636
2	Русский (ru) NP-полная задача		1 425
3	Китайский (zh) NP完全		1 067
4	Французский (fr) Problème NP-complet		1 063
5	Японский (ja) NP完全問題		1 026
6	Немецкий (de) NP-Vollständigkeit		929
7	Испанский (es) NP-completo		613
8	Польский (pl) Problem NP-zupełny		358
9	Итальянский (it) NP-completo		354
10	Португальский (pt) NP-completo		247

В следующей таблице показаны статьи с наивысшим интересом авторов.

#	Язык	Знак	Относительный ИА
1	Английский (en) NP-completeness		280
2	Немецкий (de) NP-Vollständigkeit		109
3	Итальянский (it) NP-completo		71
4	Русский (ru) NP-полная задача		58
5	Китайский (zh) NP完全		57
6	Французский (fr) Problème NP-complet		56
7	Нидерландский (nl) NP-volledig		47
8	Испанский (es) NP-completo		41
9	Японский (ja) NP完全問題		35
10	Польский (pl) Problem NP-zupełny		34

В следующей таблице показаны статьи с наивысшим интересом авторов за последний месяц.

#	Язык	Знак	Относительный ИА
1	Итальянский (it) NP-completo		1
2	Арабский (ar) مسألة متعددة حدود غير قطعية كاملة		0
3	Азербайджанский (az) NP-tam məsələ		0
4	Каталанский (ca) NP-complet		0
5	Чешский (cs) NP-úplnost		0
6	Датский (da) NP-komplet		0
7	Немецкий (de) NP-Vollständigkeit		0
8	Греческий (el) NP-completeness		0
9	Английский (en) NP-completeness		0
10	Испанский (es) NP-completo		0

В следующей таблице показаны языовые версии статьи с наибольшим количеством цитирования.

1 июля 2026 года В многоязычной Википедии пользователи Интернета чаще всего читали статьи на следующие темы: 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é.

В английской (упрощённой) Википедии в этот день самыми популярными были статьи: 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.

Проект ВикиРанк предназначен для автоматической относительной оценки статей в разных языковых версиях Википедии. В настоящий момент ВикиРанк позволяет сравнивать более 50 миллионов статей Википедии на 55 языках. Показатели качества статей основаны на резервных копиях Википедии по состоянию на июль 2026. При расчёте популярности учитывались статистические данные статей за последний месяц (июне 2026 года). При расчете текущей популярности и Интереса Авторов (ИА) статей учитывались данные за июне 2026 года. Для подсчёта исторических значений популярности и ИА использовались данные с 2001 по 2026 гг... Подробнее