?
Ни о какой безапелляционности в моих высказываниях не может быть и речи! [entries|archive|friends|userinfo]
Anatoly Vorobey

[ website | Website ]
[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

Links
[Links:| English-language weblog ]

программистское [июл. 20, 2007|10:59 pm]
Anatoly Vorobey
[Tags|]

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

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

Comments:
[User Picture]From: malfet_
2007-07-21 07:53 am
Классно! Ээх, каждый год хочется поучавствовать, но каждый год не нахожу времени. А может просто боюсь не справиться :-)
Зато, потом бывает очень интересно читать в блогах воспоминания о том, как решалась та или иная задача :-)
(Ответить) (Thread)
[User Picture]From: dzz
2007-07-21 11:55 am
Эх... Не первый год думаю поучаствовать, но как-то хронически не получается. Тешу себя мыслью, что "вот выйду когда-нибудь на пенсию..." ;)))
(Ответить) (Thread)
[User Picture]From: malfet_
2007-07-21 02:34 pm
Угу :-) Тоже самое!
(Ответить) (Parent) (Thread)
[User Picture]From: jerom
2007-07-22 06:39 pm
Что-то в этом году странное. Почти никто, кроме, возможно, первых 15ти особенно не продвинулся. Слишком сложное задание?
(Ответить) (Parent) (Thread)
[User Picture]From: avva
2007-07-22 10:43 pm
Задание реально сложное; помимо прочего, его сложно реализовать эффективно в динамических языках (думаю, что и хаскелевцы попотеют, впрочем). Там намешано перформанса.
(Ответить) (Parent) (Thread)
From: migmit
2007-07-23 07:13 am
Я не участвую, но решение пишу.
Впервые, надо сказать, строю башню из пяти Monad Transformers.
(Ответить) (Parent) (Thread)
[User Picture]From: _gvozdoder_
2007-07-25 06:40 am
У меня поменьше башня, но в итоге я получил жесткий space leak (~200MB на итерацию). Как с этим боролись? Я так понимаю, что это свойство любых длинных цепочек монадных вычислений.
(Ответить) (Parent) (Thread)
From: tasmanj
2007-07-21 06:18 pm
А я участвую, хоть и в достаточно расслабленом режиме. Интересно, но много непонятного пока...
(Ответить) (Thread)
[User Picture]From: mantycore
2007-07-22 11:31 pm
Плюс (из уже найденного) криптография, стеганография, исправление ошибок при помощи кодов Хемминга, L-системы. Море удовольствия ^_^
(Ответить) (Thread)
[User Picture]From: avva
2007-07-22 11:49 pm
Отлично как! Искренне завидую белой завистью :)
(Ответить) (Parent) (Thread)
[User Picture]From: mantycore
2007-07-23 09:40 am
Ах да, теперь вот ещё оптимизация кода (о которой я и так не могу говорить без волнения) — на придуманом устроителями ассемблере (этом самом самомодифицирующемся днк на регекспах, который один из коллег по команде назвал «резиновой летной Тьюринга»)!

В общем, могу только пожелать Вам найти к следующему icfpc свободное время и поучаствовать. Сказать, что оно того стоит — это не сказать практически ничего ^_^
(Ответить) (Parent) (Thread)
[User Picture]From: avva
2007-07-23 09:48 am
Я правильно понимаю, что надо активно использовать те места, где в первоначальном РНК unknown commands, и своими префиксами в ДНК находить их и вставлять свои модификации?
Или все еще на несколько уровней сложнее? :)

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

Да, к следующему постараюсь поучаствовать.
(Ответить) (Parent) (Thread)
[User Picture]From: mantycore
2007-07-23 10:07 am
В том числе вставлять свои модификации. Но как минимум на два уровня концептуально сложнее основная задача, и там ещё множество всяких скрытых артефактов, то важных, то просто занятных — включая (небольшой спойлер) аудиозапись!
(Ответить) (Parent) (Thread)
[User Picture]From: avva
2007-07-23 10:25 am
Отлично, да.
(Ответить) (Parent) (Thread)