2013

Apr. 7th, 2013 10:45 am
winpooh: (Default)
Задержите дыханье на вдохе.
Распрямите мечты шире плеч.
Поражающий фактор эпохи
нам позволил собой пренебречь.

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


По-пластунски кончается эра
виртуальной игры в партизан.
Механический кот Шрёдингера
промяукал рекламный коан.

Пали цепи и путы ослабли.
Вдаль зовут все дороги Земли.
И, как водится, здравствуйте, грабли
на дистанции в тысячу ли.
winpooh: (Default)
"Не выходи из комнаты"
Стихи Иосифа Бродского
Музыка и исполнение Марка Шмулевича

winpooh: (Default)
В 2012 году я, поддавшись всеобщей моде, прошёл два онлайн-курса на Coursera. О первом, по машинному обучению, я уже писал. Теперь краткий отчёт о втором - по компиляторам.
Целью прохождения курса было собрать воедино свои разрозненные знания по предмету и ликвидировать наиболее зияющие белые пятна в программистском самообразовании. Могу сказать, что этой цели я достиг.


подробности... )
winpooh: (Default)
Вместо традиционных пожеланий, итогов и планов - просто немного хорошей музыки :)

winpooh: (Default)
Прошёл курс Machine Learning: десять недель, порядка 30 часов видео, тесты на усвоение материала и 8 практических работ. Просмотрел все лекции, выполнил контрольные и упражнения по программированию - всё на 5 (синдром отличника, это не лечится). Очень познавательный и полезный курс, я узнал для себя много нового. Содержание широкое - от метода наименьших квадратов, линейной регрессии и градиентного спуска до самых современных подходов вроде Support Vector Machines, Map-Reduce, онлайн-обучения, рекомендательных систем и т.д. Заодно наконец-то освоил Octave/MATLAB, и "потрогал руками" многие из рассмотренных в курсе алгоритмов - в частности, обучение нейросетей.

Особо следует отметить мастерство преподавателя, Andrew Ng, в построении курса - он умеет объяснять достаточно сложные вещи (те же SVM) step-by-step, начиная с простых примеров, и достаточно быстро добираясь до сути. При этом объём необходимой для общего объяснения математики - даже меньше, чем первые два семестра в институте. Так, в части линейной алгебры почти удалось обойтись без детерминантов матриц и теорем о собственных векторах.

Собираюсь теперь применить полученные знания к настройке оценочной функции своей шахматной программы. В планах также через некоторое время пройти на Coursera ещё один-два курса по Computer Science - есть несколько интересных вариантов. Но дело это затягивающее, тут привыкание вырабатывается :))
winpooh: (Default)
Тем временем начался очередной матч за титул Хонинбо: Yamashita Keigo - Iyama Yuta. В этом году отмечается юбилей, 400 лет с появления первого Хонинбо (1612).

Расписание с форума lifein19x19.com:

The first game : May 15th (Tue) and 16th (Wed)
The second game: May 28th (Mon) and 29th (Tue)
The third game: June 5th (Tue) and 6th (Wed)
The fourth game: June 18th (Mon) and 19th (Tue)
The fifth game: June 24th (Sun) and 25th (Tue)
The sixth game: July 9th (Mon) and 10th (Tue)
The seventh game: July 18th (Wed) and 19th (Thu)

All rounds starts at 09:00 (Japan Time), i.e., 02:00 CEST. The time limit is eight hours each.

Первую партию выиграл претендент, Iyama Yuta: http://gokifu.com/s/xyf-gokifu-20120515-Iyama_Yuuta%289p%29-Yamashita_Keigo%289p%29.html
winpooh: (Default)

Приступил к стэнфордскому курсу по Machine Learning.
winpooh: (Default)
e to the power of i times pi plus one is zero
e to the power of i times pi plus one is zero
e to the power of i times pi is minus one
e to the power of i times pi is minus one


http://www.songlyrics.com/van-der-graaf-generator/mathematics-lyrics/

winpooh: (Default)


Обновл.
На YouTube песня с некоторого момента стала недоступна. Слушаем здесь:


Прослушать или скачать Pink Turtle Hotel california бесплатно на Простоплеер
winpooh: (Default)
Подборка партий (без комментариев) из книги Appreciating Famous Games - для неспешного просмотра, обдумывания и запоминания.


1. Honinbo Dosaku - Yasui Shunchi (1683)
2. Honinbo Dochi - Yara no Satonoshi (1710)
3. Yasui Senchi Senkaku - Honinbo Retsugen (1792)
4. Nakano Chitoku - Honinbo Genjo (1804)
5. Yasui Senchi - Honinbo Jowa (1820)
6. Inoue Insa Inseki - Honinbo Jowa (1822)
7. Inoue Genan Inseki - Honinbo Shuwa (1842)
8. Honinbo Shuwa - Honinbo Shusaku (1851)
9. Ota Yuzo - Honinbo Shusaku (1848)
10. Honinbo Shusaku - Ito Showa (1851)

GreKo 9.0

Jan. 1st, 2012 06:28 pm
winpooh: (Default)
Традиционная новогодняя версия моего шахматного движка:
http://greko.110mb.com

Изменения по большей части в настройках поиска. Мои тесты показывают прирост силы порядка 50 пунктов Эло на суперкоротких контролях времени.
Предыдущая версия, тем временем, сделала автору новогодний подарок, выиграв турнир своего дивизиона, и добравшись до уровня 2625 в рейтинге CCRL на 1-е января.

32ND AMATEUR SERIES (Division 5)

30.0 - GreKo 8.2 32-bit
26.0 - LittleThought 1.052 32-bit
25.0 - Eeyore 1.52
24.5 - Pupsi2 0.08
23.0 - Murka 2.0 32-bit
22.0 - Atlas 3.14b 32-bit
22.0 - Simplex 0.9.8 32-bit
20.5 - OliThink 5.3.0
20.5 - Alex 2.14a 32-bit
20.0 - Hussar 0.4
16.5 - Ifrit m1.5
14.0 - Ice 0.2
winpooh: (Default)
Сегодня день рождения Го Сейгена, которого считают одним из трёх величайших игроков в Го за всю историю, наряду с Хонинбо Досаку и Хонинбо Сюсаку. Интересно, что Senseis Library даёт другую дату - 12 июня (по лунному календарю).
Вероятно, самая известная партия Го Сейгена - "Матч века" с Мейдзином Сюсаи. Она началась в 1933 году и игралась в течение трёх месяцев, с многочисленными откладываниями. Подробный рассказ об этой партии можно прочитать в Википедии. Обратите внимание на первые три хода чёрных - так в то время среди профессионалов никто не играл!


http://gokifu.com
winpooh: (Default)
Петсамо-Киркенесская операция



Мой дед, Пётр Тимофеевич Илюшин, принимал участие в этой операции.
Их корабль потопили, он два часа плавал в Баренцевом море на доске.
Потом полгода лежал в госпитале в Кировске. Потом вернулся на фронт.
Потом была победа. Но дед демобилизовался только в августе 45-го - их держали наготове на случай войны с Японией.
После войны дед жил ещё почти тридцать лет. Мы с ним успели встретиться - но пообщаться, по причине моего малолетства, нам не привелось.
winpooh: (Default)
Прочитал биографическую книгу Маши Гессен о Перельмане. Отрывки есть в сети: http://www.rian.ru/books/20110316/354548227.html . Вполне занимательно, хотя до уровня "Теоремы Ферма" Сингха недотягивает. То ли задача более абстрактная, и рассказывать о решении "на пальцах" сложнее, то ли автору интересны несколько другие вопросы. То есть, в отличие от Сингха, книга получилась более биографической, чем научно-популярной.

Оказывается, Перельман не чужд шахмат - в школьные годы поигрывал с приятелями в математическом кружке. А ещё в этот же кружок ходил Александр Халифман - но был изгнан преподавателем за нежелание оставить шахматы ради математики.
winpooh: (Default)
Интервьюер: теперь мы переходим к той части собеседования, в которой мы проверим креативность вашего мышления. Не стоит обдумывать ответы слишком тщательно; просто используйте здравый смысл и объясните ход своих мыслей. Вот задача.

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

РФФ: эта задача кажется весьма простой...

что было дальше
winpooh: (Default)
Во вторник и среду посетил конференцию Оракла. Проводилась она в этом году в Большом зале РАН, недалеко от памятника Гагарину - удачный выбор места в день космического юбилея. Пару лет назад я уже был на подобном мероприятиии, только не в Москве, а в Питере, и организатором тогда числилась ещё Sun. В отличие от того раза, практически все доклады были про Java - не было ни C++, ни OpenSolaris. В целом, всё получилось для меня вполне познавательно - как для человека, лет 15 писавшего на C/C++, и с миром Java соприкоснувшегося относительно недавно.


Детальный обзор инструментов платформы JavaEE 6
Поскольку с данным зверем работать мне не приходится, слушал в основном для расширения кругозора и практики в английском языке. Да и в параллельных секциях ничего интересного не было :)

Low Latency Development Techniques for Financial Systems, доклад компании Deutsche Bank
Интересный доклад о том, как люди написали трейдинговую систему на Java, используя C-style. С большим количеством велосипедов, бинарным логированием, и оптимизацией всего чего только можно. Обсуждение в основном свелось к философским вопросам "а зачем?" и "почему не C++?"

Диагностирование проблем и настройка GC в HotSpot JVM под нужды конкретного Java приложения
О том, какие грабли таит в себе сборщик мусора, если его неправильно настроить. Есть слайды.

Производительность Java-платформы
Снова о граблях - на этот раз в основном в JIT. Есть слайды.

Искусное тестирование производительности
А в этом докладе коллекция рассмотренных граблей включала как две предыдущие, от GC и JIT, так и разного рода методологические и естественнонаучные :)

Project Coin: незначительные, но полезные изменения языка в JDK
Про JDK7, JDK8, JDK9, далее везде. Предварительно демонстрировался слайд - "мы вам ничего не обещаем и не гарантируем, эта презентация просто разговор о том, что, может быть, будет реализовано".

Dual-Pivot Quicksort и Timsort, или как сортировка в JDK 7 стала еще быстрее
Про двухопорную быструю сортировку и новую вариацию на тему MergeSort. Много магии и эмпирики. Запомнился факт, что двухопорную сортировку рассматривал ещё сам Хоар (меня поправляют - это был Роберт Седжвик), только она ему чем-то не понравилась. Тестовые наборы у него другие были :)

Будущее JVM Hotspot
А этого доклада не было. Все уже зашли в зал, и тут организаторы извинились, и всё внезапно отменилось.

mVAS продукты на базе JavaCard: use cases
Ещё один доклад для расширения кругозора. Узнал про JVM, которая живёт на сим-карте. Теперь никогда не спутаю её с обычной телефонной J2ME.

Фантом - персистентная ОС для управляемого кода
Рассказ [info]dz про Фантом. К сожалению, времени на доклад было явно недостаточно - всего 20 минут, и без слайдов.

Java Persistence API 2.0: Обзор
Напоследок послушал ещё один доклад про могучего зверя J2EE.
winpooh: (Default)
Эту композицию Jethro Tull я впервые услышал школьником, лет двадцать пять назад - в качестве заставки еженедельной передачи Севы Новгородцева. Примерно тогда же запустили на орбиту станцию "Мир". С тех пор много чего изменилось - вместо "Мира" теперь МКС, Русская служба Би-Би-Си окончательно канула в виртуальность, и т.д. Но музыка никуда не исчезает - как ей, собственно, и положено.

Profile

winpooh: (Default)
Vladimir Medvedev

January 2014

S M T W T F S
   123 4
5678 91011
12 13141516 1718
1920 2122 23 2425
26 272829 3031 

Syndicate

RSS Atom

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Sep. 26th, 2017 10:52 am
Powered by Dreamwidth Studios