Исходный код этого SVG является действительным . Эта диаграмма была создана с помощью Inkscape . В этой схеме SVG используется встроенный текст, который можно легко перевести с помощью текстового редактора.
Бехнам Эсфахбод , владелец авторских прав на это произведение, настоящим публикует его под следующими лицензиями:
Разрешается копировать, распространять и / или изменять этот документ в соответствии с условиями лицензии GNU Free Documentation License , версии 1.2 или любой более поздней версии, опубликованной Free Software Foundation ; без неизменяемых разделов, без текстов на лицевой обложке и без текстов на задней обложке. Копия лицензии включена в раздел под названием GNU Free Documentation License .http://www.gnu.org/copyleft/fdl.htmlGFDLЛицензия свободной документации GNUистинныйистинный
делиться - копировать, распространять и передавать произведение
ремикс - адаптировать произведение
При следующих условиях:
атрибуция - вы должны указать соответствующий источник, предоставить ссылку на лицензию и указать, были ли внесены изменения. Вы можете сделать это любым разумным способом, но не любым способом, который предполагает, что лицензиар одобряет вас или ваше использование.
делиться одинаково - если вы ремикшируете, трансформируете или опираетесь на материал, вы должны распространять свои материалы по той же или совместимой лицензии, что и оригинал.
Оригинальная страница описания была здесь . Все следующие имена пользователей относятся к en.wikipedia.
2007-11-01 21:30 Бехнам 1052 × 744 × 0 (9751 байт) Диаграмма Венна для задач P, NP, NP-Complete и NP-Hard
Captions
Euler diagram for P, NP, NP-complete, and NP-hard set of problems. The left side is valid under the assumption that P ≠ NP, while the right side is valid under the assumption that P = NP.
نمودار اویلر برای مجموعههای P، NP، NP-Complete، و NP-Hard. بخش چپِ نمودار معتبر است با این فرض که P ≠ NP، و بخش راستِ نمودار معتبر است با این فرض که P = NP.
Щелкните дату / время, чтобы просмотреть файл в том виде, в котором он был в то время.
Дата / время
Эскиз
Габаритные размеры
Пользователь
Комментарий
Текущий
09:48, 3 июнь 2020
800 × 500 (13 КБ)
Андрей Строе
Файл загружен с помощью инструмента svgtranslate (https://svgtranslate.toolforge.org/). Добавлен перевод для ro.
03:46, 1 январь 2020
800 × 500 (8 КБ)
Бехнам
Используйте «≃», чтобы обозначить приблизительное равенство между P / NP и NP-Complete в правой части диаграммы.
18:20, 28 июня 2011 г.
800 × 500 (8 КБ)
Бехнам
Добавить оси; используйте лучшие шрифты и лучшие образцы линий.
14:54, 10 февраля 2008 г.
1052 × 744 (10 КБ)
Бот для загрузки файлов (Магнус Манске)
{{BotMoveToCommons | en.wikipedia}} {{Информация | Описание = {{ru | Диаграмма Венна для набора задач P, NP, NP-Complete и NP-Hard.}} | Source = Передано с [http: // en.wikipedia.org en.wikipedia]; Было указано, что перевод был осуществлен пользователем: LeaW . | Дата =
Использование файла
Следующие страницы английской Википедии используют этот файл (страницы других проектов не указаны):
Задачи Премии тысячелетия
NP-полнота
NP-твердость
НП (сложность)
Проблема P против NP
Пользователь: Stellaathena / sandbox
Пользователь: Xionbox / Алгоритмы
Глобальное использование файлов
Следующие другие вики используют этот файл:
Использование на az.wikipedia.org
НП-там мəсəлə
Использование на ca.wikipedia.org
НП-комплект
НП-дифицил
Использование на cs.wikipedia.org
Problém P против NP
Использование на de.wikipedia.org
NP-Vollständigkeit
NP-Schwere
P-NP-Проблема
Бенуцер: MartinThoma / Visualisierungen
Использование на el.wikipedia.org
Ρόβλημα P = NP
Использование на fa.wikipedia.org
انپی سخت
Использование на fr.wikipedia.org
Проблема NP-Complete
Использование на he.wikipedia.org
בעיית P = NP
НП (מחלקת סיבוכיות)
Использование на it.wikipedia.org
NP-Complete
P (complessità)
NP-difficile
NP (complessità)
Использование на ja.wikipedia.org
НП 困難
Использование на ko.wikipedia.org
НП- 완전
Использование на nn.wikipedia.org
НП и комплекстеори
NP-hardt
Использование на no.wikipedia.org
НП (комплекс)
P = NP-проблема
NP-hardt
Использование на pl.wikipedia.org
Проблема NP
Википедия: Platyna2502 / brudnopis
Использование на ro.wikipedia.org
Clasele de complexitate P și NP
НП-полнота
NP-жесткий
Использование на ru.wikipedia.org
NP-полная задача
Обсуждение: NP-полная задача
Использование на th.wikipedia.org
เอ็น พี บริบูรณ์
Использование на uk.wikipedia.org
НП-складна задача
Использование на www.wikidata.org
Q215206
Использование на zh.wikipedia.org
千禧 年 大獎 難題
НП (複雜 度)
НП 困难
Пользователь: Zetifree / Sandbox 3
Википедия: 优良 条目 / 2017 年 9 月
Википедия: 优良 条目 / 千禧 年 大獎 難題
Википедия: 优良 条目 / 2017 年 9 月 5
Википедия: 典范 条目 / 2017 年 10 月
Википедия: 典范 条目 / 2017 年 10 月 18 日
Википедия: 典范 条目 / 千禧 年 大獎 難題
Википедия: 典范 条目 / 2020 年 6 月
Википедия: 典范 条目 / 2020 年 6 月 17 日
Метаданные
Этот файл содержит дополнительную информацию, вероятно, добавленную с цифровой камеры или сканера, которые использовались для ее создания или оцифровки.
Если файл был изменен по сравнению с исходным состоянием, некоторые детали могут не полностью отражать измененный файл.