?

Log in

No account? Create an account
 

Увольнение Михаила Лобанова - комментарий научного руководителя - Денис Кириенко

About Увольнение Михаила Лобанова - комментарий научного руководителя

Previous Entry Увольнение Михаила Лобанова - комментарий научного руководителя 23 фев, 2013 @ 12:13 Next Entry
Оставить комментарий
From:sprechstallmstr
Date:Февраль, 24, 2013 10:23 (UTC)
(Link)
Понятно.

Про Lobanov bound я ничего не думаю. Кажется несколько лет назад я просматривал какую-то статью. Сейчас уже ничего не помню и вспоминать нет времени. Какого-то дополнительного желания в этом разобраться эта история не вызывает.
From:a_shen
Date:Февраль, 24, 2013 10:45 (UTC)
(Link)
Там вроде бы речь о том, что если булева функция близка к линейной, то множество её нулей или множество единиц покрываются корнями многочлена небольшой степени (доказательство я не разбирал, похоже, что там тоже используется трюк с неопределёнными коэффициентами, как в разных красивых комбинаторных оценках...)
(Оставить комментарий)
Top of Page Разработано LiveJournal.com