Одно для меня

и одно для Кирпича (сам он стесняется)

happiness hat from Lauren McCarthy on Vimeo.

(взято у kodt_rsdn )

How could P possibly be different from PSPACE because Einstein showed that time and space are identical?
(из истории от Scott-а Aaronson-а)

Джон Хопкрофт (тот самый), лауреат премии Трьюринга за 1986 год, выступит с 40 минутным докладом в рамках Санкт-Петербургского научного форума "Наука и общество: информационные технологии". Тема доклада: Перспективы развития информатики. Время доклада: 21 сентября, 12:30-13:10. Подробности на сайте форума.

После этого 24 сентября в 12:15 в СПбГУ ИТМО состоится торжественное награждение профессора Дж. Хопкрофта званием почётного доктора ИТМО (аудитория 285, Саблинская 14).

ЗЫ. А я в это время уже буду в Праге =)

Рад сообщить об открытии осеннего семестра Computer Science клуба при ПОМИ.
Подробности из первых рук (kirpich_spb ) здесь.

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

За лето я успел многое: принять экзамены в АФТУ, сдать экзамен по философии, сходить в поход с Санычем, побатрачить в Транзасе, постопить по Эстонии, съездить на Нашествие, помочь в организации летней студенческой школы по сложности и съездить в Н-ск на CSR'09. В общем, довольно неплохо.

TWIMC, с новым годом!

Академия Современного Программирования (Санкт-Петербург) снова проводит набор студентов.
В этом году произошли некоторые изменения: в качестве базового языка программирования будет использоваться C++, а не Java.

Об Академии

Академия призвана давать действительно востребованные на российском рынке программирования знания. Курсы Академии ориентированы, преимущественно, на студентов 2-4 курсов ВУЗов. При этом занятия в Академии оказываются полезными как для студентов, обучающихся в своем ВУЗе по специальностям, связанным с IT, так и для тех, чья основная специальность далека от программирования.

Программа Академии рассчитана на 2 учебных года, обучение бесплатное. Успешно проходящие курсы студенты получают стипендию. Занятия проходят по вечерам 3 раза в неделю.
(подробнее тут)

Подробности о приеме можно найти на сайте Академии.

Для прохождения вступительного испытания нужно заполнить небольшую анкету.

Расскажите, пожалуйста, своим знакомым, которых это может интересовать.

В продолжение к этой записи.

В мае мы с kirpich_spb поехали во Францию (а точнее на Корсику) поучиться экспоненциальным алгоритмам. Пока искали билеты, поняли, что через Париж лететь будет очень дорого. Поэтому решили (спасибо, luch_sweta) долететь до Ниццы, а оттуда на пароме доплыть до Корсики. Так получалось в 2 раза дешевле. Мы с Кирпичём разумно решили, что ехать через Ниццу и не погулять там, было бы преступлением.

( Про наши приключения )

В кратце, содержание хитрости.
Было

Стало
( Подробности )

Первая хитрость, общечеловеческая

В мае завёл себе ежедневник. Записываю в него всякие важные и не очень дела, что бы не забыть. Намного удобнее всяких КПК, т.к. не требует электричества, нормально виден в солнечную погоду, да и работать с ним приятнее. К тому же, подходит для сбора гербария =). Всем рекомендую.

Так вот, с конца мая в этом ежедневнике записано дело: написать в ЖЖ про поездку во Францию. Но на это потребуется особый пост =).

А сейчас ещё несколько хитростей, рассчитанных уже на линуксоводов.

Вторая хитрость, поисковая

В Ubuntu, который живёт у меня на ноуте, встроена поисковая система Traсker (это такая замена Google Desktop, но не Beagle). Я ей редко пользуюсь, но бывает. У неё есть серьёзный минус - она не индексирует PostScript по-умолчанию. При помощи приёмов реверс-инжиниренга я нашёл способ это пофиксить.

Делаем так: создаём файл /usr/lib/tracker/filters/application/postscript_filter со следующим содержанием:
-----------------
#!/bin/sh

nice -n19 ps2txt "$1"
-----------------
и даём ему права на запуск:
chmod +x /usr/lib/tracker/filters/application/postscript_filter

Всё. Если вы захотите таким образом приделать какой-нибудь другой фильтр, то не забудьте посмотреть файл
/usr/share/tracker/services/default/service, куда надо добавить соответствующий MIME.

Третья хитрость, хмичовая

Мой однокурсник Хмич (он же Игорь Ахметов) написал очень удобную программу с незамысловатым названием sel (ранее было доступно по ссылке hmich.org/sel). Это такой продвинутый xargs.
Вот некоторые примеры использования:

• sel rm - выбрать какие файлы убить
• find | sel vim - быстро отредактировать файл
• alias commit='svn st | sed "s/^.\{8\}//" | sel svn ci' - выбрать файлы для коммита
• alias cd=pushd; alias sdirs='eval "cd $(dirs -p | sel)"'   перейти к каталогу где уже был

Ну и так далее. Инструкция доступна при нажатии '?'.

Сходил с Санычем и его классом в поход. Саныч преподал нам несколько уроков жизни.
Основные из них:

1. Лучшее враг хорошего.
2. Бывает бита маленькая, да удаленькая.
3. Тайное всегда становится явным.

Спасибо Вам, Сан Саныч!

PS. Интересно, как сходила НВ... Она ходила на 4 дня "в болота" с 6 девочками и одним мальчиком.

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

Мы с kirpich_spb укатили во Францию. Цель поездки - школа по экспоненциальным алгортмам на Корсике.
Но до этого мы решили немного погулять в Ницце =)

Первые впечатления:

• Тепло - 26°С  и море.
• Хозяин отеля - редкостный дебил.
• Много-много сыра с белой плесенью и дешёвый хамон.
• Основная еда, которую продают везде, - багеты, начинённые мясом и сыром.
• Оказывается французская раскладка серьёзно отличается от английской.
• Надписи на английском отсутствуют польностью.

А так... город чистый, люди приятные.

В субботу по дороге во дворец ко мне привязался какой-то мужик с опросом. Так как я не особо спешил, то решил ему ответить.

Вопросы были такими:

• "Кем бы вы хотели быть, если бы могли быть кем угодно?"
• "Чем бы вы занимались, если бы могли заниматься всем, чем угодно?"
• "Что бы вы хотели иметь, если бы могли иметь всё что угодно?"
• "Что из предыдущего для вас самое главное?"

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

( Мысли о тестах и тест на образованность )

Наконец-то определилась дата предварительных собеседований в АФТУ. Подробнее тут.

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

 * The specific snippet of code:
 *              die "Please emerge cegui with USE=devil"
 *  The die message:
 *   Please emerge cegui with USE=devil

И, умирая, она мне сказала: "используй Дьявола".

Пишу реферат по философии науки. Тема - теоремы Гёделя о неполноте. Понятное дело дёргаю куски из интернета =).

Вот наткнулся на неплохой с первого взгяда фрагмент с сайта elementy.ru. Не особенно вчитываясь я добавил его в качестве введения. Сейчас решил прочесть внимательно - пришлось почти полностью переписать. Такое ощущение, что писалось не для околонаучного сайта, а для ленты.ру... Сейчас ещё комментарии посмотрел, так действительно страшно стало. Кто же на этот сайт вообще пишет???

В связи с этим вспомнилось моё первое знакомство "элементами". Это была статья "IEEE754-тика угрожает человечеству" замечательного Владимира Юровицкого (спасибо rsdn-у). Если вас ещё не мучают кошмары, в которых плавающая арифметика уничтожает Землю и окрестные планеты, - это статья для вас =)

Что-то в последнее время много разговариваю сам с собою. А вот вчера ещё заметил, что разговариваю с собою по-английски =) С одной стороны я понимаю, что это следствие общения с немцами (которые участвуют в JASS-e), с другой - "осадочек-то остался" =)

Во вторник пил кофе с начальницей (!) человека из Кемерова. Диагноз: "здоров, но местами на голову долбанут".

Одно радует: (по сообщениям из достоверных источников) крыша едет не только у меня.

Разгребаю Google Reader - удаляю неинтересные подписки. Среди всяческого хлама (и как я мог на это подписаться?) порой попадается что-то стоящее. Вот три небольшие произведения, которые я советую прочитать.

1. "Послание к Гарсии" - небольшая (на две страницы) заметка Элберта Хаббарда (найдено у binstream). Рассказ про выдающегося человека, и про то, насколько несамостоятельными бывают люди. А вы смогли бы доставить письмо Гарсии?
2. "Защита диссертации" (комедия в одном действии) Валентина Фёдорович Турчина, создателя Рефала. Очень смешная пьесса. В тоже время, некоторые вопросы, которые поднимаются в заключительного монологе, достаточно серьёзны. Я получил истинное удовольствие от прочтения. Теперь я ещё лучше понимаю "почему там, где не было бревнологов, там не было (и не будет) ни Эйнштейнов, ни Павловых, ни искусственных спутников." Людям научным читать обязательно!
3. "Algorithms: Tiny yet powerful" Ленор Блум из блога Ричарда Липтона "Gödel’s Lost Letter and P=NP" (всячески советую хотябы полистать этот блог). Статья о простоте алгоритмов. "Prove there is no algorithm for SAT that runs in polynomial-time and can be written down on a single piece of paper." Обязательно посмотрите комментарии: там забавная перепалка с участием "тролля от науки", Сергея Губина, которые придумал кубический алгоритм для 3-SAT.

Нашёл немного времени на то, чтобы написать про турецкую школу.

( Много впечатлений )