Сегодня в Ст. Джонсе особый выходной:  Regatta day. Интересен он не гонками на озере, а тем что это официальный государственный выходной только в хорошую погоду. А в плохую -- обычный рабочий день ( Read more... )

На закате в парке сидела на траве кругом пестрая группа -- девочка и мальчик с африканскими барабанами,  пожилой флейтист, гитарист и -- африканка с удивительным инструментом: hang drum (смутно знакомым нам по Shpongle's "Nothing is something worth doing").  Она ещё и пела.  Мы остановились, завороженные.  Когда они ненадолго перестали играть, ( Read more... )

Исландская группа Sigur Ros закончила североамериканский тур концертом в Ванкувере.  Играли на открытом воздухе, в парке. Лил дождь. Но он только добавлял магии к их звуку и световым эффектам ( Read more... )

Стереоэффект кошек на заборе.


( Read more... )

В Ванкувере на Новый Год транспорт ходил  чаще, метро на час дольше и с 5 вечера до 5 утра бесплатно. В Торонто тоже чаще, дольше и бесплатно с 10 вечера.

В Ст. Джонсе автобусы перестали ходить в 6 вечера 31-го  и не ходили до утра 2-го...   

В Ст. Джонс приплывал парусник Крузенштерн -- тот самый!


( Read more... )

Teaching a graduate algorithms course this semester (introductory graduate level).  I've been mainly using Kleinberg/Tardos and Cormen/Leiserson/Rivest/Stein textbooks,  a little of Johnsonbaugh/Schaefer and Skiena.

( More on these textbooks... )

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

Вот улица в downtown St. John's ( Read more... )

Question on a test: name or describe a set-theoretic  paradox.  Intended answers: barber of Seville, Russell's paradox, etc.

Student: "Barber of Baskerville"!  ;-) Am I that scary?

Вопрос по самокопирующимся программам (recursion theorem). Ответ:  "Programs cannot self-replicate.  If they did, they could verify whether the program is itself. "  (вируса третьекурсник никогда не видел, что ли? Объяснение такое философское...)