poyu 1 day ago

Made it sound like it's a computer, is it Turing complete?

9
koeng 1 day ago

It's fundamentally different than a computer and arguably more complete.

The talk of "crawling along the genome" is kinda fundamentally wrong though and is a bit irking - CRISPR kinda just bumps around until it hits a PAM site, in which case it starts checking against sgRNA. Much more random than they make it seem

drjasonharrison 7 hours ago

"Bumps around until it hits" sounds like a set of magnets arranged to only mate up in a specific direction. Except we have four nucleotides rather than only two magnetic poles.

anthk 1 day ago

This is crazier: https://www.sciencealert.com/are-we-all-quantum-computers-wi...

About CRISP, it's like the ultimate Perl+Regex for the body.

dagurp 12 hours ago

sounds more like sed

joshmarlow 1 day ago

If this thread interests you, you should check out "Blood Music" by Greg Bear. It's pretty old but the premise is that a researcher 'closes the loop' in a bunch of cells by making them able to edit their own DNA - thus making them Turing Complete.

Hilarity subsequently ensues.

dekhn 1 day ago

Cells are already able to edit their own DNA. Examples include the yeast mating switch, in which the "active" gene is replaced by one of two templates, determining the role the yeast plays in mating (https://en.wikipedia.org/wiki/Mating_of_yeast#Mechanics_of_t...)

Further, your immune system does some clever combinatorial swapping to achieve diversity (https://en.wikipedia.org/wiki/V(D)J_recombination). The generated diversity is then screened by the immune system to find highly effective antibodies that bind to specific foreign invaders.

Doing something actually interesting from an engineering perspective makes for fun science fiction, but as always, the specific details in that story would be a very unlikely outcome.

xarope 17 hours ago

As I get older, I'd be happy with some minor incremental progress on addressing myopia and hyperopia.

lordnacho 1 day ago

Wouldn't it be surprising if it weren't? There's a bunch of things that are Turing complete, but they are not literally a molecular tape with machinery to read and write it.

buzzy_hacker 1 day ago

Made me think of

    It was only in college, when I read Douglas Hofstadter’s Gödel, Escher, Bach, that I came to understand cells as recursively self-modifying programs. The language alone was evocative. It suggested that the embryo—DNA making RNA, RNA making protein, protein regulating the transcription of DNA into RNA—was like a small Lisp program, with macros begetting macros begetting macros, the source code containing within it all of the instructions required for life on Earth. Could anything more interesting be imagined?

    Someone should have said this to me:

    > Imagine a flashy spaceship lands in your backyard. The door opens and you are invited to investigate everything to see what you can learn. The technology is clearly millions of years beyond what we can make.
    >
    > This is biology.
   
    –Bert Hubert, “Our Amazing Immune System”
from https://jsomers.net/i-should-have-loved-biology/

duskwuff 1 day ago

>> Imagine a flashy spaceship

I misread this as "fleshy" for a moment, and the quote almost works better that way.

dekhn 1 day ago

This system isn't really turing complete, but existing biology provides everything required to make a computer which is Turing complete (assuming non-infinite tape size).

True programmatic biology is still very underdeveloped. I have seen logic gates, memory, and state machines all implemented, but I don't think anybody has built somethign with a straightforward instruction set, program counter, addressable RAM, and registers that was useful enough to justify advanced research.

Robotbeat 1 day ago

Yeah, in some ways, the genetic code and molecular biology around transcription, etc, more closely resembles the abstract Turing Machine than an actual computer does. Absolutely fascinating that the messy world of biology ends up being pretty analogous to the clean world of binary logic. Gene sizes are expressed in kilobases, where a base carries 2 bits of information.

caycep 1 day ago

I think I recall reading at least some papers or at least exercises trying to draw analogies between Turing machines and ribosome/proteonsome and other type of cellular proteins, but I can't remember back to that class some 20 years ago...

davedx 1 day ago

Sounds kind of like the infinite tape machine....

mr_toad 9 hours ago

About 6 billion letters in human DNA.

fwip 1 day ago

Not really. Delivering gene edits via CRISPR in this way is more like editing a text file with a single application of a regex - `s/ACTGACTGACTG/ACTGACTGAAAAAAAACTGACTG/g`.

xarope 17 hours ago

TIL my years of perl regex'ing was preparing me for a future of DNA gene warfare

(core war, anybody?)

anthk 1 day ago

So, Perl or sed. If it's Perl, the guy from XKCD was right. And, maybe, Larry Wall.