|
Приведите полиномиальный алгоритм сведения задачи о существовании гамильтонова пути в неориентированном графе к следующей задаче о целочисленном решении неравенств: Дано: Система неравенств. Неравенства могут быть как строгие, так и нестрогие. В неравенствах могут присутствовать переменные и константы из области вещественных чисел. Также в неравенствах допустимы следующие операции: сложение, вычитание, умножение, деление, возведение в степень. Вопрос: Существует ли целочисленное решение данной системы? задан 20 Окт '18 18:48 
Sd1 |
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
20 Окт '18 18:48
показан
133 раза
обновлен
20 Окт '18 18:48
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.