Мы работаем над восстановлением приложения Unionpedia в Google Play Store
🌟Мы упростили наш дизайн для улучшения навигации!
Instagram Facebook X LinkedIn

Задача об упаковке в контейнеры и Приближенная схема полиномиального времени

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

Разница между Задача об упаковке в контейнеры и Приближенная схема полиномиального времени

Задача об упаковке в контейнеры vs. Приближенная схема полиномиального времени

Задача об упаковке в контейнеры — NP-трудная комбинаторная задача. В математике, приближенная схема полиномиального времени или polynomial-time approximation scheme (PTAS) обозначает класс приближенных полиномиальных по времени выполнения алгоритмов для решения, как правило, NP-трудных оптимизационных задач.

Сходства между Задача об упаковке в контейнеры и Приближенная схема полиномиального времени

Задача об упаковке в контейнеры и Приближенная схема полиномиального времени есть 1 вещь в общем (в Юнионпедия): NP-полная задача.

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

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

NP-полная задача и Задача об упаковке в контейнеры · NP-полная задача и Приближенная схема полиномиального времени · Узнать больше »

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

Сравнение Задача об упаковке в контейнеры и Приближенная схема полиномиального времени

Задача об упаковке в контейнеры имеет 11 связей, в то время как Приближенная схема полиномиального времени имеет 7. Как они имеют в общей 1, индекс Жаккар 5.56% = 1 / (11 + 7).

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

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