World's Smallest Genome

Posted 13 October 2006 by

It clocks in at just under 160 kilobases. To put that into perspective, the human genome is over 3 gigabases. And it has all of 182 genes.

How small can a genome get and still run a living organism? Researchers now say that a symbiotic bacterium called Carsonella ruddii, which lives off sap-feeding insects, has taken the record for smallest genome with just 159,662 'letters' (or base pairs) of DNA and 182 protein-coding genes. At one-third the size of previously found 'minimal' organisms, it is smaller than researchers thought they would find. [...] This is encouraging news for synthetic biologists who are hoping to make designer bacteria from scratch, which could perform useful functions such as synthesizing pharmaceuticals or fuels.

Sounds like fun. And this discovery gives us some insights into the evolution of larger, eukaryotic cells as well:

C. ruddii seems even more extreme. "Its gene inventory seems insufficient for most biological processes that appear to be essential for bacterial life," write Atsushi Nakabachi at the University of Arizona in Tucson, Masahira Hattori at the University of Tokyo, Japan, and their colleagues. At the moment, the researchers are not sure how C. ruddii copes, although they speculate that some of the necessary genes may have been transferred over evolutionary time to the genomes of the host. That is precisely what is thought to have happened during the evolution of the compartments called mitochondria in our own cells, which are responsible for energy production. These are believed to have once been symbionts that lost all autonomy by relinquishing most of their genes to the host (mitochondria still have their own DNA). Andersson says that C. ruddii might be analogues of mitochondria, caught in the process of changing from separate but dependent organisms into structures that will be engulfed and incorporated into the host cells.

In spite of the fact that creationists like to bring up the hypothesized endosymbiosis of mitochondria or chloroplasts as a problem for evolution, the fact is that we find intermediates between fully autonomous prokaryotes and full endosymbionts all over nature. (My favorite example is Wolbachia.) It appears that they go through an intracellular parasitic stage and, like with many parasitic relationships, both the parasite and the host evolve to cope with each other. In the case of endosymbionts, they become increasingly more cooperative until they become inseparable.

61 Comments

Michael Suttkus, II · 13 October 2006

Foolish EVILutionist. This proves creationism. Since there is no organism with 183 genes, it is a clearly unbridgeable gap that you cannot fill.

Matt Inlay · 13 October 2006

Pretty cool, I've seen transcripts that are longer than that. Take Ebf1, whose unspliced transcript clocks in at just under 390 kb.

Nick (Matzke) · 13 October 2006

Entertainingly, the largest (known) virus has 900 genes and 800 kb of DNA:
http://www.newscientist.com/article.ns?id=dn3559

"Variation within the kind", I expect.

Chris Hyland · 13 October 2006

After I read this paper I made a bet with a friend whether it would be idthefuture or uncommondescent who will be the first to claim that this proves abiogenesis must involve 180 genes forming simeltaneously from random nucleotides and is therefore too improbable.

GuyeFaux · 13 October 2006

At the moment, the researchers are not sure how C. ruddii copes,...

So it's not capable of feeding/reproducing itself?

Steve Reuland · 13 October 2006

After I read this paper I made a bet with a friend whether it would be idthefuture or uncommondescent who will be the first to claim that this proves abiogenesis must involve 180 genes forming simeltaneously from random nucleotides and is therefore too improbable.

I have seen creos argue before that the size of the smallest known genome (which at the time I saw this claim was over 300 genes) meant that the first organism had to have at least this many genes. My reply was, what makes you think this is really the smallest possible genome?

Steve Reuland · 13 October 2006

So it's not capable of feeding/reproducing itself?

Of course it is. Saying that we don't know how it copes it isn't the same as saying that it can't. If it couldn't feed or reproduce, it wouldn't be here for us to marvel at.

Coin · 13 October 2006

How small can a genome get and still run a living organism? Researchers now say that a symbiotic bacterium called Carsonella ruddii, which lives off sap-feeding insects, has taken the record for smallest genome with just 159,662 'letters' (or base pairs) of DNA and 182 protein-coding genes.

So how many of the 159,662 bp are "junk"?

Nick (Matzke) · 13 October 2006

So how many of the 159,662 bp are "junk"?

Very little I expect, large amounts of "junk" DNA are mostly found in eukaryotes. Google on "c-value paradox".

Sir_Toejam · 13 October 2006

Andersson says that C. ruddii might be analogues of mitochondria, caught in the process of changing from separate but dependent organisms into structures that will be engulfed and incorporated into the host cells.

Ok, just for kicks, what are the average number of base pairs in mitochondria that have been sampled so far? aren't human mtDNA strands around 16K?

ofro · 13 October 2006

Ok, just for kicks, what are the average number of base pairs in mitochondria that have been sampled so far?
Mitochondrial DNA is very short indeed, but let us not forget that many mitochondrial proteins are encoded by the nuclear genome.

GuyeFaux · 13 October 2006

So it's not capable of feeding/reproducing itself?

Of course it is. Saying that we don't know how it copes it isn't the same as saying that it can't. I guess I was trying to emphasize "feeding/reproducing itself". Let's assume for the sake of argument that this critter can't feed/reproduce itself outside of its symbiotic relationship. Does this affect the minimality of the genome? Does finding this genome lower the bar, as it were, on the number of genes that would need to be assembled "at random?" Or not, since its a symbiont?

Steve Reuland · 13 October 2006

I guess I was trying to emphasize "feeding/reproducing itself".

I'm assuming it's an obligate parasite, so it wouldn't be able to live outside its host. Of course, from a certain point of view, no heterotroph is capable of feeding "itself", it needs to find food out there to eat. In that respect, parasites are no different than predators, except they get very close and personal with their prey. But being a parasite does provide a very favorable environment and allows them to cast off a lot of stuff that free-living organsisms can't do without.

Sir_Toejam · 13 October 2006

It will indeed be interesting to see if it either has co-opted some of the structural proteins produced by the host, or if it actually has somehow transfered portions of its DNA to the host.

really neat.

would love to see a follwup on this in a year or so.

jeffw · 13 October 2006

After I read this paper I made a bet with a friend whether it would be idthefuture or uncommondescent who will be the first to claim that this proves abiogenesis must involve 180 genes forming simeltaneously from random nucleotides and is therefore too improbable.

They'll probably also claim that it's a wonderful example of "information loss" over time, with only 182 genes. You see, we're all just cursed, deteriorating specimens descended from "front-loaded", "heterozygous" perfection.

Sir_Toejam · 13 October 2006

You see, we're all just cursed, deteriorating specimens descended from "front-loaded", "heterozygous" perfection.

a great description of how I view my own aging process from the age of 21 to current. loaded pefection deteriorating to my current state. :p

Flint · 13 October 2006

Just to be pedantic for the fun of it, how can we be sure this is in fact the world's smallest genome, and not just the smallest identified to date? I personally would be astounded if this were the smallest that will ever be found, much less the smallest there really IS, much less the smallest possible.

Sir_Toejam · 13 October 2006

smallest possible... for what?

Inoculated Mind · 13 October 2006

That is, 3 Billion base pairs for the human haploid genome.

Steve Reuland · 13 October 2006

Just to be pedantic for the fun of it, how can we be sure this is in fact the world's smallest genome, and not just the smallest identified to date?

— Flint
We can't. That's part of the point here; no one thought they'd ever find a genome even this small, so the idea that the minimally survivable cell must be such and so big is dubious. Life has a way of surprising us. In my opinion, I think we'll get to a point where the difference between cell and non-cell becomes ever fuzzier, just as the difference between virus and selfish molecule isn't so clear-cut either.

Henry J · 13 October 2006

I wonder, in trying to figure out a minimum number of genes that could work, is it possible to separate genes needed just for eating and growing, from those needed for dealing with enemies and/or competitors? Presumably a species on very early Earth might have only the inanimate environment to deal with, and if it was in a sheltered location, that might not have been a big problem at the time.

Henry

Torbjörn Larsson · 14 October 2006

Ohhh, look at the pretty parasite!

Darn creos! Before I got interested in their special brand of pseudoscience, unfortunately I seldom visited biological sites. I used to think parasites were yuckky - now I find them clever little beasts. I blame Dumbsky for my newfound appreciation of all of evolution.

"the idea that the minimally survivable cell must be such and so big is dubious"

Agreed. Algorithmic information theory, the science that Dumbsky perverts so, seems to tell us that simplicity is in general illdefined. AFAIK there is no general method to construct or test for the simplest construction to perform a specific function. Each suspected case of simplest construction must be compared broadely, probably without finding any method for guarantee.

I don't know if that follow over to performing several functions. But if we look at a cell as something that performs a finite number of tasks at any time, it looks like a similar difficulty.

Perhaps specific constraints, say of preexisting cellular machinery, helps to narrow such a search. But as I understand it that is probably not the original solution.

Philip Bruce Heywood · 14 October 2006

On other threads I have been emphasizing the need for logical argument that the man in the street feels comfortable about, based on fact.

As someone who concentrated in his own feeble way on Geology, I invite you to outline in a rigorous manner the likely history of this beasty. When might it have first appeared? How did it at first survive? Have we a cohesion with the history of other, similar forms?

Is it a bacteria - which I assume has DNA - or a virus - without DNA? Or is it a sort of half-and-half? How would the complexity of this organism compare with the very simple organisms knocking about and perhaps helping precipitate iron etc. in early Pre-Cambrian waters?

If Anton shows up, I looked at his reference on the so-called evolutionary improvement of human genetics, and as far as I can see they were simply documenting the usual and expected selective breeding which happens to all species all the time and which keeps them from sudden extinction. I will ask him and anyone else who wishes to comment, is there any observable evidence that higher life-forms are gaining new and improved information in their genetic makeup, this new information being of a category that is demonstrably turning them into a new species? And, is the genetic information carried by higher life-forms being rendered less concise through genetic damage, and is this degeneration being passed on and not eliminated, or have I been hearing things?
But is the story for beasties such as the one mentioned on this thread the reverse - i.e., are some micro-organisms improving their genetic prowess in a robust way?

We can talk genomes and that technical side all we wish. It's mostly lost on the public. It needs to be straightforward. The man in the street knows that if he sees six words strung together in an intelligent sentence, someone wrote it. Evolutionists talk this complex language, but as soon as they get in an argument with a creationist, the creationist asks how six words in a sentence need a creator but six to the power of something "words" in an organism's genes don't need a creator. I suggest you re-vamp the approach here. Re-vamp it so you are not saying there is no creator, rather, you are aknowledging that possibility but you are phrasing the science so that the deeper questions aren't implicit in the science. (That's what I am attempting at my site.)

Torbjörn Larsson · 14 October 2006

PBH:
You should not try to make yourself out to be discussing evolution in any sensible manner, nor attempting to "phrasing the science". You fail miserably, for example here when you show you can't read a simple text.

Try again to find the words "bacterium" and "DNA" above, that may answer your question about the nature of the beast.

Regards your discussion about accumulating genetic damage, it seems to me from an admittedly cursory reading that you both acknowledge that it is observed to not show up in humans (or perhaps you still hold out the hope that it takes an indefinite time) and try to make it inevitable without any observational support for the latter. It is fun to watch you juggle your cognitive dissonance!

Torbjörn Larsson · 14 October 2006

PBH:
"or a virus - without DNA"

Forgot this misconception of yours. (Understandably - you have so many.:-) See http://en.wikipedia.org/wiki/Virus for DNA/RNA classifications. Viruses may have both double and
single stranded DNA (as for RNA).

paul flocken · 14 October 2006

Steve Reuland wrote: In my opinion, I think we'll get to a point where the difference between cell and non-cell becomes ever fuzzier, just as the difference between virus and selfish molecule isn't so clear-cut either.

Is this where prions, and the confusion about they-are/they-are-not subject to selection, fit it?

paul flocken · 14 October 2006

correction:
fit in?

jeffw · 14 October 2006

is there any observable evidence that higher life-forms are gaining new and improved information in their genetic makeup, this new information being of a category that is demonstrably turning them into a new species?

Yes.

And, is the genetic information carried by higher life-forms being rendered less concise through genetic damage, and is this degeneration being passed on and not eliminated, or have I been hearing things?

So, if the genome is small, creationists will say it's "loosing information". If larger, they'll say it's either 1) too complex to have evolved and shows evidence of design, or 2) is becoming less concise and "damaged" from a supposed front-loaded state. Just out of curiosity, how do you determine what is "damaged"? Exactly which genes are damaged? Are you suggesting there is a racial component?

steve'a not shiva · 14 October 2006

This is encouraging news for synthetic biologists who are hoping to make designer bacteria from scratch...

Steve, If and when they succeed it would 'prove' that life is intelligently designed

Steve Reuland · 14 October 2006

Is this where prions, and the confusion about they-are/they-are-not subject to selection, fit it?

I was thinking more about transposons, viroids, etc. But I guess prions would fit the bill too.

brightmoon · 14 October 2006

i dont understand how creationists think that endosymbiosis is a problem for evolution .....organisms can get anything from a few base pairs to complete genes to an entire genome from another organism .....they still have to show that hypothetical (and probably imaginary)creationist "barrier between organisms"

secondary endosymbiosis in an organism called "hatena" IIRC, has observed btw....Science had a very short review article on it a few months ago

and about that bacterium we are getting closer to abiogenesis being much more than merely plausible....cool

jeffw · 14 October 2006

and about that bacterium we are getting closer to abiogenesis being much more than merely plausible....cool

Well, "designed" abiogenesis, yes. Although it seems to me that some experience with designed abiogenesis would be very helpful in constructing any future experiments demonstrating natural abiogenesis. On the other hand, true abio might first be acheived with the synthetic "start from scratch" approach (novel amino acids, etc), which would probably not be helpful in demonstrating the natural version. In a way, all this somewhat resembles the computer science problem of trying to find the smallest turing machine. I wouldn't think that endosymbionts would qualify, though.

David B. Benson · 14 October 2006

jeffw --- Yes, but the smallest self-reproducing Turing machine...

jeffw · 14 October 2006

jeffw --- Yes, but the smallest self-reproducing Turing machine...

True. I should have also included the word mutable, otherwise crystal lattices might qualify.

GuyeFaux · 14 October 2006

self-reproducing Turing machine...

No such thing possible, I'm afraid: infinate tapes and all that. On the other hand, Universal Turing machines are self-emulating, so that kinda counts.

Anton Mates · 14 October 2006

Is it a bacteria - which I assume has DNA - or a virus - without DNA? Or is it a sort of half-and-half?

— Philip Bruce Heywood
C'mon now. I know you can read the original post. And many viruses have DNA.

If Anton shows up, I looked at his reference on the so-called evolutionary improvement of human genetics, and as far as I can see they were simply documenting the usual and expected selective breeding which happens to all species all the time and which keeps them from sudden extinction.

What, you mean natural selection? That's part of it, certainly.

I will ask him and anyone else who wishes to comment, is there any observable evidence that higher life-forms are gaining new and improved information in their genetic makeup,

If you look at the reference I provided--the one about recent selection--that refers to selection of new mutations. Hence the "recent" bit. Lactase-related mutations weren't selected for until we started consuming dairy products as adults; sickle-cell wasn't selected for until malaria became a big problem with the rise of agriculture.

this new information being of a category that is demonstrably turning them into a new species?

Sorry, but that doesn't mean much of anything. Speciation doesn't have anything to do with "new information" from a certain category.

And, is the genetic information carried by higher life-forms being rendered less concise through genetic damage, and is this degeneration being passed on and not eliminated, or have I been hearing things?

Most eukaryotes have a fair amount of DNA that they don't particularly seem to need, yes; some lineages have more than others. I'm not sure this really counts as damage, though.

Philip Bruce Heywood · 14 October 2006

Well how'd you be, I must have skipped the first main paragraph of the post. This is definitely a bacterium, then, and not a virus? If some virus's have DNA, what is lacking that stops them reproducing independent of a host? Actually I have a suspicion they are going to find simpler bacteria-type organisms even than this one, and although their fossil remains may never be found, they had representitives on Earth way back before everything else. That, of course, doesn't answer my question of when this microbe made its debut, and whether it could ever have existed without a host. Or are microbes actually modifying in such a dramatic way that they are observed to change from non-parasitic to parasitic? Advanced parasitic forms (such as mistletoe) aren't observed to do this, I feel sure, but in the microscopic world, dynamic darwinian style change is a feature? Don't get too excited, Anton; that last question is based on my reading of the Bible: but you have tickled the curiosity re biology.

I don't know whether adults consuming dairy foods - ice creams excepted - was ever not a feature of HOMO SAPIENS. Likewise malaria. Depends on one's view as to how HOMO SAPIENS got here, I suppose. If you check Richard Owen's prognostications, he seemed to have the impression that the whole fossil record was evidence of an unrolling or evolution pre-programmed for future events. And if you look at all the animals and plants that appeared just before Man - excluding such nasties as virus's, bad microbes, snakes, etc., some of which may have appeared AFTER Man! - it's quite difficult to argue that he wasn't correct.

New species imply new information, new programming, new autoimmune responses, new sex cells ..... . That's what we aren't observing, in the higher forms. I do recognize the points you make, and I say, don't abandon any of it, but follow the opening paths of technologic advance.

You know I did geology. Here's a problem neither I nor any of the lecturers could overcome. You know that individuals of any living group sooner or later desperately seek the company of the same or at best a similar species. You know, Love will scale the highest mountain, ford the deepest stream, cross the widest desert .... blah blah blah. There's a biologic truth there. Ask anyone who herds or handles animals. You also know that some pollens and fungi are believed to travel the world in air currents, whilst fish and plankton can do the same in other currents. If indeed speciation depends SOLELY on a) Isolation, followed by b) Divergence, and this isolation must be maintained at all costs against all comers for a long time whilst the divergence occurs - remember the love crossing the highest mountain, etc.? - repeated major world changes bordering on world disasters are called for about every other dozen million years. In the case of the abovementioned plankton, pollen, fish, birds ... there is no known world catastrophe that could cause the prolonged isolation. Even with land animals, things like continental breakup, repeated mega desertification/icification, and mountain construction/removal, would have had to have been frenetic. The evidence just isn't there. Something else had to be involved. What do you think?

Sir_Toejam · 14 October 2006

what is lacking that stops them reproducing independent of a host?

you're kidding, right? how about proteins that enable energy consumption, the formation of enzymes to reproduce the DNA strands, transciptases, etc., etc. you do understand how viruses work, don't you? they need the machinery of the cellular host in order to reproduce. did you take biology at all?

Anton Mates · 15 October 2006

If some virus's have DNA, what is lacking that stops them reproducing independent of a host?

— Philip Bruce Heywood
Pretty much everything else?

Or are microbes actually modifying in such a dramatic way that they are observed to change from non-parasitic to parasitic? Advanced parasitic forms (such as mistletoe) aren't observed to do this, I feel sure, but in the microscopic world, dynamic darwinian style change is a feature?

Of course. Things that reproduce faster evolve faster, so it's almost always easiest to observe unicellular lineages evolving. We've got good evidence of animal and plant lineages frequently switching between parasitic and non-parasitic, though. Freshwater lampreys, for example, where many parasitic species have non-parasitic sister species.

I don't know whether adults consuming dairy foods - ice creams excepted - was ever not a feature of HOMO SAPIENS. Likewise malaria. Depends on one's view as to how HOMO SAPIENS got here, I suppose.

Well, the archaeologists' view is that adults didn't get much dairy before we domesticated livestock, nor was malaria nearly so great a hazard. In fact, there's plenty of places in the world where malaria or milk products aren't common now. Besides, if we did spend all of pre-history sneaking drinks from sleeping mother buffalo, you would expect lactose tolerance-related alleles to have gone to fixation a long time ago, and they didn't.

If you check Richard Owen's prognostications, he seemed to have the impression that the whole fossil record was evidence of an unrolling or evolution pre-programmed for future events. And if you look at all the animals and plants that appeared just before Man - excluding such nasties as virus's, bad microbes, snakes, etc., some of which may have appeared AFTER Man! - it's quite difficult to argue that he wasn't correct.

Snakes!?

New species imply new information, new programming, new autoimmune responses, new sex cells ......

New species imply reproductive isolation where there wasn't any before, usually plus some sort of genetic or phenotypic divergence. That's about it. Sure, something new has to happen to one of the lineages, but that's what mutation's for. You can call it "new information" if you want.

If indeed speciation depends SOLELY on a) Isolation, followed by b) Divergence, and this isolation must be maintained at all costs against all comers for a long time whilst the divergence occurs

But speciation doesn't depend on that. Even Ernst Mayr, champion of allopatric speciation, didn't think you needed absolute geographic isolation. Just enough so that selection doesn't keep the two populations reproductively compatible. Sure, a few mainland finches may get blown out to the Galapagos in a huge hurricane every few decades, but the Galapagos finches don't miss many mating opportunites by failing to breed with those rare foreigners. And there are other speciation models that don't involve geographic isolation at all. For instance, allochrony, as in this case of palm speciation. Differences in soil type make two neighboring populations flower at different times, and presto--reproductive isolation. Look up "sympatric speciation" and "parapatric speciation" for other examples.

Sir_Toejam · 15 October 2006

a better question is, why aren't Heywood's posts automatically being dumped to the wall at this point?

a guess would be that the contributors don't tend to follow other threads (than their own) on PT any more.

besides, what's wrong with continually pointing out Heywood's blatant ignorance wrt the topics he comments on so profusely?

it passes the time.

Philip Bruce Heywood · 15 October 2006

I suppose many publications such as T/O attract the odd fanatic- come totalitarian, but I recognize the dedication of most of its Operators to democracy and free speech. Almost all developments have been vehemently opposed by a minority, if not a majority, somewhere, sometime. That is written into the history of human technologic advance.
Sometimes, one wonders whether if Darwin himself were to be resurrected and was to contribute, there wouldn't be calls to silence him! Comfort zones are dangerous things to invade.

Everything Anton said is relevant but the day is fast approaching - yea, is arriving - when all the external factors (such as isolation) and all the intriguing observations (such as hybridization) are going to be tied to real microbiological events & processes that gave real, measurable changes in the hidden paraphenalia of the species. I think there are plenty of scientists about who will be able to get out of their comfort zones and handle it. Things like isolation, time, and the pressure of environmental change are not mechanisms - merely factors. The mechanism = the chemical reaction(s) that revolutionize the relevant molecular structures. The triggers of those chemical reactions are gradually beginning to hove into view. That is where empirical science begins to take over. The individual chemical steps necessary to speciation will be deduced. Whatever you do, don't be like the mathematics expert who was holding successful lectures debunking the idea of Man achieving escape velocity, the SAME YEAR that SPUTNIK went up! Ah, we love Science.

jeffw · 15 October 2006

If indeed speciation depends SOLELY on a) Isolation, followed by b) Divergence, and this isolation must be maintained at all costs against all comers for a long time whilst the divergence occurs

But speciation doesn't depend on that. Even Ernst Mayr, champion of allopatric speciation, didn't think you needed absolute geographic isolation. Just enough so that selection doesn't keep the two populations reproductively compatible. Sure, a few mainland finches may get blown out to the Galapagos in a huge hurricane every few decades, but the Galapagos finches don't miss many mating opportunites by failing to breed with those rare foreigners. There's also the idea that once populations become separated long enough, they may still be reproductively compatible, but any interbreeding produces less fit offspring, thus reinforcing the separation (I forget the name of that concept). After that happens, geography is not important. Well, at least not for speciation.

Anton Mates · 15 October 2006

There's also the idea that once populations become separated long enough, they may still be reproductively compatible, but any interbreeding produces less fit offspring, thus reinforcing the separation (I forget the name of that concept).

— jeffw
My wife the biologist can't remember the name either, but she agrees that there is a fancy one.

Anton Mates · 15 October 2006

Dudes, why on earth are you bothering with a blithering idiot like Heywood?

— 'Rev Dr' Lenny Flank
Well, in the past it allowed me to do some entertaining research. For instance, I had no idea how much bovid hybridization was out there (beyond beefalo) before I went looking for info bearing on his claims. But, yeah...now that he's not even trying to be coherent, there's not really anything to talk about. Sigh. It's so quiet now on the creationist/ID front. Have even the rank-and-file given up completely on arguing that there's actual scientific evidence for their claims?

fnxtr · 15 October 2006

jeffw:
There's also the idea that once populations become separated long enough, they may still be reproductively compatible, but any interbreeding produces less fit offspring, thus reinforcing the separation (I forget the name of that concept). After that happens, geography is not important. Well, at least not for speciation.
... and sexual selection once divergence begins, viz, NA west coast orcas. As I remember the marine biologist on the tour boat explaining it, three populations that might nor might not be able to interbreed don't, partly because they don't recognize each others' songs (anymore?). The only geographical isolation is the location of their food preferences: fish (Strait of Georgia/ Juan de Fuca) vs. mammals (northern Vancouver Island) vs. (speculated) elasmobranchii (west coast VI).

David B. Benson · 15 October 2006

GuyeFaux --- See Jim Thatcher's thesis on the subject. Also Alvyn Ray Smith and his advisor, M. A. Arbib.

The first paper that I know of on the subject of self-reproducing Turing machines is one of J. von Neumann's.

MarkP · 15 October 2006

Dr. Lenny spoke thusly: Dudes, why on earth are you bothering with a blithering idiot like Heywood? Stop offering your intestines to the tapeworm.
I agree. I pretty much stopped offering him anything but the open end after he posted a link to questions that were supposed to be a challenge to us like "Why would any plant or animal want to reproduce more of its kind since this would only make more mouths to feed and decrease the chances of survival?"

Sir_Toejam · 15 October 2006

Everything Anton said is relevant but the day is fast approaching - yea, is arriving ...

get down off your soapbox, tub-thumper.

that you're completely clueless is a matter of obvious record.

get over it already.

Sir_Toejam · 15 October 2006

"Why would any plant or animal want to reproduce more of its kind since this would only make more mouths to feed and decrease the chances of survival?"

LOL. that's quite a small soapbox he's standing on, ain't it?

wamba · 15 October 2006

Let's assume for the sake of argument that this critter can't feed/reproduce itself outside of its symbiotic relationship. Does this affect the minimality of the genome?

Yes. "minimal genome" implies a set of conditions that must be met. change the conditions, and the minimum changes. For example, does it have to have its own transcription and translation machinery to qualify? Probably, otherwise viruses would be considered, and the minimum would be much, much lower. Does it have to be able to anabolize all its own biopolymer building blocks and cofactors, or can it rely on its environment for some? If the former, humans wouldn't qualify, since we need vitamins which we cannot manufacture ourselves. If the latter, you can once again lower the minimum for each anabolic pathway you eliminate. (Although for short pathways, there may be a tradeoff if import machinery is required.) Does it have to be capable of sex? Does it have to have a DNA genome to qualify, or is RNA acceptable? The latter would probably lower the minimum. And on and on. It is therefore misleading and pointless to talk about a minimal genome without specifying the requirements to be met. For analogy a track time of 3 minutes is more or less impressive depending on whether the runner is entered in a mile race or a hundred yard dash, and also depending on the species of the runner, etc.

GuyeFaux · 16 October 2006

GuyeFaux --- See Jim Thatcher's thesis on the subject. Also Alvyn Ray Smith and his advisor, M. A. Arbib. The first paper that I know of on the subject of self-reproducing Turing machines is one of J. von Neumann's.

As far as I can tell the Von Neumann (my hero) paper deals with self-reproducing automata, not self-reproducing TMs. And the Thatcher papers are about self-describing Turing machines. Nonetheless they look like fun, I'll give them a read: thanks for pointing them out.

Torbjörn Larsson · 16 October 2006

"No such thing possible, I'm afraid: infinate tapes and all that."

Why is that an obstruction? Reallife turing implementations have finite memory, or stacks (minsky machines).

It should be more natural to make an analogy from turing complete languages (ie all practical languages) or formalisations (lambda calculus et cetera). One can write interpretators in other languages, ie turing implementations self-reproduce.

"As far as I can tell the Von Neumann (my hero) paper deals with self-reproducing automata, not self-reproducing TMs."

Selfreproducing turing machines are famously called universal constructors, or von Neumann machines/probes. Originally proposal were cellular automata, but even incredible simple cellular automata like Conway's Game of Life are turing complete. "It is possible to arrange the automaton so that the gliders interact to perform computations, and after much effort it has been shown that the Game of Life can emulate a universal Turing machine." ( http://en.wikipedia.org/wiki/Cellular_automata )

"Whatever you do, don't be like the mathematics expert who was holding successful lectures debunking the idea of Man achieving escape velocity, the SAME YEAR that SPUTNIK went up!"

I don't know why mathematicians argued technological restrictions, but OTOH sputnik didn't prove achievement of escape velocity either. Luna-1 did 1959, more than a year later. ( http://en.wikipedia.org/wiki/Luna_1 )

BTW, do you understand the difference between orbit and escape?

"The only geographical isolation is the location of their food preferences: fish (Strait of Georgia/ Juan de Fuca) vs. mammals (northern Vancouver Island) vs. (speculated) elasmobranchii (west coast VI)."

Here in Sweden there is a suspected speciation reported to be in progress, where a large lake have a fish population with some groups choosing to hide among coastal dense vegetation against a successful predator and some others remaining freeswimming. IIRC differentiated reproductive sites have resulted in markedly different body plans (short and stocky vs long and lean).

Torbjörn Larsson · 16 October 2006

"No such thing possible, I'm afraid: infinate tapes and all that."

Why is that an obstruction? Reallife turing implementations have finite memory, or stacks (minsky machines).

It should be more natural to make an analogy from turing complete languages (ie all practical languages) or formalisations (lambda calculus et cetera). One can write interpretators in other languages, ie turing implementations self-reproduce.

"As far as I can tell the Von Neumann (my hero) paper deals with self-reproducing automata, not self-reproducing TMs."

Selfreproducing turing machines are famously called universal constructors, or von Neumann machines/probes. Originally proposal were cellular automata, but even incredible simple cellular automata like Conway's Game of Life are turing complete. "It is possible to arrange the automaton so that the gliders interact to perform computations, and after much effort it has been shown that the Game of Life can emulate a universal Turing machine." ( http://en.wikipedia.org/wiki/Cellular_automata )

"Whatever you do, don't be like the mathematics expert who was holding successful lectures debunking the idea of Man achieving escape velocity, the SAME YEAR that SPUTNIK went up!"

I don't know why mathematicians argued technological restrictions, but OTOH sputnik didn't prove achievement of escape velocity either. Luna-1 did 1959, more than a year later. ( http://en.wikipedia.org/wiki/Luna_1 )

BTW, do you understand the difference between orbit and escape?

"The only geographical isolation is the location of their food preferences: fish (Strait of Georgia/ Juan de Fuca) vs. mammals (northern Vancouver Island) vs. (speculated) elasmobranchii (west coast VI)."

In Sweden there is a suspected speciation reported to be in progress, where a large lake have a fish population with some groups choosing to hide among coastal dense vegetation against a successful predator and some others remaining freeswimming. IIRC differentiated reproductive sites have resulted in markedly different body plans (short and stocky vs long and lean).

Torbjörn Larsson · 16 October 2006

Sorry about the double posting, I receieved an error message that was unclear. (Too many postings, try later. Which I did :-(

Steviepinhead · 16 October 2006

Ah, Torbjorn: from jotuns to g_nomes, all in the span of a month!

To quote the Beach Boys, you sure get around.

David B. Benson · 16 October 2006

If the Game of Life is a universal Turing machine emulation, then from Alvy Ray Smith's thesis, it is self-replicating, or equivalently, self-describing.

There are even simpler cellular automata which are self-replicating. Universality is sufficient, but not necessary.

Such studies as these ought to be suggestive regarding the minimal biochemistry required for self-replication, but so far, at least, not suggestive enough...

'Rev Dr' Lenny Flank · 16 October 2006

It's so quiet now on the creationist/ID front. Have even the rank-and-file given up completely on arguing that there's actual scientific evidence for their claims?

ID is dead. Dead, dead, dead. For a while, they tried walking the corpse around, a la Weekend at Bernie's, but now it stinks so bad that even THEY can't stand being around it anymore. So all we will get here is the occasional (probably YEC) fanatical diehard nutter (like we've BEEN getting), until the fundies come up with yet another new anti-evolution political/legal strategy. Alas for them, however, they are running out of options. Also alas for them, in a few weeks the Republicrats will be in no position to help them anymore, and without the political support of the Republicrat Party, the anti-evolutioners are nothing but a sewing circle. It'll be at least ten years, maybe twenty, before anyone takes anti-evolutioners seriously again. In the meantime, we all might as well go into brumation.

Anton Mates · 16 October 2006

It'll be at least ten years, maybe twenty, before anyone takes anti-evolutioners seriously again. In the meantime, we all might as well go into brumation.

— 'Rev Dr' Lenny Flank
I'm quite happy to have Panda's Thumb spend more time as an information clearing-house for research bearing on evolutionary biology, myself.

Torbjörn Larsson · 17 October 2006

Rev:
That seems backwards. If creationists stop imposing religion and politics on science, there will be no specific need to discuss religion on a pro-science site.

If so, you might start thinking about your new title...

Torbjörn Larsson · 17 October 2006

Heh! I had formed the hypothesis that when thread ends disappeared, there was a data base problem. Now I understand what removed to the Bathroom Wall means.

Please disregard my last comment, the comment that precipitated it disappeared.

Henry J · 17 October 2006

Re "Now I understand what removed to the Bathroom Wall means."

Yeah, it means something got flushed. ;)