1
Самая большая клетка в расположении
Q . Какова сложность нахождения наибольшего объемаограниченная ячейка в Arrangment из гиперплоскостей в размерности г ?nnnddd Я чувствую, что должен это знать ... Но я не нахожу окончательной ссылки. Это ? Как насчет специализации d = 2 : ячейка с наибольшей площадью в расположении линий?Ω(nd)Ω(nd)\Omega(n^d)d=2d=2d{=}2