Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Video

Updated: Jun 18, 2025

Designing a Bio-responsive Robot from DNA Origami
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
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving01:29

Mechanistic 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...
47
Microtubule Associated Motor Proteins01:32

Microtubule 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
Molecular Models02:00

Molecular 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
Mechanical Protein Functions01:58

Mechanical 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
The Movement of Organelles and Vesicles01:43

The 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

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Ultralight, strong, and self-reprogrammable mechanical metamaterials.

Science robotics·2024
Same author

Author Correction: Diverse and robust molecular algorithms using reprogrammable DNA self-assembly.

Nature·2019
Same author

Diverse and robust molecular algorithms using reprogrammable DNA self-assembly.

Nature·2019
Same author

A cargo-sorting DNA robot.

Science (New York, N.Y.)·2017
Same author

Intrinsic universality and the computational power of self-assembly.

Philosophical transactions. Series A, Mathematical, physical, and engineering sciences·2015
Same journal

Connectomes inform function: from time-varying dynamics to animal behaviour.

Natural computing·2026
Same journal

Protein structure prediction with energy minimization and deep learning approaches.

Natural computing·2023
Same journal

Computational graph pangenomics: a tutorial on data structures and their applications.

Natural computing·2023
Same journal

Estimates of the collective immunity to COVID-19 derived from a stochastic cellular automaton based framework.

Natural computing·2022
Same journal

A GIS-aided cellular automata system for monitoring and estimating graph-based spread of epidemics.

Natural computing·2022
Same journal

Rough sets: past, present, and future.

Natural computing·2018
See all related articles

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).
Keywords:
Algorithmic molecular roboticsModel of computationNubotReconfigurationSelf-assembly

More Related Videos

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation
09:26

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation

Published on: December 29, 2021

4.2K
Folding and Characterization of a Bio-responsive Robot from DNA Origami
07:59

Folding and Characterization of a Bio-responsive Robot from DNA Origami

Published on: December 3, 2015

14.5K

Related Experiment Videos

Last Updated: Jun 18, 2025

Designing a Bio-responsive Robot from DNA Origami
13:32

Designing a Bio-responsive Robot from DNA Origami

Published on: July 8, 2013

22.2K
DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation
09:26

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation

Published on: December 29, 2021

4.2K
Folding and Characterization of a Bio-responsive Robot from DNA Origami
07:59

Folding and Characterization of a Bio-responsive Robot from DNA Origami

Published on: December 3, 2015

14.5K
  • 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.