Тема: science

CONWAY TREE

How would look a 3D structure with layers corresponding to the cascade of generations of Conway’s Life?
 I thought that the simplest way to check it is to build some visualization environment and look at the actual results:

Conway Tree teaser

The interested readers are able to:

Tags: , , , , , , , , , | Make a comment

SIGIR 2013, DUBLIN

Just returned from SIGIR 2013 @ Dublin.

Nice place, clever people, lots of impressions and ideas.

Tags: , , , , | Make a comment

8-BIT REBORN

The other day, when, due some reason, I had to excavate some very old archives, I’ve found some pictures that I drew 20-odd years ago in the unforgettable editor Art Studio on my speccy.

Armed with a strange set of utilities I dug some .bmps (from .scl (from .trd)), and it turned out that the images with a stretch of the imagination can be attributed to the pixel-art and can be useful, as I have my hands itched to play with the de-pixelation algorithms for a long time.

The most interesting article I found in this area was the relatively recent article “Depixelizing Pixel Art” by two guys from, afaik, Microsoft. However, they didn’t provide any ready-to-use code, so I had to look into several related projects. From what I’ve tried, more or less meaningful results came from potrace and vectormagic:

Some comments:
Continue reading

Tags: , , , , , , | Make a comment

WOLFRAM MEETS PEANO

How do you think a one-dimensional Wolfram’s automata will look like, if we map it into Peano (Hilbert) curve?

Have no idea? Me too. So I decided to check it out:

I could have done this in a hour or so using python, but I had never sought for easy ways, so I tried to make the online interactive visualization.

It took a dozen of nights and a lot of nerve, considering the fact I didn’t mess with clientside development for ten years, and looks like it became even much more chaotic since then. But now I know some kung fu.

Tags: , , , , , | Make a comment

SMOOTHLIFE & ETC

A year ago, Stephan Rafler from Germany published a paper about the continuous generalization of Conway’s Game of Life:

Actually, it’s more of an approach rather than a strict set of rules; so, there is enough space for experiments. Among other types of such systems’ behaviour, gliders, tubes and some kind of carousels were discovered. A lot of videos of various simulations can be found at the author’s youtube-channel, and the emulation software itself is available there (including the sources).

In addition:

Tags: , , , , , | Make a comment

THE NEW LOOK AT SCIENCE

Мне в последнее время приходится читать и читать некоторое количество свежих научных статей по ряду направлений. Среди них попадаются действительно интересные, но сейчас не об этом, а о паре занятных инструментов по их поиску и анализу.

Во-первых, для закапывания в малоизвестную область мне очень помог сервис theadvisor . Суть сервиса довольно проста:
* в качестве стартовой точки можно указать термин, автора, название статьи или библиографию в формате BibTeX или RIS.
* кроме того, можно указать предпочтения к более свежим или, наоборот, более классическим статьям.
* затем сервис предлагает список рекомендаций (он собирает их из DBLP, arXiv, Inria и CiteSeer с помощью поиска по цитированию и по ключевым словам), который можно итерактивно уточнять.
* постепенно уточняя список (расставляя галочки напротив релевантных результатов) можно достаточно быстро получить подборку статей на заданную тему.
* результат можно получить в виде аннотированного списка со ссылками на pdf, DBLP, CiteSeer, Scholar и т.п.
* попутно сервис генерирует блок рекомендованных авторов и конференций/журналов по отобранному набору статей.
* до кучи можно поштырить на интерактивный граф релевантых статей (рёбро = цитирование):

На данный момент theadvisor-ом проиндексированы статьи в основном по CS и Biomedical, плюс некоторое подмножество математических и физических статей. Планируют расширять покрытие.

Второй инструмент, довольно бесполезный, но приятный bookworm arXiv — аналог google trends, позволяет визуализировать и сравнивать долю статей с заданными словами во времени (по времени публикации на arXiv-е). Выглядит примерно так:

Напоследок дам ссылку на свежий доклад “Algorithms for the masses” (pdf) от Robert Sedgewick из Принстона, посвященный проблемам преподавания курсов CS и Algorithms. Помимо исторического обзора этих курсов за последние 50 лет в нём приводятся некоторые современные ключевые проблемы классических методов оценки сложности алгоритмов (в духе “n is small“). А в конце излагаются планы по модификации данных курсов, а также занятные мысли по поводу будущего формата научных публикаций (“I could read it on my iPad …if I had an iPad” (с) D. E. Knuth).

Tags: , , , , , | Make a comment

ELECTRIC SHEEPS & PASSWORD ANALYSIS

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

А недавно проходила масштабная война между анонимной группировкой хакеров (anonymous) и крупной дзайбацу (Sony). Летопись этой войны сама по себе достойна прочтения, а на сдачу был получен и выложен в открытый доступ свежий датасет из сотен тысяч аккаунтов с паролями.

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

Tags: , , , | Make a comment

TOP 10 VIS 2010

Недавно отличный блог FlowingData подвел итоги 2010 года, опубликовав свою версию десятки лучших визуализаций, сделанных в этом году.

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

И до кучи:

Tags: , , , | Make a comment

НОВОСТИ ЖИЗНИ, ВСЕЛЕННОЙ И ВСЕГО ТАКОГО

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

Вчера, тем временем, NASA опубликовало отчет об исследовании уникальной земной бактерии GFAJ-1 — единственной пока известной формы жизни на Земле, метаболизм и ДНК которой основаны на мышьяке (который смертелен для остальных форм жизни). Это не силиконовая жизнь, но тоже ничего. Вот тут изложено для смертных.

Tags: , | Make a comment

QI

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



А еще рекомендую недавний пост fregimus-а про фрактал, получаемый из отражения в 4 зеркальных шариках. Очень симпатично.

Tags: , | Make a comment