1
Чи можна ефективно рівномірно відібрати сусід вершини на графіку багатогранника?
У мене є багатогранник визначений .ПPP{ x : A x ≤ b , x ≥ 0 }{x:Ax≤b,x≥0}\{ x : Ax \leq b, x \geq 0\} Питання: З огляду на , вершина з , існує поліноміальний алгоритм час рівномірно зразка від сусідів в графі ? (Поліном у вимірі, кількість рівнянь та …