Голландия

Сегодня мне объяснили значение слова "слоупок" (с).

Так как тут совсем иначе идет время (старик Эйнштейн относительно в чем-то прав), то пора уже описать свой вояж в Голландию. Было это во второй половине мая 2013 г. Тормоз, немного.

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

В общем, психологически я собрался. До этого за пределами был только в прошлом (2012) году, ездили в Польшу на финал ICPC. Там было 4 полноценных дня (плюс 2 прилет/улет), из которых 3 были в мероприятиях. То есть полноценно "свой" день был только один. То есть всю поездку можно назвать "набегом".

А здесь мне захотелось к Эшеру. К тому же, в свояке я не хлопнул один раз Гаагу, хотя был вопрос, где находится "Королевский музей изобразительных искусств Голландии". За 40, очевидно что не Амстердам.

В общем, я зашел в ближайшую контору, потом погуглил цены. Оказалось, что конторой пользоваться стоит +30%, поэтому все решил делать вручную.

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

Совет, пользуйтесь визовыми центрами, а не посольствами. Вторые есть Садом и Гоммора ад и Израиль (кстати, откуда это, гуглю и не нахожу).

Был в командировкев марте, в понедельник отдал за 10 минут присутствия. Сказали смотреть в четверг на сайте. В пятницу я забрал визу! Причем я подавал на 8 дней, а мне сделали мульти-визу на 45 дней в течение полугода.  С голландцами прямо сейчас небольшая напряженность из-за "пиратов" и избиений консулов. А так рекомендую их. А то говорят бельгийцы с вероятностью 1/3 отказывают в визе без причин.

Собственно все, берете щетку, зубную пасту, ... Садитесь в самолет.

Билеты у меня оказались транзитные, через Германию. Так оно дешевле. Да и летел я Lufthansa-ой. Самолет из Москвы чуть задержался, минут на 20. Прилетели в Гамбург, вроде вовремя. Должно было быть 1.40 до следующего в Амстердам. На табло нашел рейс на Амстердам. Прошел транзитно/паспортный, неспеша сходил в туалет. Прозвонил домой. Минут 40-60 прошло. Хожу/брожу, дай думаю, проверю что гейт/самолет сходится. Смотрю - вообще ничего общего. Легкая паника. Смотрю на часы. ПАНИКА! Хрен знает какой тут часовой пояс, но есть подозрение что осталось минут 10. Спрашиваю "куда бежать?" "Чувак, да вот же у тебя написан гейт на билете". В общем, в те несколько минут только Усейм Болт, Майкл Джонсон и еще пару человек бегали быстрее меня. Стоит отметить, что я еще и с рюкзаком.

Добегаю, смотрю на гейте написано Амстердам, и ни одного человека. ПАНИКА!!! Запыхавшись, спрашиваю на соседнем гейте, тычу пальцем в свой гейт. Мужик смотрит на меня, смотрит на билет, смотрит на пустой гейт. Его глаза тоже расширились. Вот тут вообще паника. Дальше он смотрит на ручные часы и говорит: "Успокойся, еще час до вылета".

Главный совет. Как прилетаете устанавливайте корректный часовой пояс.
Еще главный совет. Смотрите сразу на билет и номер гейта. Суммарно с Гамбурга до Амстердама летело 3 самолета в течение двух часов. Это с Москвы до Гамбурга в заданное время летит только один.

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

Прилетел в Амстердам. Гостиница в Гааге, это 40 км. Роттердам еще в 15 км от Гааги. Так вы только что прочитали 3 крупнейших города Голландии. Напонимаю, что диаметр Москвы по МКАДу составляет 40 км.

Перешел к ж/д станции. Там только автоматы, никаких теток в кассе. Меню на английском, станцию знаю, она оказывается называется Den Haag. Купить с карточки не получается, как оказывается нечипованные карточки в евпропах вообще вышли из моды. Еще совет, сделайте чипованные карточки, если у вас еще обыкновенные. Зайдите в банк, уточнитесь и меняйте. Импортные люди - они отзывчивые. Попросил местного купить билет, я ему наличкой. Уточнился, как этим всем пользоваться. Ж/д вокзалы там для людей, а не так как у нас. Копоть/сажа/грязь - импортные наверное знают эти слова только из книжек про средние века.

Доехал до Гааги, минут 40. Там миниостановки, и путь непрямой. А так внутри есть табло со скоростью, достигали 119 км/ч. Поезда прикольные, в два этажа. В разрезе - шестиугольник (или восьми, смотря как считать). Приехал, вышел с вокзала, достал бумажную распечатку из google.maps, телефон пока ищет спутники gps. Минуты две так стою - туплю. Ко мне сразу же подходят и спрашивают, чем помочь. У себя в стране я как-то слабо такое представляю.

Помогли, вместо трамвая (кстати, 4 евро), пешком минут 15-20. StreetView@google ошибся, точнее прямо перед гостиницей рыли канал. Техника/экскаваторы/шланги. Но вечерами и утром не капают, только внешний вид портится. Погулял. Внезапно дорогу мне перегородила уточка, возможно селезень, я не силен. Впечатлился.

В первый день пошел дождь, я очевидно, по музеям. Технологический/интерактивный/подрастковый довольно крутой. Оказалось, что большинство музеев работает по графику с 11 по 16, что несколько печально. У них там раздевалки без гардеробщиц и даже часто вообще несекюрные. Просто вешаешь, нормерков даже нет. Видеокамера, возможно, где-то есть.

С тобой (со мной) все здоровуются, даже техлетние дети, едущие на велосипеде машут ручкой и кричат "Hello!". Первый день вообще не привычно было.

На кассе по билетам была индийка. Подхожу, говорю "один билет, пожалуйста". А она мне "слон, слон!". Я переспросил, она все равно  "слон". Рядом стоящая китаянка пояснила, что это так с 11 работают. "Elephant"/"Eleven".

Музей с картинками оказался в этом же здании. Там в тот момент так же была основная часть главного королевского музея Гааги (из-за ремонта). Круто. Суммарно вышел где-то в 2, понимая, что если я доберусь до Эшера, то будет уже 3, и до закрытия останется всего лишь час. Поэтому в первый день остальную часть гулял.

Дождь, что б его.

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

Дошел до причала, яхты/лодочки. Дождь, что б его. Пошел обратно в центр. Нашел музей Эшера. Гулял до ночи.

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

Потом в Эшера, КРУТО. Там четыре этажа, часа на полтора. В сувенирном отделе оставил 50 евро по мелочи. Цель достигнута.

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

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

Потом пошел в мини-Голландию, там тоже клево. Правда, немного дорого, что-то 20+ евро было, все музеи в основном по 10-12. Это уменьшенная копия Голландии, размером в парк. Машинки/кораблики/города, мне понравилось. Немного далеко от центра. Уже на второй день начали уставать ноги, даже не знаю от чего.

На третий день осознал, что в Гааге все основное прошел. Поэтому поехал в Роттердам. Электрички ходят хоть куда с периодом в 30 минут. Ехать минут 15. Так как во второй день у меня ушло суммарно евро 130-140, то понял, что наличку надо экономить и пользовать в основом карту. На вокзале в Гааге есть кассир, но к стоимости билета идет +1.5 евро. Да, билеты чисто для контролеров, они ходят по поездам. У меня раз 6 из 10 спросили.

В Роттердаме пошел в зоопарк. Небольшой дождь. С карты оплатить не смог, на меня опять посмотрели на неардентальца русского без чипованной карты. Ноги уже с утра отказывали. Там клево. Потом пошел в музей с картинками. Он реально крутой. Когда заходил в один из залов, на моем лице расплескалась улыбка: там было 4-5 картин Магритта.

Навикипедил кубические дома в Роттердаме. "Ну и что?", спросите вы, "все дома кубические...". Фишка в том, что кубики стоят наклоненные по всем измерениям(?). Ну, вы поняли. Дальше гулял.

На четвертый день поехал в Амстердам. Там внезапно куча народу. В Гааге и Роттердаме вообще никого, а там толпы туристов, что аж неуютно. Пошел сначала в музей Ван Гога. Очевидно, круто. Потом в соседний королевский (рейксх), там в том числе "Ночной дозор". Ну и всего. "Анатомическое вскрытие", того же автора, если что находится в Гааге. Гулял.

Пятый день я снова в Амстердам. Дом-музей Рембранта, потом в морской музей, там рядом прикольная надстройка/полустадион над шоссе. Гулял.

В последний день я поехал в Лейден. Может быть помните из школьного курса физики про лейденские банки/конденсаторы. Так вот, там университет. Городок вообще небольшой, порядка 100 тыс. населению. Там пошел на мельницу, где можно взобраться на 20+ метров. Дождь, что б его. Заходил в магазинчики, внезапно попался с головоломками, и взял кубик на 6.

Потом в исторический музей (всякие индия/китай). Гулял по городу. В Лейдене есть прикольный проект, это когда на стене дома написаны стихи, в том числе на русском языке. Это вам не общественный парижский туалет. Нашел Хлебникова и Цветаеву. Шекспир тоже был. Всего где-то 20-25 мест есть. Впечатлило, идешь так по Лейдену, а там стих Цветаевой на русском на стене.

Потом стало очень грустно, надо возвращаться.

Общее впечатление - более чем. Многое чувствуется, сделано для людей. В Москве для машин сделано больше, чем для людей. Фил зе дифференс.

Много парков с птицами (утки/лебеди), в 100 метрах от ж/д вокзала в Гааге вообще косули живут.

Только берите с собой запасные ноги, они пригодятся.

О Шерлоке

Я, как и все (большинство) посмотрел новый сезон Шерлока, тот который BBC. Пожалуй, это единственное, что я смотрю сериальное. Хотя слово "сериал" тут как-то мало уместно, все-таки 4.5 часов за два года - это как-то растянуто.

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

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

Но больше всего мне противна концовка третьей. Тут вообще разочарование. То есть ГГ (два слова на одну букву, он же главный герой) *хладнокровно* убивает как бы главного злодея, не видя никаких других способов ему противостоять. Причем, главный злодей вообще никогда не преступал формальную черту закона, максимум что он сделал - помочился в камин. Он - шантажист? Нет, скорее человек, который хорошо работает с информацией. То есть умных людей сейчас принято просто расстреливать ( . Запад, демократия, блин. Сноудену рекомендуется, или Ассанжу. Хотя они в курсе.

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

И далее так все сходится, что "все правильно сделал (с)". Типа, "тот, кто уничтожает раковую опухоль". Санитар леса. Вот здесь и ужас.

Во все времена у философов, писателей, СМИ была цель просвещения, воспитания и прочей морали. Сейчас акцент сместился, в том числе и на кино. Что воспитывает данный факт? То, что любого человека могут просто хладнокровно застрелить, если это нужно государству. И никому ничего не будет. Убиенному уже тоже ничего не будет, его, очевидно, уже убили.

Брат-2 в свое время, тоже меня поразил. Той сценой, где ГГ ходит как в doom/wolfshtein и растреливает всех из дробовика. Не педагогично. Вот и Шерлок тоже не педагогично поступил. Стандартная борьба добра со злом уже не смотрится. Воспитывают на антиутопиях, с тотальным контролем, винтиками и санитарами леса.

Нерефлексивность твиттера

Для уменьшения шумного трафика, в твиттере я использую списки (ну, некоторые уже знают).

Это позволяет не читать ретвиты, и ответы людям, которые не входят в список. В список "Люди" у меня входит 83 подписки, в "Нелюди" - 65. Читать можно раз в 1-2 дня, тратя порядка 5 минут.

За последний год в официальный клиентах твиттера под mac & iOS & Android сломали вещь, что даже в списках показывает ретвиты. Вроде не все, но даже 1/3 для меня - это ненужное. Остался только браузер. Там показывает только то, что было в оригинальной идее.

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

В твиттере нельзя ретвитить собственные сообщения. Штука очевидная, но во всяких ВКонтактах можно ставить "сердечки" на свои сообщения.

Больше всего радует ЖЖ, там пользователь по умолчанию является себе френдом. В том, что понимается под соцСетями, там еще далеко. "Включить в список родственников - себя".

Одним из лучших ответов в диалоге "-С чем-то (например с НГ)!!!", "-Симметрично" (вот это я), Сергей Данилов продолжил "вот если еще и рефлексивно и транзитивно"...

Аморальное

Не то чтобы итоги, я ведь не президент на N-ом канале.

В прошлом году (2012?) я 16 ночей провел в поездах, еще самолетиком туда-обратно.

В этом году, 

- командировка в Мск в марте (2 поезда)

- Екатеринбург (2 поезда)

- поездка в Голландию (2 поезда + 2 самолетика)

- самолетик до Мск (туда-обратно)

- конференция в Мск (2 поезда)

- какого-то черта переехал в Мск (1 поезд)

- Киров (2 поезда)

- Переславль (2 автобуса)

- Казань (поезд и самолет)

- поездка в Бельгию (2 самолета)

- поезда на Родину (2 поезда)

- Калуга (2 поезда, хоть и трех часовых)

- Переславль (автобус и машина)

- Переславль  (2 автобуса)

- таки на Родину (поезд, в понедельник)

16 поездов, 7 самолетиков, 6 автобусных туров. 

Внутри Европы ничего считать не будем, там хоть и более одной страны, как и не будем считать выезды за МКАД. Это сопоставимо, по крайне мере по времени.

А в 2007-2009 я вообще никуда из города не выезжал.

Если тут мораль и потаенный смысл? Еще один факт в пользу того, что многое ускоряется. А морали тут нет...

Единство или одинаковость

Свояк за 50, кто создал первую фотографию на телефоне.
Свояк за 40, кто основал фирму Borland.
Свояк за 10, в чем измеряется давление.

Меня очень сильно поражают некоторые факты. Например, ответ за 40 и ответ за 50 - совпадают. Основателя Borland я знал со второго курса, http://en.wikipedia.org/wiki/Philippe_Kahn, а сейчас почитав вики, понимаешь, что это нечто гораздо большее.

Так же сильно поражают условия/образование/кооперация в других странах. Я вижу много результатов  той же Европы, по всем странам. Нидерланды, Дания, Финляндия, Франция, Швейцария...

В какой-то Швейцарии восемь миллионов человек, Голландии - шесть, в остальных смотрите в справочнике. Университеты расположены в городах и с населением в 100 тыс. человек, причем топовые университеты.

У нас же в целом многое ограничивается Питером, Москвой и чем-то специфическим, уровня Дубна/Саров/Академ-городок в Новосибирске.

Если сложить Швейцарию с Голландией по населению мы получим Питер с Москвой. Но как-то итогового вклада в мировое общество больше от стран, чем от конкретных городов.

Европейцы иногда задают вопрос: "А правда ли, что у вас в России житель Санкт-Петербурга может понимать речь жителя Владивостока?" Для нас это кажется смешным, а в той же Италии жители двух соседних деревень, хотя и говорят как бы на итальянском, но понять друг друга им уже сложно.

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

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

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

Все одинаковые

Начинает немного бесить знание импортных импортного же языка. Вроде, им ближе, ан нет. Такие же экспаты.

Вот в русском слово рак (болезнь) и рак (существо) пишутся одинаково. В английском - оно cancer, вижу что часто используется тоже в двух смыслах, хотя для существа есть куча слов как crayfish/crawfish/lobster. Ноги растут с древности, похоже с греции. Там это обозначало "твердый". Даже название созвездия осталось как cancer, с древности. Этимология болезни/опухоли здесь понятна.

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

Если я не прав (что я не отрицаю), то можно меня поправить.

Еще когда один немец мне в тексте написал "searching" вместо "looking for", то ... непривычное чувство. Ожидаешь большего.

Правда, когда сам в импортном аэропорту на один из двух заданных вопросов отвечаешь "to the Moscow" (второй "no", по багажу), то секунд через 5 уже сгораешь от стыда. Понимая, что никакого "the" не надо.

Мораль: мы все мало знаем. Даже хорошо что люди ошибаются, и видят ошибки. Иначе говорить корректно никто не сможет, а так понять легко можно. 

В общем, надо везде понимать свой уровень, и пытаться расти. 

Пост о толерантности и об эмоциях.

Сказочка о зомби-математиках

Жил-был зомби-математик. Ну как жил? Существовал. Неконструктивно. А может и конструктивно. Во всяком случае, он формулировал и доказывал в основном чистые теоремы математики. Так что теоремы были точно неконструктивные.

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

Поменялась и дикция после того самого случая. "Ии-и-и-и... р-р-р-р-р-р... к-а-а-а-а-а-а-р-р-р-р-р-а-а-а-а-т". Все коллеги математики-зомби понимают, что это \pi*r^2. Кстати, ходить с вытянутыми руками стало намного удобнее. Точнее писать мелом на доске - руки все время вытянуты и не устают. Появилась специализация, зомби-математики-доктора и академики ходят с мелом на вытянутых руках, а зомби-математики-аспиранты ходят с мокрой тряпкой для вытирания записей. Впрочем, как и сейчас.

У зомби-математиков появились новые стимулы в работе. Мозг иного зомби в пищу напрямую не применим. Зато если съесть мозг обычного математика, то к зомби переходит часть его силы ума. Почти как в Дункане Маклауде. В шахматы стало совмем неитересно играть, был один зомби, который съел какого-то малоизвестного бегуна, а затем попал на турнир 21 категории в Линаресе. В общем, быстро поднялся. Даже Rybka и Houdini не представляли угрозы, и редких случаях машина могла свести партию к ничьи.

С математиками оказалось сложнее. В момент эпидемии не было ни одного всемирно значимого мероприятия, и в основном выросли на глазах мозгах свои же, местные. Один зомби-математик даже догадался вскрыть могилу Эрдёша, но полностью прокачаться в итоге не смог. Природа уже успела забрать многое себе. Хотя это дало понятию "число Эрдёша" новую интерпретацию.

Зомби-студенты отсутствовали как класс. По крайне мере на территории бывшей России. ЕГЭ сделало свое дело лет за 20 до трагедии. По смыслу, трагедия была 20 лет назад, а описываемые события уже мало что поменяли.

Есть ли тут мораль? В жизни существовании многих ничего не поменялось, даже не заметили. Cogito ergo sum, как говорил Декарт. А зомби-философы все также стоят с вытянутыми руками с мелом у доски, и разговаривают о смысле жизни зомби. Только у них нет надобности в философах-зомби-аспирантах. Они только пишут, а стирать записи им не надо. Все как у людей...

maverick

Обновился до maverick, ибо халява.

- на двух мониторах появилась строка меню. Хотя до этого была только на главном мониторе. Полечил.

- перестал запускаться puntoSwitcher. В настройках security надо что-то выставить. Полечил.

- Часть программ говорит, что не буду запускаться, так как неидентифицируемый разработчик. Там же в настройках выставить "запуск всех". Полечил.

- Что-то произошло страшное с ядерными библиотеками. Все что было поставлено с port-а, отказывается запускаться. Для этого надо обновить XCode, и еще колдовать. Все началось, что не запустился hg. Лечу, в процессе.

Еще пару раз лазил в интернет с запросом "maverick fignia_kakaya_to".

ЗЫ. Пару красивостей, и более двух кривостей. Все больше напоминает обыкновенный unix.

ЗЫЫ. maverick как перевод "бродяга, бездомный человек". Как вы *** назовете...

ЗЫЫЫ. И тебя вылечат...

Немного библиографии

Оказывается, тот самый http://en.wikipedia.org/wiki/Edward_M._McCreight известен не только суффиксным деревом (ссылка настолько известна, что не буду здесь ее писать) (1976), но еще и как соавтор http://en.wikipedia.org/wiki/Finger_tree (1977), но и как соавтор http://en.wikipedia.org/wiki/B-tree (1972) (причем буква B в названии он объясняет несколькими способами).

Finger tree мне показали только не более двух недель назад. Пока полностью не осознал, но чувствуется, что вещь хорошая. Про Б-дерево я смог бы вспомнить первого автора, но увидел второго только сейчас. Несколько стыдно за слепоту.

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

Таки нашел

В далеком-далеком 2002 (а может и 2003?) году, когда я был на первом (а может и втором) курсе, на 1/4 финале в Челябинске была задача.

Задача. Есть кодовый замок, с конечным алфавитом (мощность n), который проверяет пароли длины m. Если вы подаете более длинную строку, то замок проверяет методом "скользящего окна", то есть откусываю одну букву слева от входа, и подавая следующую на вход.

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

Мы тогда, естественно, не решили. На тот момент у нас был никакой уровень (точнее, уровня не было вообще). Решило задачу команды 1-2. На разборе было как-то вообще смято. Демидов сказал что-то боянистое "те кто решили - решили, а кто не решил - тот не решил". Единственное, что он сказал что есть какой-то "алгоритм змейки"...

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

На днях наткнутлся на последовательность ДеБрёйна (http://en.wikipedia.org/wiki/De_Bruijn_sequence). Один в один, то что надо. Его именем, правда, много чего есть, и та же классика для графа при секвенировании генома. Тут почти тот же граф.

Очевидным образом все сводится к Эйлерову графу, тупо линия. (Взять все слова. Ребро есть, если откусить и приписать один символ). Сейчас это выглядит халявой. Да, там есть магия, чтобы обойтись без графа вообще, но надо несильно покурить.

Причем, я раза 2-3 спрашивал у Паши про эту задачу. Видимо, ему было немного лень подумать. У меня возникает стойкое ощущение, что в данном случае моя лень больше. А может это не лень? Что гораздо хуже. Проблема, что нашел, а не додумался до вроде бы очевидных вещей, вот тут несколько обидно.

Одиннадцать лет назад я многое не знал.

ЗЫ. Увы, сейчас я не знаю еще больше.

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

Парам-парам-пам (2)

Все хорошо.

Я опять переехал, гугловые карты утверждают что тут даже совсем чуть-чуть южнее. И гораздо сильнее на восток запад. Тут еще местами говорят на русском языке, да и часовой пояс тот же самый (солнца мало видел).

У меня сейчас есть более-менее адекватный интернет, чего не было 2 недели. Пора бы уже в конституцию/устав ООН внести, что кроме права на жизнь нужно что-то еще. Точнее в обязанности.

Сейчас буду вести более активную поло... бложную жизнь.

На этом пока все.

ЗЫ. Люди, знающие географию, правильно отметили, что это скорее на запад. Но в духовном смысле - больше на восток. Сложно, в общем.

lifehack, ssh -d

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

Достаточно подключиться по ssh -d port, тогда на этом порту на локальной машине у вас появится socks-proxy, где трафик гонится через вашу удаленную машину. Просто в браузере указать свою машину с указанным портом.

Про винды не знаю, всякие клиентские unix/mac - работает.

Точно не зря съездил. Хотя, я еще тут. 

А завтра придут за мной

Тут как бы эпиграф с http://ru.wikipedia.org/wiki/Нимёллер,_Мартин

В общем итоговые выводы. В стране не 37-ой год, тут инквизиция.

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

Если уж совсем не видели, то стоит тут посмотреть. http://navalny.livejournal.com/810562.html . Хотя это, стоит признать, односторонний взгляд. Сторону обвинения не видно, но в принципе и так все понятно.

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

Все-таки у нас ближе к олигополии. То, что у нас четыре года вместо Пу был Муд... Медведев, кто-нибудь заметил разницы? Есть та самая байка/эксперимент, когда группу обезьян (да, я уже повторяюсь, когда-то про это писал) держали в клетке, подвешивали бананы и поливали холодной водой при попытке есть. Вырабатывается рефлекс, что нельзя. Далее, если менять по одной обезъяне и поменять всю команду, то никто даже рыпаться не будет.

Так вот, даже если у нас будет внезапно иной президент (или часть другой "власти"), то ничего не поменяется. В стране нет судов, нет СМИ, есть внутренние органы и неповоротливые госКорпорации и отсутствие конкуренции.

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

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

У нас нет конкуренции. Есть Газпром, РЖД, Сбербанк, Роснефть и Почта. Например, зимой я покупал билеты за 1600, сейчас на тот поезд стоит 2900. РЖД говорит, что им не хватает субсидий и они вынуждены повысить цены. Только в итоге промахнулись, в итоге вылезли из эластичного спроса/предложения. Спрос упал так, что уже не выправится. Будь здоровая конкуренция, то рынок бы сам все выправил. В итоге и получаем олигополию.

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

Меняться на другую олигополию не хочется. Надо менять другое и многое. Митинги и пикеты увы не пройдут, органы прикормлены и "никто не пройдет". Революции - это плохо, это будет сильный скачок назад. Да и при сытых органах и армии - все тщетно.

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

Бессоница и курсы

Недавно меня снова спросили о средстве от бессоницы. Я обычно рекомендую лекции  М. Вялого по квантовым вычислениям http://www.lektorium.tv/course/?id=22805. Однажды в поезде я вырубился после 3-х минут просмотра. Не то, чтобы он вяло читает, наоборот, довольно бойко и понятно. Видимо усталость и покачивание ту-ду-ту-ду дали знать.

На днях наткнулся на http://math.nist.gov/quantum/zoo/ зоопарк квантовых алгоритмов. Обычно бытовые разговоры на тему квантовых вычислений сводятся к тому (и это не сведение между сложностными классами), что "вот построят квантовый компьютер, и всем криптографам хана". Я же досмотрел 2 лекции из первого абзаца, могу ругаться Эрмитовыми матрицами, и вяло отвечаю "ну, да". В квантовых вычислениях я, очевидно, не силен. Хочется немного углубиться, но что-то пока никак. А в базовой теории чисел я немного более силен, и увы, чаще сильнее человека, который на бытовом уровне говорит, что скоро "наступит хана".

Так вот, вместо ответа "ну, да" можно читать лекцию про другие схемы, основанные на задачах отличные от разложения числа на простые множители. Как минимум дискретный логарифм и разные графовые задачи.

В том зоопарке из второго абзаца видно, что в 2005 году тот же самый Шор какой-то магией своими квантовыми вещами может решать дискретный логарифм за свое полиномиальное квантовое время. Кстати, мне как обывателю непонятно, есть ли качественный скачок. Разложение на простые множители поке не в NP, дискретный логаримф - тоже. Другие решаемые квантовые (мне известные) задачи... там тоже скачка в классах нет. Естественно, я не очень в теме.

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

И еще я практически прекратил следить за coursera. Два курса мне очень понравились (scala и общий по языкам программирования), все остальное местами сильно не впечатлило. Местами и уровень слабо-студенческий, местами хочется немного более сильного или другого. Но чтобы там участвовать, надо больше времени. Я как-то был подписан (участвовал) в 5-ти курсах одновременно (!), но после 2-3 недель курса понимал, что оно того не стоит. В итоге там только один из этого одновременного списка добил.

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

Противоречия

Тут текущий президент и текущая Дума принимает наркотики немного неоднозначные законы.

http://news.kremlin.ru/media/events/files/41d474070f058e3f8497.pdf

Это про "верующих". Цитата:

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

Важное я подчеркнул. Так что все написано адекватно. Да, в танцевать - плохо (лично я, правда, так не считаю, но суд был иного мнения. Другой вопрос, было ли у него вообще мнение?).

Вопрос веры... в божества я не верю, Деда Мороза нет, Земля - круглая, я с самолета видел.

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

Тут надо сделать шаг, чтобы атеистов/агностиков и схожие направления выделили как религию. Чем не...? И все честно. А вот всякие старушки-фанатики, которые склоняют тебя на улице и читают лекции про Содом и Гоморру, сами нарушают ту самую 148 УК РФ, как "деятельность которых связана с возбуждением ненависти или вражды к определённым группам лиц".

Года 2 назад видел описание семинара в Питере. Там Матиясевич и еще кто-то дискутировали на тему "можно ли верить математическим доказательствам?" Причем Матиясевич был на стороне, что нельзя. Всякие 4-краски и прочие компьютерые сильно не интуционистские. Надо бы видео найти, если было (*TODO*).

Под детей ввели цензуру в интернете. Мне тут вообще ничего не понятно. Ну, хрен с ними. Может и надо защищать детей от некой информации. Так защищайте детей от нее.

Статья 29.4 (Конституция) Каждый имеет право свободно искать, получать, передавать, производить и распространять информацию любым законным способом. Перечень сведений, составляющих государственную тайну, определяется федеральным законом.

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

"Закон о запрете гей-пропагадны среди детей". Само название у меня вызывает колики, улыбку и спасателей из МЧС. Адекватнее с моей стороны, принять "Закон о запрете телевизора и государственной Думы среди детей". Тут закон я даже читать не хочу (в смысле хочу, но и не хочу. Квантовая суперпозиция какая-то).

Я уже говорил свое отношение к геям и депутатам. Я к ним не отношусь. Никак.

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