Cracking the Top Fifty!

I’ve now been blogging for nearly twenty years—through five presidential administrations, my own moves from Waterloo to MIT to UT Austin, my work on algebrization and BosonSampling and BQP vs. PH and quantum money and shadow tomography, the publication of Quantum Computing Since Democritus, my courtship and marriage and the birth of my two kids, a global pandemic, the rise of super-powerful AI and the terrifying downfall of the liberal world order.

Yet all that time, through more than a thousand blog posts on quantum computing, complexity theory, philosophy, the state of the world, and everything else, I chased a form...

Трамп приказал США праздновать День Победы

Сегодня президент Трамп объявил, что завтра (8 мая) в Америке будет новый праздник: День Победы во Второй Мировой войне. Это несмотря на то, что 80 лет назад война для американских солдат продолжалась ещё до 2 сентября 1945 года. Одна только битва за Окинаву продлилась до июня. Ну да ладно, восьмого так восьмого - всё же даже в те годы союзники согласились: победа над Гитлером важдней победы над Японией.
Для нас с вами куда интересней то, как Трамп в своих заявлениях характеризовал роль США в победе над нацистами Германии. Много лет назад я рассказывал вам, что американские учебники истории довольно лояльно относятся...

Новый фото-тренд Азии

Когда я летал в Азию в феврале, заметил там сразу несколько заведений каких раньше не встречал. Фото-салоны для того, чтоб делать селфи как будто бы из туалета самолёта. Видел их и в Китае и в Сингапуре, то есть мода явно успела разойтись по нескольким странам.
Перед входом в такие заведения развешены примеры фотографий, которые можно сделать внутри - улыбающиеся девушки позируют на фоне стальных умывальников и бутафорских иллюминаторов. Я решил заглянуть в одну такую лавку, чтоб посмотреть что там внутри.
Главная торговая улица пёстрого арабского района Сингапура. Вокруг яские магазины, бары, стены низких зданий разрисованы граффити. Я насчитал тут два-три похожих места....

Opposing SB37

Yesterday, the Texas State Legislature heard public comments about SB37, a bill that would give a state board direct oversight over course content and faculty hiring at public universities, perhaps inspired by Trump’s national crackdown on higher education. (See here or here for coverage.) So, encouraged by a friend in the history department, I submitted the following public comment, whatever good it will do.

I’m a computer science professor at UT, although I’m writing in my personal capacity. For 20 years, on my blog and elsewhere, I’ve been outspoken in opposing woke radicalism on campus and (especially) obsessive hatred of Israel...

Пожар

В субботу, когда Айя в парке задувала свечи на своём радужном торте, мне на телефон начали приходить сообщения от соседей: "В нашем здании ПОЖАР!" Так я узнал, что в нашем здании был пожар. Он начался на кухне квартиры двумя этажами выше нашей, и, к счастью, там и закончился.
Приехали пожарные машины, поднялись пожарные лестницы, и пламя быстро устранили. К моменту, когда я узнал, что был пожар, пожара уже не было. Никто из соседей не пострадал, да и огонь потушили быстро. Но, как оказалось, когда дело доходит до небольших пожаров, главный источник разрухи это вовсе не огонь, а те, кто приезжает его...

Немного Зальцбурга

Зальцбург меня приятно удивил. Как оказалось, это отличный город для визита с детьми - компактный, красивый, с интересной историей и привязкой к интересным историям. Река, замок, усадьнбы, церкви, мосты, туристические улочки и неплохие рестораны - всё это складывается в отличное единое целое, особенно после имперской, пафосной Вены.
Сегодня погуляем немного по городу, посмотрим на него с разных сторон.
1. Через центр города протекает река Зальцах, по которой раньше сплавляли соль из окрестных приисков. В хорошую погоду народ высыпает на её каменистые берега, посидеть у воды. Тут стремительное течение, с которым периодически борятся катера с туристами.
2. Вход в сады одной из дворцовых усадеб...

Тортология

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

Летнее перекрытие

Наша улица довольно необычная. Сто двадцать пять лет назад она создавалась как центральный бульвар района для новых аристократов Нью Йорка - даже имя своё она позаимствовала у лондонского стрита. (Подробней о её истории) На ней нельзя парковать машину, так как она состоит из одной полосы в каждую сторону, между которых проходит зелёная медиана.
И вот сегодня нашу улицу перекрыли. По инициативе местных жителей, чтоб дать возможность пешеходам понаслаждаться ей без машин. Получилось отлично - а самое лучшее, что так будет по выходным всё лето!
В Нью Йорке есть специальная программа, называется "Open Streets". Желающие ассоциации жильцов подают заявки, чтоб улицы в...

Reading Zanzibar

Google published Zanzibar: Google’s Consistent, Global Authorization System in 2019. It describes a system for authorization – enforcing who can do what – which maxes out both flexibility and scalability. Google has lots of different apps that rely on Zanzibar, and bigger scale than practically any other company, so it needed Zanzibar.

The Zanzibar paper made quite a stir. There are at least four companies that advertise products as being inspired by or based on Zanzibar. It says a lot for everyone to loudly reference this paper on homepages and marketing materials: companies aren’t advertising their own innovation as much as...

Американцы до сих пор выписывают чеки

Как-то раз в Самарканде, взяли мы на несколько часов гида. Девушка рассказывала нам про историю города, и объяснила, что уже в средние века существовала гильдия торговцев, которые могли, чтоб не перевозить караванами золото, выписать вексель на какую-то сумму в одном городе, а потом по этому векселю выплатить в другом. И тут у меня в голове быстро, одна за другой проскочили две мысли. Сначала: "Да она же описывает самые обыкновенные чеки!" а потом: "Стоп! Это у нас в отсталых США все привыкли к чекам ещё с начала прошлого века. А в остальном мире их поди вообще не используют!"
Уже потом я вспомнил,...