News for hackers. Stuff that matters.
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?
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.
Re:How to Build an Origami Computer by kian on Tuesday January 30, 2024 @03:51PM (#39195639)
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.
Re:How to Build an Origami Computer by grow2grow on Tuesday January 30, 2024 @04:32PM (#39196145)
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.
Re:How to Build an Origami Computer by dekhn on Tuesday January 30, 2024 @09:35PM (#39199070)
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?
Re:How to Build an Origami Computer by dekhn on Tuesday January 30, 2024 @09:28PM (#39199012)
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.