Re:How to Build an Origami Computer
by kian on Tuesday January 30, 2024 @03:04PM
(#39194965)
So, then, protein folding is likely also possible to make Turing complete, no?
[ Parent
| on HN ]
Re:How to Build an Origami Computer
by bananabiscuit on Tuesday January 30, 2024 @03:38PM
(#39195450)
Protein folding is Turing complete because it can simulate a Turing machine by folding itself into a homo sapien, taking computation theory in college, and stepping through a Turing machine with a pen and paper for homework.
I love this response. On a slightly smaller scale, there are also ideas of protein interaction-network computational 'circuitry' -- I think that showing that folding can also compute is a nice addendum to this.
Thank you for this excellent example, which I'll be using when defending my unpopular opinion that Occam's razor is nonsense.
Re:How to Build an Origami Computer
by andrewflnr on Tuesday January 30, 2024 @07:10PM
(#39197894)
If they are, it will be for completely unrelated reasons. Protein folding has very little in common with paper folding beyond the name. In particular, proteins are basically 1-dimensional, whereas paper folding is inseparable from the 2d nature of paper.
protein are 1-dimensional only if you throw away large numbers of degrees of freedom, and every detail of their folding is determined by their three-dimensionality.
Re:How to Build an Origami Computer
by andrewflnr on Tuesday January 30, 2024 @10:07PM
(#39199308)
That's equally (almost vacuously) true of origami, but the inherent topology of the building blocks still has a huge effect on what those degrees of freedom actually are. Do you think they're similar between a peptide chain and a sheet of paper? If no, then what are you actually arguing?
proteins themselves are turing complete; the folding is not really the interesting bit. just like there is a turing tarpit, trying to do anything reliable with protein folding (the process) is not likely to be effective.
Instead, merely use existing functions provided by evolution to manage a DNA tape. You don't even need proteins; you can do it with just RNA and DNA. If you're really clever, with just RNA, and if you're super clever, just DNA.