В итоге сейчас вирусы все  равно добрались до меня каким-то образом, проигнорировав настройки файрволла и антивирусы. Вирусы причем хитрыми стали: подставляют например иногда в результаты поиска Гугла ссылки на откровенные фейковые адреса ВКонтакта, с самого ВКонтакта спамят, но редко, да и подчищают потом за собой. Антивирус Касперского говорит, чтобы я не волновался: «Компьютер полностью защищен». Остальные антивирусы тоже не видят ничего криминального в моей системе.

Но это на работе. Дома же, где порнуху я смотрю трижды в день (причем часто на самых сомнительных сайтах), Винда в какой-то момент вообще перестала подавать признаки жизни. Ну и решился я на радикальный шаг — установку Убунты.

Оказалась Убунта совершенно замечательной, что для никсов неожиданно. До этого я довольно долгое время был пользователем ASPLinux, но он совершенно не радовал. Для того, чтобы настроить банальный «Стрим», приходилось например пересобирать ядро. Не большая проблема, но сам факт. (Хотя если говорить именно об ASPLinux, то он был вообще тотально поганым: в конфигурациях типа «Home Standard» даже не было gcc, то есть даже невозможно было поставить ничего из тарболлов, однако я изначально был вынужден его использовать из-за того, что остальные дистрибутивы имели более серьезные проблемы с настройками русского языка, что для меня, начинающего юниксоида было значительным фактором).

А начиная с какой-то версии ASPLinux они поставили в стандартный пакет драйвер для USB ADSL-модемов Eagle USB, и Интернет у меня вообще перестал работать. А тут как раз приобрел новый ноут, с предустановленной лицензионной виндой, для которого никаких никсовых драйверов вообще не было. Так я на много лет перестал быть линуксоидом.

А сейчас я поставил Убунту, и совершенно неожиданно в ней вдруг все заработало. Не сразу, конечно: первая попытка инсталляции провалилась, так как я поставил флажки «Скачать при установке обновления и разрешить установку 3rd-party-софта», что привело к тому, что система вообще перестала запускаться из-за установленного кривого драйвера nVidia. Но когда я переустановился потом только с диска без обновления (обновления загрузил позже отдельно), все заработало вообще замечательно и пока никаких нареканий на Убунту у меня нет, только восторг: интерфейс неожиданно удобный (значительнее удобнее Винды), софт изначально предустановлен адекватный (благодаря нему я наконец понял как пользоваться Твиттером, хотя все равно не проникся), работает все крайне быстро.

Рекомендую.

Я довольно много уже писал о том почему надо ходить на антифашистские митинги (хотя да, может быть лично я во многом писал и не особо аргументированно, уделяя главным образом внимание моей личной неприязни к нацистам, а не каким-то рациональным соображениям, которые тем не менее у меня есть). Сейчас поэтому писать снова каких-то больших текстов не хочется, к тому же за меня многие уже люди хорошо сказали. Собственно записи видеообращений я и выкладываю, а те кто не совсем идиот, по ним вполне разберется почему идти 19-го числа на митинг необходимо:

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

К сожалению получается так, что нацисты в нашей стране, чтобы кто ни думал, раз за разом оказываются на порядок умнее всех остальных. Не рядовой актив отморозков, конечно, а те ребята, которые стоят за ними. И если сегодня многие еще считают незначительным присутствие на протестных акциях нацистов и их лидеров, то как бы не вышло так, что через какое-то время они бы подмяли под себя всю политику в стране. За те два года что я активно освещаю тему антифашизма в блоге, они идут именно по этому направлению. И пойдут дальше, если все будут сидеть на жопах и недооценивать их исходя из своих субъективных оценок.

Места и время сбора на митинги во всех городах можно посмотреть на Антифа.ру.

Только что я там застал девушку, которая проявила фантазию и огласила, что за 250 рублей она «Пошлет матом Путина и отымеет себя в обе дырочки». Вот кликабельный скрин:

Там если кликнуть, то внизу слева хорошо видно. Уважаю! Наверняка девушка была на Сахарова или Болотной. Так победим.

Но от цивилизованного мира мы в общем-то все равно отстаем дичайше. В cam4 я например как-то видел, как одна девушка насрала тарелку говна и съела это, попутно рассуждая о том, что Обама не оправдал ожидания. Ей следовало бы разослать предварительно пресс-релизы, и потом только акционировать, но видимо не додумалась. Скриншот я тоже не додумался сразу сделать, увы. Но будем верить, что это не последняя ее акция.

И в России когда-нибудь тоже такое будет, очень жду на самом деле.

Стэнфордский университет уже второй семестр подряд предлагает крутые бесплатные онлайновые курсы по разным тематикам. Представляют собой курсы видеолекции, быстрые «контрольные» на понимание базовых концепций, домашние задания, экзамены, форум для общения, иногда сеансы прямой связи с преподавателями, где можно задать интересующие вопросы.

В прошлый раз курсов предлагалось три:

1. Artificial Intelligence
2. Databases
3. Machine Learning

Внимание общественности главным образом привлек Artificial Intelligence по трем причинам:

1. Название курса «искусственный интеллект» звучит круто.
2. Ведут курс прославившиеся ученые Peter Norwig и Sebastian Thrun (у обоих послужные списки очень обширные, но общественностью наиболее была замечена попбеда в DARPA Grand Challenge робота Stanley, разработанного командой Себастьяна).
3. В конце обещали дать сертификат об окончании курса, что многими было воспринято чуть ли ни как диплом Стэнфорда (на деле это просто электронный документ, подписанный цифровой подписью Питера и Себастьяна, что к Стэнфорду никакого юридического отношения не имеет).

Собственно на деле курс по AI оказался наиболее слабым: слишком много времени уделялось подстановке цифр в формулы, слишком частные случаи рассматривались, слишком низкий уровень математической подготовки студентов предполагался, домашние задания сводились так же к подстановке цифр в формуле и не предполагали никакой интеллектуальной работы.

Это с одной стороны. С другой стороны как обзорный он вышел очень даже хорошим общеобразовательным. Там было дано и общее представление о регрессионных моделях, и алгоритм A*, и скрытые марковские процессы, и байесовы сети и куча всего другого. Это все сейчас постепенно становится теорминимумом для любого человека, который хочет заниматься программированием чуть на более высоком уровне чем программист 1С, и знать это такие штуки хотя бы существуют часто полезно (а подробности всегда можно посмотреть в Википедии).

Для сравнения, в МИФИ я отучился на CS четыре года и если бы не бунтовал, то был бы сейчас бакалавром. За время обучения я прошел несколько связных с AI курсов типа «Искусственные нейронные сети», «Цифровая обработка сигналов», «Анализ данных» и еще что-то  (все это очень условные названия курсов на самом деле, так, в курсе по нейронным сетям в том числе читались генетические алгоритмы как способ решения оптимизационных задач), но из всего перечисленного у нас были только регрессионные модели, да и те ограничивались простейшими видами — не было даже логистической регрессии, которая вообще самая базовая после линейной.

Итогом курса AI стало приглашение тысячи лучших студентов прислать авторам курса свое резюме. Правда, насколько я понял, рассылались приглашения только студентам из США, но мне в общем-то пофигу

Что касается курсов Machine Learning и Databases, то они оказались очень крутыми. Machine Learning слабенький в плане математики, но требует программировать на языке Octave (open-source аналог MATLAB) всякие вещи. Это довольно полезное занятие — материал лучше откладывается в мозгах и в общем-то изложенный материал становится понятным не только на уровне абстракций, но и как-то на уровне физических ощущений. Опять же как общеобразовательный курс, развивающий параллельно простые навыки работы в математических пакетах, очень он очень хорош.

Databases же вообще выше всяких похвал. С ними у меня всегда были проблемы — мне никогда не приходилось программировать ничего более-менее сложного, связанного с базами данных, а задания в соответствующем курсе в МИФИ были слишком тривиальны (уровня «вывести все университеты, на которых читается CS» без каких-либо изысков). Книжки и онлайн-лекции так же практики не представляли.

Стэнфордский курс очень краткий, сжатый, но содержит хоть какие-то интересные упражнения, при этом копает сразу на довольно глубокий уровень. Для меня это было просто то, что очень долго мне не хватало.

Кстати хотя этого и не объявлялось и не пиарилось, но курсы по Machine Learning и Databases в результате так же дали подписанные сертификаты, ни чуть не более худшие чем сертификат AI. А понимающие люди согласятся, что они и куда более серьезны.

Все эти курсы до сих пор доступны. Баллы за домашние задания уже не выставляются и сертификат не получить, но сами задания доступны, так что я бы всем заинтересованным очень рекомендовал пройти эти курсы — по базам данных вы вообще маловероятно что лучший источник найдете. Знакомство с Octave тоже может оказаться полезно. AI рекомендовать не могу — проще посмотреть список тем и почитать соответствующие статьи в Википедии. Хотя как простенький обзорный материал тоже можно использовать, но слишком уж лекции там затянуты.

(Кстати, справедливости ради надо сказать, что сам я в результате балл набрал невысокий — точно не помню сейчас, но что-то вроде 77% или около; я забил на часть домашних заданий, а что-то мне было лень считать).

В наступающем семестре Стэнфорд предлагает вообще огромную кучу курсов:

Lean Launchpad

Technology Enterpreneurship

Anatomy

Making Green Buildings

Information Theory

Model Thinking

CS 101

Machine Learning (повтор)

Software as a Service

Human-Computer Interaction

Natural Language Processing

Game Theory

Probabilistic Graphic Models

Cryptography

Design and Analisys of Algorithms

Computer Security

Пока сложно заранее предположить что это будут за курсы, но видя уровень уже прошедших курсов, есть ощущение, что по крайней мере часть из них будут охеренной. Жаль, что не получится слушать все. Записался я на все конечно, что именно буду слушать разберусь уже по ходу дела.

Во-первых, та заметка, которую я тогда писал про британский/американский английский и про то что за путаницу в этих языках снимают балл, оказалось явным фуфлом. Ни одного вопроса с подвохом на тему американского/британского я не заметил, да и даже если бы где-то в сочинении я бы использовал американский, думаю, никто бы с меня баллы снимать не стал бы. В любом случае FCE это не тот уровень, где на это обратили бы внимание на фоне всех стилистических и грамматических ошибок, на которые экзаменаторы закрывают глаза.

Набрал я в итоге 79 баллов из 100, одного балла не дотянул до получения оценки A, а получил только B. Причем за части Reading, Writing и Use of English я получил максимальные баллы, слегка хуже было Listening (но все равно оценка Exceptional), и основательно я завалился на Speaking (оценка Good).

Причем Speaking был единственной частью, которую принимали русские преподаватели (эссе как говорят отправляли в Англию, а остальное было и вообще тестом), и именно русские меня завалили.

Вернее, не то чтобы завалили, а я скорее сам виноват. Есть в экзамене FCE такое задание: тебе дают две картинки совершенно разные, и ты должен их сравнивать. Что-то типа «слон серый, а пианино черное, зато на картинке со слоном нет людей, а на картинке с пианино есть сраный пианист». Высасываешь чушь из пальца, лишь бы по теме картинок и используя максимум «нетривиальных» союзов и прилагательных.

Вроде ничего сложного в этом задании нет, но у меня сосать чушь из пальца плохо получается. Когда я увидел две картинки, которые мне предложили сравнить, первым словом, которое я произнес, было «fuck». Я думаю за это сняли несколько баллов, хотя экзаменаторы конечно не подали виду и добродушно улыбались, типа «Ну да, понимаем, вот такой вот экзамен».

Или возможно с меня сняли баллы за то что я им случайно сломал дверную ручку когда выходил из кабинета.

Самой стремной частью для меня было Writing. Я боялся, что прочитав два моих эссе они посчитают меня упоротым и не дадут вообще ни одного балла, но англичанам тем не менее мои сочинения понравились.

Первое эссе было письмом английской подруге, которая приехала к нам в город с концертом, и я должен был ее поблагодарить за визит, а заодно объяснить ей некоторые неясные для нее вещи типа почему на концерте было мало людей. На это я ей например ответил, что в Russian village не особо востребована классическая музыка, но вот если бы она приехала не с виолончелью, а  с танцем живота или хип-хоп номером, то внимание gopniks было бы обеспечено, ну или уж по крайней мере все мои droogs на концерт точно пришли бы.

Второе эссе было на тему прав животных. Я разогнался и написал трактат на 500 слов вместо 150, но, к сожалению, не все успел переписать. В последние минут пять на чистовик успел перенести лишь слов 300 и концовку уже выдумывал походу дела без черновика, не особо заботясь о композиции, лишь бы уложиться во время и позиция хоть как-то смотрелась бы законченной и осмысленной.

Боялся в общем, что эти два эссе меня подведут, и оценка по баллам будет что-нибудь около нуля, но оказалось, что мой нестандартный подход проверяющим понравился. С сочинениями у меня всегда так: я либо получал наивысший балл, либо минимальный — оценивают в моем случае чаще всего не качество сочинения, а саму позицию и дерзость, с которой она высказывается.

Ну а части Use of English и Reading оказались на удивление простыми и не вызвали проблем вообще, хотя могли бы теоретически. Когда я занимался на Advanced и на подготовке к FCE, там было попадались очень непростые вопросы.

По итогам экзамена решил слушать теперь подкасты (хочу опять слушать Grammar Girl, если время найду, так как мне очень нравится ее произношение — у нее такой приятный голос, что на него даже дрочить можно), и еще буду опять ходить в разговорные клубы. Ну а там посмотрю как будет идти подготовка к GRE CS и восстановление в каком-нибудь из ВУЗов, и если буду нормально справляться и  все успевать, то попробую еще куда-нибудь на курсы пойти для натягивания до уровня CAE.

А решение простое, и чтобы его понять, достаточно разбить все норки на четные и нечетные, и рассмотреть начальное положение мышки в четной или нечетной норке отдельно.

Пронумеруем все норки цифрами от 1 до 5 и предположим, что мышка изначально находится в норке с четным номером, то есть с номером 2 или 4.

Суем лапу в норку 2. Либо мы ее поймали, либо она была в норке 4 и после может перебежать лишь в норки 3 и 5. Суем лапу в норку 3. Либо поймали, либо она из пятой норки теперь перебежала в норку 4. Суем лапу в норку 4 и ловим мышь.

Если после этих трех попыток мышь до сих пор не поймана, то это значит, что изначально она находилась в норке с нечетным номером. Однако при каждом перебегании она перебегает из четной норки в нечетную или наоборот, и следовательно после трех наших попыток, она в любом случае прибежит в четную норку.

Таким образом, если изначально она была в нечетной норке, то сейчас она гарантированно в норке с четным номером, и мы можем повторить проделанные действия еще раз и на этот раз уже точно поймать мышку.

В итоге наша последовательность засовывания лап в норку выглядит так:

2, 3, 4, 2, 3, 4

Но на самом деле конечно было бы интереснее, если бы норок было не 5, а, скажем, N. В этом случае задача решается аналогичным способом. Предположим изначально, что мышка находится в норке с четным номером, мы суем лапы во все норы подряд начиная со второй:

2, 3, 4, 5, …, N − 1

В предположении, что изначально мышка была в четной норке, эта последовательность в итоге ее дожмет за N−2 шагов. Если же изначально она была в нечетной норке, то надо теперь исходить из этого знания.

Если N нечетное, то мышка будет находиться теперь в четной норке и нам опять же достаточно повторить тот же процесс поиска еще раз.

Если N четное, то первое же решение, которое приходит в голову (вернее, мне пришло, когда я сам решал эту задачу) — сделать просто еще одну попытку поймать мышку произвольно, и это гарантированно загонит ее в четную норку, после чего можно продолжать последовательный перебор норок.

Есть однако и более простой способ: если N нечетное, то после первой неудачи можно перенумеровать норки в обратном порядке и в этом обратном порядке мышка окажется в норке с четным номером. Теперь можно применять ту же процедуру, но только в отношении новой нумерации. Таким образом мы не совершаем одной лишней попытки найти мышку лишь бы загнать ее в четную норку. Результирующая последовательность попыток выглядит так:

2, 3, 4, …, N − 1, N − 1, N − 2, …, 2

Итого 2N−4 шагов.

Возникает резонный вопрос, а существует ли более оптимальная стратегия? Тут уже понадобиться не только смекалка, но и немножечко математики.

Каждый шаг игры мы имеем некоторую информацию о том, где теоретически может находиться мышка. Если подсчитать количество таких потенциальных норок, то можно ввести функцию «неопреденности», которая будет сообщать нам, относительно какого количества норок мы пока неуверенны.

Итого любой нашей игре можно сопоставить последовательность последовательность значений функции неопределенности. Начальное значение неопределенности N, а конечное (если кошка ловит мышку) — 0. Для пяти ячеек последовательность неопределенностей будет выглядеть следующим образом:

5, 4, 4, 2, 2, 1, 0

На первом шаге мышка может находить в любой ячейке, на втором либо в одной из двух четных либо в одной из двух нечетных (кроме самой первой) и так далее.

Чтобы понять какая стратегия поиска мышки будет оптимальной, нам надо найти самую короткую последовательность неопределенностей, и доказать, что ничего более короткого быть не может.

Напрямую эта задача так просто не решается, но можно опять же сделать финт с четностью и рассмотреть неопределенность не в целом, а отдельно по четным и нечетным позициям, а на каждом шаге выбирать не конкретную ячейку, а лишь чет-нечет и рассматривать изменение неопределенности в лучшем случае из всех возможных.

Подробные выкладки приводить сейчас не хочется (придется писать до фига нудных вещей), но вообще довольно не сложно увидеть, что если у нас неопределенность в четных ячейках x, а в нечетных y, и мы обозначаем это парой (x, y), то в наиболее благоприятном случае если мы выбираем четную ячейку, то после нашей попытки мы получаем неопределенность (y + 1, x − 1). Если выбираем нечетную, то наоборот.

Здесь на самом деле куча деталей. Например, если N нечетное, а x = (N + 1)/2, то выбивая четную ячейку, у нас пара неопределенностей (x, y) перейдет в пару (y − 1, x − 1). Все подобные частные случаи наобходимо рассмотреть в отдельности  и понять когда они происходят.

Если провести эти рассуждения строго и формально, то становится очевидно, что оптимальная последовательность неопределенностей реализуется как раз в том случае, когда мы вначале работаем в предположении четного положения мышки и гоним ее в угол (в противном случае неопределенность на каждом шаге увеличивалась бы), а затем добиваем мышку тем же способом но уже зная, что изначально она была в нечетной позиции.

Сегодня решил заказать себе «The Best Test Preparation for the GRE Computer Science Test» и еще кучу разной фигни, как вдруг неожиданно для себя выяснил, что за те ссылки, что я ставил, я по партнерской программе за три года ведения блога заработал аж 150 рублей. Успех.

Не совсем тот эффект, которого я хотел, но тоже занятно. Хвастаюсь вот всем теперь.

A worried young man from Stamboul
Discovered red spots on his tool.
Said the doctor, a cynic,
“Get out of my clinic!
Just wipe off the lipstick, you fool.”

***

A deep-throated virgin named Netty
Was sucking a cock on the jetty.
She said, “It tastes nice,
Much better than rice,
Though not quite as good as spaghetti.”

***

According to old Sigmind Freud,
Life is seldom so fully enjoied,
As in human coition
In every position
With the usual organs employed.

***

There was a young lady named Alice,
Who used dynamite for a phallus.
They found her vagina
In North Carolina,
And part of her asshole in Dallas.

***

There once was a guy named Dave,
Who dug up a whore from a grave.
She was moldy and shitty,
And only had one titty
But look at the money he saved!

Обязательно теперь пойду в Английский разговорный клуб и кому-нибудь их там зачитаю.

Есть пять норок, расположенных подряд. В одной из них прячется мышка, но кошка не знает в какой именно. Кошка сует лапу в какую-либо норку. Если поймала мышку — молодец. Если не поймала — мышка перебегает в соседнюю норку, и кошка опять засовывает лапу в какую-то норку.

То есть игра сводится к тому, что попеременно кошка пытается угадать в какой норке находится мышка, а затем, когда кошка уже вытащила лапу, мышка перебегает в соседнюю норку. Остаться на месте мышка не может, обязательно должна перебежать.

Теперь вопрос: какая должна быть тактика кошки для того, чтобы гарантированно поймать мышку за какое-то разумное (конечное) число попыток.

Ответ наверняка кто-то приведет в комментариях, либо если никто не приведет, то я напишу его в следующем году.

На фото выше изображены проститутки Алама-Аты. Когда я увидел этот снимок на EnglishRussia, то несколько даже оторопел. Я конечно человек не то чтобы сильно изнеженный, но с данными ночными бабочками я бы трахаться не стал даже на безрыбье. Однако мое мнение совершенно не мешает поднимать девушкам на фото по 100$ за встречу.

Для сравнения вот то что вы можете получить в Москве за примерно те же деньги:

Фотографии кликабельны, объявления вот: Наташа, Аиша, Алинка, Катя. Сам я ни у одной из них не был (хотя на днях наверное сгоняю к Кате), так что за правдивость фотографий не могу ручаться, но опыт подсказывает, что на девушек с внешностью примерно такого типажа вы часто можете рассчитывать, в том числе даже с более низким ценником.

Когда я смотрю на московских проституток и на ту фотографию, что привел в начале заметки, я понимаю, что я в общем-то счастливый человек. Родился бы в Казахстане, что бы мне тогда делать? Люблю тебя, Москва.

Кстати, меня как-то обвиняли в рекламе борделей, и эта заметка наверное действительно похожа на рекламу, но, увы, рекламой она не является. Фотографии я привел просто для того, чтобы показать контраст и уровень московских досуговых заведений. Хотя если бы нашлись желающие, рекламу я был бы не против разместить.

Мне как раз буквально в эту пятницу один знакомый SEO-шник говорил, что популярность моего блога вполне достаточна для того, чтобы получать копеечку за монетизацию. Копеечка мне не нужна (не для того я блог заводил), а вот оплату сексом я бы принял вполне. Для рекламодателя вообще беспроигрышный вариант: реклама получается практически бесплатной (если надо, то номер в отеле я готов снять за свои деньги), к тому же трахая вас я составляю о вас свое мнение как о рекламодателе и после, размещая вашу рекламу, могу составить на вас отзыв, что дополнительно привлечет клиентов. Контингент блога у меня вполне соответствующий и наверняка многих ваше объявление заинтересует: девственники, извращенцы, интернет-тролли, инженеры-математики и молодые субкультурщики наверняка захотят воспользоваться вашими услугами, после того, как отчет о них будет опубликован в этом блоге.

Сразу предупреждаю, что никакой скрытой рекламы тут не будет. Если я вас трахал как рекламодателя, то об этом явно будет указано в заметке. Так же я не собираюсь вводить читателя в заблуждение, и я честно напишу свое мнение о процессе. Если вы трахаетесь уныло и плохо подмылись, то я так и напишу, что трахать рекламодателя мне не доставило большого удовольствия и он не подмывается. Если же совокупление с вами доставит мне истинное удовольствие, то я так и напишу, что данный рекламодатель очень хороший и его услугами стоит пользоваться.

Как видно, реклама в моем блоге — это сплошные выгоды. Заинтересованным писать на heller@heller.ru.