Related Experiment Video
Updated: Jun 18, 2025
13:32
Designing a Bio-responsive Robot from DNA Origami
Published on: July 8, 2013
22.2K
Turning machines: a simple algorithmic model for molecular robotics
Irina Kostitsyna1, Cai Wood2, Damien Woods2
1Department of Mathematics and Computer Science, TU Eindhoven, Eindhoven, The Netherlands.
Natural Computing
|August 5, 2024
Summary
Molecular robotics can be simplified using Turning Machines, a 1D-to-2D folding model. These machines can efficiently fold shapes like squares and paths, but full rotations are impossible.
Area of Science:
- Computational geometry
- Molecular robotics
- Theoretical computer science
Background:
- Molecular robotics presents significant implementation challenges.
- Abstract models are crucial for understanding fundamental capabilities.
- Simple folding instructions offer a promising approach.
Purpose of the Study:
- To introduce and analyze the Turning Machine model for molecular robotics.
- To characterize the folding capabilities and limitations of Turning Machines.
- To explore the efficiency and feasibility of folding complex shapes.
Main Methods:
- Developing an abstract model based on monomers and turning numbers.
- Analyzing the possibility and efficiency of line rotations ( radians).
- Utilizing geometric analysis to determine foldable and non-foldable shapes.
Main Results:
- Turning Machines can perform almost-full line rotations ( radians) efficiently.
- Full rotations are impossible within the model.
- Arbitrarily large squares, zig-zag paths, and y-monotone shapes are foldable with bounded error.
Conclusions:
- Line rotations are a fundamental primitive for asynchronous folding.
- Geometric analysis reveals inherent limitations and possibilities in molecular folding.
- The Turning Machine model simplifies complexity by focusing on mathematical analysis over physical implementation.
Related Concept Videos
01:29Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
47
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
47
01:32Microtubule Associated Motor Proteins
7.8K
Eukaryotic cells have different motor proteins for transporting various cargo within the cell. These motor proteins differ based on the filament they associate with, the direction they move within the cell, and the type of cargo they transport. Motor proteins that associate with microtubules are known as microtubule-associated motor proteins. There are two families of microtubule-associated motor proteins —Kinesins and Dyneins. Both these proteins assist in the transport of cellular...
7.8K
02:00Molecular Models
38.1K
Physical models representing molecular architectures of chemical compounds play essential roles in understanding chemistry. The use of molecular models makes it easier to visualize the structures and shapes of atoms and molecules.
38.1K
01:58Mechanical Protein Functions
4.9K
Proteins perform many mechanical functions in a cell. These proteins can be classified into two general categories- proteins that generate mechanical forces and proteins that are subjected to mechanical forces. Proteins providing mechanical support to the structure of the cell, such as keratin, are subjected to mechanical force, whereas proteins involved in cell movement and transport of molecules across cell membranes, such as an ion pump, are examples of generating mechanical force.
4.9K
01:43The Movement of Organelles and Vesicles
4.4K
In eukaryotic cells, cytoskeletal filaments such as actin, microtubules, and intermediate filaments form a mesh-like cytoskeletal network. These filaments serve as tracks for transporting cellular cargo. Specialized motor proteins use the chemical energy stored in adenosine triphosphate (ATP) for this transport. During interphase, microtubules are polarized, with the plus-end towards the cell periphery and the minus-end towards the cell center. Two microtubule-associated motor proteins,...
4.4K