Oritatami Folding Turing: Simulating Universal Computation 🧬

Discover how the Oritatami model demonstrates molecular folding that can perform any computation, showcasing the fascinating intersection of biology and computer science.

Oritatami Folding Turing: Simulating Universal Computation 🧬
Nicolas Schabanel
5 views β€’ Nov 4, 2015
Oritatami Folding Turing: Simulating Universal Computation 🧬

About this video

This is the movie of a theoretical molecular model folding co-transcriptionnally so that to simulate any skipping cyclic tag system and thus ables of any Turing computation with only a polynomial time slowdown <br /> <br />The skipping cyclic tag system simulated: <br />Init word: 10 <br />Current Production [ 0] 100 <br />NewWord: 01 <br />Current Production [ 2] 0 <br />NewWord: 1 <br />Current Production [ 3] <br />NewWord: 100 <br />Current Production [ 1] 1 <br />NewWord: 000 <br />Current Production [ 3] <br />NewWord: 00 <br />Current Production [ 0] 100 <br />NewWord: 0 <br />Current Production [ 1] 1 <br />NewWord: <br />Current Production [ 2] 0 <br />Computation terminated

Video Information

Views

5

Duration

15:00

Published

Nov 4, 2015

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.

Trending Now