NP-полная задача

Качество:

NP-полная задача - тип задач в теории алгоритмов. Статья "NP-полная задача" в Русской Википедии имеет 14.3 баллов за качество (по состоянию на 1 ноября 2023 года). Статья содержит, среди прочих показателей, 2 примечаний и 8 разделов. Эта статья имеет наилучшее качество в Английской Википедии. Также, статья наиболее популярна в этой языковой версии.

С момента создания статьи "NP-полная задача" ее содержимое было создано 57 зарегистрированными пользователями русской Википедии и редактировано 976 зарегистрированными пользователями Википедии во всех языковых версиях.

Эта статья цитируется 292 раз в русской Википедии и цитируется 2802 раз во всех языках.

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

• Локальный (Русский): №1746 в марте 2006 года
• Глобальный: №351 в январе 2002 года

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

• Локальный (Русский): №7970 в июне 2008 года
• Глобальный: №18773 в декабре 2014 года

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

Данные по состоянию на 1 ноября 2023 года.

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

#	Язык	Знак качества	Оценка качества
1	Английский (en) NP-completeness		44.9601
2	Китайский (zh) NP完全		39.7889
3	Румынский (ro) NP-completitudine		27.1451
4	Шведский (sv) NP-fullständig		23.3967
5	Украинский (uk) NP-повна задача		23.0068
6	Французский (fr) Problème NP-complet		21.5893
7	Каталанский (ca) NP-complet		21.1082
8	Персидский (fa) ان‌پی کامل		20.0793
9	Греческий (el) NP-completeness		19.6116
10	Немецкий (de) NP-Vollständigkeit		19.5648

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

#	Язык	Знак популярности	Оценка популярности
1	Английский (en) NP-completeness		5 948 951
2	Русский (ru) NP-полная задача		710 705
3	Японский (ja) NP完全問題		648 220
4	Немецкий (de) NP-Vollständigkeit		636 111
5	Китайский (zh) NP完全		525 511
6	Французский (fr) Problème NP-complet		465 012
7	Испанский (es) NP-completo		401 100
8	Польский (pl) Problem NP-zupełny		233 417
9	Итальянский (it) NP-completo		209 852
10	Португальский (pt) NP-completo		196 382

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

#	Язык	Знак популярности	Оценка популярности
1	Английский (en) NP-completeness		22 657
2	Русский (ru) NP-полная задача		3 181
3	Китайский (zh) NP完全		2 746
4	Французский (fr) Problème NP-complet		2 295
5	Японский (ja) NP完全問題		2 242
6	Немецкий (de) NP-Vollständigkeit		2 016
7	Испанский (es) NP-completo		1 451
8	Итальянский (it) NP-completo		1 005
9	Корейский (ko) NP-완전		687
10	Португальский (pt) NP-completo		603

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

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

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

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

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

23 апреля 2024 года В многоязычной Википедии пользователи Интернета чаще всего читали статьи на следующие темы: YouTube, Чемпионат Италии по футболу (Серия A), Сёгун, Фоллаут, Facebook, Fallout, Георгий Победоносец, День святого Георгия, Интернационале, ChatGPT.

В русской Википедии в этот день самыми популярными были статьи: Яндекс, Иванов, Тимур Вадимович, YouTube, ВКонтакте, Фоллаут (телесериал), Бишимбаев, Куандык Валиханович, Кант, Иммануил, Wildberries, Сёгун (мини-сериал, 2024), Байкало-Амурская магистраль.

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