[Haskell-begin] Morphing Endo (ICFP Contest 2007)
Rafael Gustavo da Cunha Pereira Pinto
rafaelgcpp at gmail.com
Thu Jul 24 06:56:09 EDT 2008
Ops, forgot to copy the list.
On Thu, Jul 24, 2008 at 07:54, Rafael Gustavo da Cunha Pereira Pinto <
rafaelgcpp at gmail.com> wrote:
>
>
>
>
> 2008/7/23 Benjamin L. Russell <DekuDekuplex at yahoo.com>:
>
>>
>> Correct me if I'm wrong, but because the prefix should not be too
>> long, and chemical process of modifying Endo with the prefix should
>> not consume too much energy, this appears to be an example of
>> constraint programming. Since constraint programming can often be
>> carried out by constraint logic programming, I might suggest a logic
>> programming approach for this problem.
>>
>>
>
> The DNA is actually a representation of a turing machine (like BF
> language). Using brute-force and constraints would take too long. There is a
> report at http://www.cs.uu.nl/research/techreps/repo/CS-2007/2007-029.pdf,
> that shows how this DNA string was made: it is the output of a compiler for
> a functional programming language specially tailored for this contest.
> which, in turn, was written in Haskell.
>
> The basic idea is to disassemble, find the function calls and add
> prefxes that do the appropriate calls.
>
>
> --
> Rafael Gustavo da Cunha Pereira Pinto
> Electronic Engineer, MSc.
>
--
Rafael Gustavo da Cunha Pereira Pinto
Electronic Engineer, MSc.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.haskell.org/pipermail/beginners/attachments/20080724/75d8865e/attachment.htm
More information about the Beginners
mailing list