Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Установить
Более быстрый доступ, чем браузер!
 

NP-полная задача и Многогранник Шёнхардта

Ярлыки: Различия, Сходства, Jaccard сходство Коэффициент, Рекомендации.

Разница между NP-полная задача и Многогранник Шёнхардта

NP-полная задача vs. Многогранник Шёнхардта

NP-полная задача — в теории алгоритмов задача с ответом «да» или «нет» из класса NP, к которой можно свести любую другую задачу из этого класса за полиномиальное время (то есть при помощи операций, число которых не превышает некоторого полинома в зависимости от размера исходных данных). В геометрии многогранник Шёнхардта — это простейший невыпуклый многогранник, который нельзя триангулировать тетраэдрами без добавления новых вершин.

Сходства между NP-полная задача и Многогранник Шёнхардта

NP-полная задача и Многогранник Шёнхардта есть 0 что-то общее (в Юнионпедия).

Приведенный выше список отвечает на следующие вопросы

Сравнение NP-полная задача и Многогранник Шёнхардта

NP-полная задача имеет 17 связей, в то время как Многогранник Шёнхардта имеет 19. Как они имеют в общей 0, индекс Жаккар 0.00% = 0 / (17 + 19).

Рекомендации

Эта статья показывает взаимосвязь между NP-полная задача и Многогранник Шёнхардта. Чтобы получить доступ к каждой статье, из которых информация извлекается, пожалуйста, посетите:

Привет! Мы на Facebook сейчас! »