Аппроксимационные схемы для задачи об упаковке в контейнеры: различия между версиями

Аппроксимационные схемы для задачи об упаковке в контейнеры (посмотреть исходный код)

17 байт добавлено , 12 март

м

4431

правка

Версия от 20:44, 12 марта 2024 (просмотреть исходный код) Irina (обсуждение \| вклад) (→‎Основные результаты) ← Предыдущая правка		Версия от 20:45, 12 марта 2024 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Открытые вопросы) Следующая правка →
Строка 69:		Строка 69:


	Гарантия Кармаркара и Карпа OPT + O(~~log2~~ OPT) была самым известным результатом за последние 25 лет, и любое улучшение этой оценки само по себе было бы чрезвычайно интересным.		Гарантия Кармаркара и Карпа <math>OPT + O(log^2 \; OPT)</math> была самым известным результатом за последние 25 лет, и любое улучшение этой оценки само по себе было бы чрезвычайно интересным.

	== См. также ==		== См. также ==