программистское

[avva]

Начался конкурс ICFP, и длится до понедельника.

Черт, жаль, что совсем нет времени, а то бы с удовольствием поучаствовал. И задание очень интересное (самопрограммируемые ДНК и РНК инопланетян), и весьма, кажется, нетривиальное.

Comments

[http://users.livejournal.com/malfet_/]

Классно! Ээх, каждый год хочется поучавствовать, но каждый год не нахожу времени. А может просто боюсь не справиться :-)
Зато, потом бывает очень интересно читать в блогах воспоминания о том, как решалась та или иная задача :-)

[dzz.livejournal.com]

Эх... Не первый год думаю поучаствовать, но как-то хронически не получается. Тешу себя мыслью, что "вот выйду когда-нибудь на пенсию..." ;)))

[http://users.livejournal.com/malfet_/]

Угу :-) Тоже самое!

[jerom.livejournal.com]

Что-то в этом году странное. Почти никто, кроме, возможно, первых 15ти особенно не продвинулся. Слишком сложное задание?

[avva.livejournal.com]

Задание реально сложное; помимо прочего, его сложно реализовать эффективно в динамических языках (думаю, что и хаскелевцы попотеют, впрочем). Там намешано перформанса.

[migmit.livejournal.com]

Я не участвую, но решение пишу.
Впервые, надо сказать, строю башню из пяти Monad Transformers.

[-gvozdoder-.livejournal.com]

У меня поменьше башня, но в итоге я получил жесткий space leak (~200MB на итерацию). Как с этим боролись? Я так понимаю, что это свойство любых длинных цепочек монадных вычислений.

[tasmanj.livejournal.com]

А я участвую, хоть и в достаточно расслабленом режиме. Интересно, но много непонятного пока...

[mantycore.livejournal.com]

Плюс (из уже найденного) криптография, стеганография, исправление ошибок при помощи кодов Хемминга, L-системы. Море удовольствия ^_^

[avva.livejournal.com]

Отлично как! Искренне завидую белой завистью :)

[mantycore.livejournal.com]

Ах да, теперь вот ещё оптимизация кода (о которой я и так не могу говорить без волнения) — на придуманом устроителями ассемблере (этом самом самомодифицирующемся днк на регекспах, который один из коллег по команде назвал «резиновой летной Тьюринга»)!

В общем, могу только пожелать Вам найти к следующему icfpc свободное время и поучаствовать. Сказать, что оно того стоит — это не сказать практически ничего ^_^

[avva.livejournal.com]

Я правильно понимаю, что надо активно использовать те места, где в первоначальном РНК unknown commands, и своими префиксами в ДНК находить их и вставлять свои модификации?
Или все еще на несколько уровней сложнее? :)

Я написал работающий переводчик ДНК->РНК и немного поизучал РНК, но на большее у меня не было времени.

Да, к следующему постараюсь поучаствовать.

[mantycore.livejournal.com]

В том числе вставлять свои модификации. Но как минимум на два уровня концептуально сложнее основная задача, и там ещё множество всяких скрытых артефактов, то важных, то просто занятных — включая (небольшой спойлер) аудиозапись!

[avva.livejournal.com]

Отлично, да.