Date: 2011-04-28 09:14 pm (UTC)
Посмотрел статью. Не уверен, что предложенный автором метод оптимален.

Неужели сложно доказать след. утверждения:

1. Не более чем половина вершин куба лежит в одной гиперплоскости - вроде бы легко.
2. Экстремальное сечение пересекает одномерные ребра куба в вершинах - сложнее, но вроде можно, исходя из общих свойств выпуклых множеств и/или теории линейного программирования.
3. Куб, натянутый на вектора e1,e2,..,en-2,((en-1) + en) - искомое экстремальное сечение.
This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting

Profile

mancunian1998: (Default)
mancunian1998

March 2017

S M T W T F S
   1 23 4
56 7891011
12131415161718
19 202122 2324 25
262728293031 

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jun. 1st, 2025 09:04 am
Powered by Dreamwidth Studios