17 апреля 2015
|
|
Между тем, функция голосования большинством -- самая стабильная!
И это нам говорит фурье-анализ булевых функций. А еще он говорит, что если функция голосования удовлетворяет некоторому разумному набору требований, то эта функция -- диктатор, то есть просто всегда выдает голос конкретного одного человека. Последний факт довольно модный, вы могли о нем слышать, теорема Эрроу. Правда, в вики она не фурье-анализом доказана. Такие вот сводки с фронтов. |