Category: политика

Category was added automatically. Read all entries about "политика".

Бритоголовый и С1-97

И еще сказочка про выборы и ленивого программиста

Люблю я истории про O(N²), ничего не могу с собой поделать. Так как в этот раз все пока что держится на слухах — пусть это будет сказочка про республику Анчурия, где-то в Латинской Америке.

Анчурия — республика демократическая, в ней есть аж четыре партии — Пиратов, Жуликов, Воров и Коммунистов, и даже иногда проводятся выборы в парламент. Более того, Анчурия не чужда высоким технологиям и решила применить на очередных выборах модную новинку — электронную голосовалку на блокчейне, скачав ее прямо с гитхаба.

Одного не знали бедные любители высоких технологий из Анчурии — писал ту голосовалку не очень образованный программист Вася, и время подсчета результатов в той голосовалке зависело от количества избирателей квадаратично. Но Министерство Информационных Технологий Анчурии — люди прошаренные, и даже провели тестовое голосование — выбирали, что лучше, леденцы с ментолом или менты с леденцами. В голосовании приняли участие самые прошаренные граждане Анчурии, коих набралось аж 10 000, результаты подсчитались достаточно быстро — и систему решили внедрить на будущих парламентских выборах с десятью миллионами избирателей.

И вот поздно вечером в воскресенье закрылись электронные избирательные участки, и сам Министр Информационных Технологий нажал на самом мощном компьютере Анчурии кнопочку Enter, запустив процедуру подсчета. Долго ли ждать результатов? Ну полчаса-час, ответил министр — и все решили подождать. Сначала два часа ждали, потом четыре, восемь… — в общем, и к утру не дождались. Зато проснулись коммунисты и с криком «Дурят капиталисты нашего брата!» собрали митинг на Главной площади. К вечеру собрался уже не митинг, а целый майдан, кто-то обозвал цифрового министра пiдрахуем (не обошлось без украинского следа), пираты подрались с коммунистами, жулики с ворами — но все вместе пошли от Главной площади по Главной улице к Президентскому дворцу (география столицы Анчурии проста и понятна).

Ну дальше как всегда — Эль Президенте почуял, что пахнет жареным, и сбежал, в Анчурии случилась маленькая гражданская война, к власти пришла военная хунта и от греха подальше запретила все выборы, компьютеры и на всякий случай — украинский язык. Жуликов посадили, воров постреляли, пиратов развесили на реях, коммунистов отправили в тайные тюрьмы ЦРУ. Говорят, что где-то в начале гражданской войны бывший министр даже вылез из своего дата-центра в подземном бункере со словами «Мы все посчитали!» — но всем это было настолько безразлично, что никто про него и не вспомнил.

Так вот, господа программисты, вся беда случилась из-за того, что случайно найденная на гитхабе голосовалка имела сложность подсчета голосов O(N²) — то есть если для подсчета 10 000 бюллетеней требовалась всего 1 секунда — то подсчет 10 000 000 бюллетеней занял не 1 000 секунд, как надеялся цифровой министр, а гораздо больше — 1 000 000 секунд, или целых 11 дней — как раз хватит на то, чтобы не дождавшиеся итогов выборов анчурийцы начали гражданскую войну. O(N²) — очень «хорошая» оценка сложности, она, с одной стороны, достаточно мала, чтобы успешно проходить тесты на небольших наборах данных (это вам не перебор всех подмножеств, и даже не какие-нибудь числа Белла) — а с другой стороны, очень плохо ведет себя, когда данных становится много.

А чтобы не спровоцировать гражданскую войну в латиноамериканской стране — не делайте алгоритмы со сложностью O(N²), а читайте книжки Скиены, Седжвика, Дасгупты и Кормена, можно еще поставить на полочку многотомник Кнута.

Запись опубликована в блоге Шуры Люберецкого. Вы можете оставлять свои комментарии там или в ЖЖ.

Бритоголовый и С1-97

Про эти ваши выборы

Вот, кстати, прочитал тут очередную заплачку о том, что математик из МГУ Михаил Лобанов (КПРФ+УГ) проиграл выборы «административному кандидату» Попову. Валят все, как обычно, на электронное голосование — мол, «очно» Лобанов уверенно побеждал, а когда добавились результаты «дистанционки» — то единоросс резко скакнул вверх. Че хочу сказать? Ну во-первых, считать независимыми голосование очно/дистанционно и голосование за/против ЕР нельзя — тут играет куча факторов, начиная от КПРФовской агитации «против» электронного голосования и заканчивая «мобилизацией» бюджетников именно на дистанционное голосование (добавим еще сомнения в том, что голосование останется тайным и страшилки, что проголосовавших неправильно ждут мелкие репрессии — и получим изрядный перекос). Собственно, на аргументы вроде «очно побеждал А, а дистанционно у Б на 100500 голосов больше» можно отвечать этим соображением.

Удивляет, конечно, другое — а были ли квалифицированные наблюдатели или члены УИК ДЭГ от КПРФ вообще или Лобанова лично? Кажется, это несложно — отлови пару студентов мехмата или ВМК, выдай по ноутбуку и отправь в комиссию. Но судя по происходящему — никто особо не озаботился даже проверкой «почасовых» выгрузок из базы данных, не говоря уж о проверке результатов на какие-то аномалии. Это несложно — я в прошлом году на спор написал довольно элементарную проверялку результатов дистанционного голосования в его московском варианте за полчаса — но похоже, что ни одна из вопящих о невероятных нарушениях политических сил ничем подобным не озаботилась.

Если вашему кандидату настолько похер на результаты — то с чего вы взяли, что ему будет не похер на избирателей?

Запись опубликована в блоге Шуры Люберецкого. Вы можете оставлять свои комментарии там или в ЖЖ.

Бритоголовый и С1-97

Охуительный ролик

Эппловских юристов вызвали в Совфед, чтобы разъяснить политику модерации в App Store.

Юристы (и особенно юристка) несут невообразимую чушь в ответ на простые вопросы, вроде «Имеет ли Apple Distribution International отношение к Apple Incorporated?» Местами ржал в голос. Также из ролика видим, что тактика «включить дурочку» не работает, так как просто раздражает собеседника.

Запись опубликована в блоге Шуры Люберецкого. Вы можете оставлять свои комментарии там или в ЖЖ.

Бритоголовый и С1-97

Про это ваше умное голосование

Иногда в ленту твитора заносит персонажей с интеллектом инфузории-туфельки, готовых ради победы демократии в России проголосовать хоть за тумбочку, если им так прикажет «Умное голосование».

Так вот, есть на свете много всяких интересных вещей, вроде фестиваля «Рок без наркотиков», но голосование за список мутных хуепутал, составленный еще более мутными хуеплетами, к демократии отношения не имеет вообще. Это даже не составленный из спортсменов и артистов партийный список — в конце концов, у любой партии есть какая-то программа, какое-то руководство, которое заставит спортсменов с артистами нажимать в Думе на нужную кнопочку — это именно список хуепутал, не отвечающих ни перед избирателем, ни перед кем-то другим вообще ни за что.

Запись опубликована в блоге Шуры Люберецкого. Вы можете оставлять свои комментарии там или в ЖЖ.

Бритоголовый и С1-97

Прошло семь лет

11 июня 2014 года:

Директор ФРИИ Кирилл Варламов, пока объяснял, чего удалось достичь за год, расходуя деньги фонда, рассказывал президенту про трехуровневый акселератор, точки кристаллизации, коворкинг… До какого-то момента господин Путин честно слушал. Но потом Кирилл Варламов сказал:

— Развивается интернет вещей, когда к интернету будут подключены не просто мобильные устройства, а вся бытовая техника: может быть, кресло будет подключено через семь лет к интернету. И вся эта информация, она…

— Зачем? — не выдержал господин Путин.

Зачем, он имел в виду, подключать кресло к интернету.

— Может быть, как часто нужно садиться…— смешался господин Варламов.

То есть интернет может рассчитать для человека оптимальное количество посадок в кресло. Что-то здесь предвещало начало бурного стартапа.

Но тут же у него возникла новая идея:

— Например, мерить вес человека изо дня в день.

Президент ничего не ответил.

Но мозговая атака была уже в разгаре и не зависела от его воли.

— Можно ответить про кресло?! — воскликнул генеральный директор Mail.ru Group Дмитрий Гришин.— Кресло, если мерить, сидит человек или не сидит, может экономить еще электроэнергию — в офисах, в больших и крупных компаниях, потому что очень часто бывает, что кондиционирование работает зря — когда людей нет. То есть на самом деле это имеет право на жизнь.

— Ужасно,— вздохнул господин Путин.

В этом комментарии не было осуждения. Но было сожаление.

https://www.kommersant.ru/doc/2490931

Прошло ровно семь лет, а подключенных к интернету кресел не видно, несмотря на все трехуровневые акселераторы с точками кристаллизации. Ужасно — без осуждения, но с сожалением :)

Запись опубликована в блоге Шуры Люберецкого. Вы можете оставлять свои комментарии там или в ЖЖ.

Бритоголовый и С1-97

Подрыв пуканов

Кажется, на прошлых выходных в одном чатике обсуждали «дворец Путина» — точнее, вброшенную кем-то чушь про то, что во дворце «туалеты на этаже». Но ведь на плане, опубликованном на сайте блоггера-арестанта Навального санузлы прекрасно видны! — подумал я и решил кривенько обвести их вместе с прилегающими помещениями в банальном MsPaint:

И что мы видим? Планировка прекрасно подходит для отеля — 5 номеров «стандарт», 2 улучшенных, 3 люкса и 1 — я думаю, так его и назовут — «президентский люкс». Для президентской резиденции — пожалуй, не очень, уже много раз говорилось про совершенно особые требования к ним.

Но это ладно, это все никому не интересно, настоящая жизнь у этой картинки началась, когда @makarovslava запостил ее в твиттер:

https://mobile.twitter.com/makarovslava/status/1359433507764916224

Просто поразительно, как люди там в комментариях яростно отстаивают свое убеждение в том, что постройка в Геленджике — это «дворец Путина». А всего-то стоило дрожащей рукой нарисовать на плане с сайта Навального несколько кривых линий :)

Запись опубликована в блоге Шуры Люберецкого. Вы можете оставлять свои комментарии там или в ЖЖ.

Бритоголовый и С1-97

Боже, какое же это дно

https://tjournal.ru/analysis/322942-pochemu-video-pro-zhuchok-v-ayfone-mut-chush-i-kompot

И теперь становится даже понятно, почему Леха решил вернуться — без руководства «команда Навального» тупо завралась, нужно срочно раздавать пиздюлей.

Запись опубликована в блоге Шуры Люберецкого. Вы можете оставлять свои комментарии там или в ЖЖ.