Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет Anatolij Wassermann ([info]awas1952)
@ 2029-12-31 23:59:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Для сообщений
Здесь можно помещать сообщения мне, не связанные с моими собственными заметками. Если сообщение вопросительное -- предварительно прочтите мои ответы здесь же. Возможно, я на Ваш вопрос уже ответил.

Сообщения скрываются. Сохранение сообщений не гарантируется.


(Читать комментарии) - (Добавить комментарий)


[info]awas1952@lj
2009-04-10 04:09 (ссылка)
OS> Вы, видимо, просто не в курсе того, что задача линейной оптимизации имеет полиномиальную, а не экспоненциальную сложность, что было доказано Шором, Немировским и Юдиным (впрочем, в их методе эллипсоидов этот полином был довольно высокой степени) ещё в 1972 г. Сейчас на практике применяется алгоритм Кармаркара у которого асимптотика O(n3.5L2lnLlnlnL). Эх, я понимаю, конечно, 40 страниц читать долго, но в раздел "Сложность" могли бы заглянуть хотя бы...

Естественно, в курсе. Показатель степени 3.5, указанный Вами в этом комментарии, явным образом указан и в статье "Коммунизм и компьютер (http://awas.ws/OIKONOM/COMMCOMP.HTM)" -- ссылку на неё я дал Вам в том самом комментарии, на который Вы отвечаете. И все дальнейшие расчёты там основаны именно на этом показателе. Из этих расчётов очевидно: при достаточно высоком показателе полиномиальная сложность немногим легче экспоненциальной. Так что раздел "Сложность" переведенной Вами статьи не содержит ничего, о чём я не писал ещё в 1996-м (а знал я это, естественно, ещё гораздо раньше: первые наброски этой моей статьи появились ещё в начале 1990-х).

OS> Анатолий, я расстроен. Статью вы не осилили, а ваши взгляды, похоже, основываются на иррациональной вере...

Простите, но Вы адресуете мне упрёки, всецело относящиеся к Вам самому. Моя статья куда меньше переведенных Вами сорока страниц, прочесть её Вы могли бы менее чем за час -- и тогда сами увидели бы: мои взгляды основываются на тех же математических законах, кои Вы полагаете спасительными для централизованного управления.

(Ответить) (Уровень выше)


(Читать комментарии) -