Linked Lists In DNA

skilbeck draws your attention to this report in the BBC Science section, writing: "In brief: Cillia, a family of 2 billion year old micro-organisms, use Linked Lists to sort and shuffle their own DNA... I knew linked lists were old hat, but 2 billion years..."

Really?

[Anonymous Coward]

Single or double linked lists?
Do they use the cool xor trick if double?
Are they cicular?
Wouldn't trees be more efficient? :)

Re:Really?

[FortKnox]

Trees ARE linked lists, just a level up from the base class. The question, know that we know the base, is to understand the inherited data structures created. Queue? Stack? Tree? Map? Hash? Who knows what's goin on in the DNA now...

The real surprise...

[Black Parrot]

...is that the DNA was written in Lisp.

Re:The real surprise...

[DJerman]

DNA was written in Lisp.

That explains all the sections that seem to contain no information -- parentheses.....

Traveling *salesman* problem?

[mfarah]

The field of DNA computing was kicked off in 1994 when Leonard Adleman used strands of DNA to solve a simple example of a mathematical conundrum known as the Travelling Salesman Problem. This involves working out the shortest path that takes in all points on a given route.

Considering the Cilia's linked list capability, and the fact they're so successful, I think we should rename the problem to Traveling cilia.

Ten Years From Now...

[pagsz]

Introducing the Intel Paramecium II processor, harnessing the power of millions of ciliates for your computing needs.

Re:Ten Years From Now...

[vila]

An Intel chip with another bug in it. I can't wait :-)

Patent pending no more.

[JonMartin]

Well there goes my attempt to patent linked lists. Oh well, I still have that gene responsible for feet to try...
--
Serve Gonk.

Re:Patent pending no more.

[DJerman]

I still have that gene responsible for feet to try...

One more reason to go metric....

yes, it has been a long day. Thanks for asking :-).

One Big Program

[Anonymous Coward]

Maybe this is the meaning of life. All life being different "Programs". If this is the case, what version is H Sapiens? Is it and other life open source? Is it stable? Can it be ported to Linux? Should the DOJ get involved?

Re:One Big Program

[Winged Cat]

Maybe this is the meaning of life. All life being different "Programs". If this is the case, what version is H Sapiens?
Versionless. Evolution just keeps hacking away.
Is it and other life open source?
All life on Earth is unlicensed - technically pirated, if one assumes the need for an explicit license. There have been no all-out enforcement attempts thus far, although certain branches of the code tree have been purged, especially by the H. Sapiens branch as it seeks to acquire more resources for its own runtime.
Is it stable?
No. In fact, any given instance of any branch is guaranteed to crash sooner or later - though there is work on fixing this bug, especially for the H. Sapiens branch.
Can it be ported to Linux?
In theory, although the emulators are severely limited at the moment. Fortunately, emulator development is getting lots of funding.
Should the DOJ get involved?
It already is, in some ways.

Bad pun alert

[gusnz]

This is getting cilia and cilia.

I wonder...

[Polo]

If they will eventually be prior art for other algorithms...