Cargando…

Computing exponentially faster: implementing a non-deterministic universal Turing machine using DNA

The theory of computer science is based around universal Turing machines (UTMs): abstract machines able to execute all possible algorithms. Modern digital computers are physical embodiments of classical UTMs. For the most important class of problem in computer science, non-deterministic polynomial c...

Descripción completa

Detalles Bibliográficos
Autores principales:	Currin, Andrew, Korovin, Konstantin, Ababi, Maria, Roper, Katherine, Kell, Douglas B., Day, Philip J., King, Ross D.
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	The Royal Society 2017
Materias:	Life Sciences–Engineering interface
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5378132/ https://www.ncbi.nlm.nih.gov/pubmed/28250099 http://dx.doi.org/10.1098/rsif.2016.0990

Ejemplares similares

Niépce–Bell or Turing: how to test odour reproduction
por: Harel, David
Publicado: (2016)

Physical interactions in non-ideal fluids promote Turing patterns
por: Menou, Lucas, et al.
Publicado: (2023)

Model reduction enables Turing instability analysis of large reaction–diffusion models
por: Smith, Stephen, et al.
Publicado: (2018)

Testing the reproducibility and robustness of the cancer biology literature by robot
por: Roper, Katherine, et al.
Publicado: (2022)

Free energy dissipation enhances spatial accuracy and robustness of self-positioned Turing pattern in small biochemical systems
por: Zhang, Dongliang, et al.
Publicado: (2023)

The non-deterministic genotype–phenotype map of RNA secondary structure
por: García-Galindo, Paula, et al.
Publicado: (2023)

Turing machine universality of the game of life
por: Rendell, Paul
Publicado: (2016)

Patterns of the COVID-19 pandemic spread around the world: exponential versus power laws
por: Komarova, Natalia L., et al.
Publicado: (2020)

Efficient analysis of stochastic gene dynamics in the non-adiabatic regime using piecewise deterministic Markov processes
por: Lin, Yen Ting, et al.
Publicado: (2018)

COVID-19 hospitalization rates rise exponentially with age, inversely proportional to thymic T-cell production
por: Palmer, Sam, et al.
Publicado: (2021)

Semantic closure demonstrated by the evolution of a universal constructor architecture in an artificial chemistry
por: Clark, Edward B., et al.
Publicado: (2017)

Acute induction of anomalous and amyloidogenic blood clotting by molecular amplification of highly substoichiometric levels of bacterial lipopolysaccharide
por: Pretorius, Etheresia, et al.
Publicado: (2016)

In vivo biomechanical assessment of iridial deformations and muscle contractions in human eyes
por: Safa, Babak N., et al.
Publicado: (2022)

Both lipopolysaccharide and lipoteichoic acids potently induce anomalous fibrin amyloid formation: assessment with novel Amytracker™ stains(†)
por: Pretorius, Etheresia, et al.
Publicado: (2018)

Phase transformation-driven artificial muscle mimics the multifunctionality of avian wing muscle
por: Leal, Pedro B. C., et al.
Publicado: (2021)

Does the model reflect the system? When two-dimensional biomechanics is not ‘good enough’
por: Smith, Amanda L., et al.
Publicado: (2023)

A tumour-spheroid manufacturing and cryopreservation process that yields a highly reproducible product ready for direct use in drug screening assays
por: Shajib, Md. Shafiullah, et al.
Publicado: (2023)

A massively multi-scale approach to characterizing tissue architecture by synchrotron micro-CT applied to the human placenta
por: Tun, W. M., et al.
Publicado: (2021)

Computing nature: turing centenary perspective
por: Dodig-Crnkovic, Gordana, et al.
Publicado: (2013)

On reaction network implementations of neural networks
por: Anderson, David F., et al.
Publicado: (2021)

A universal growth limit for circular lichens
por: Seminara, Agnese, et al.
Publicado: (2018)

Surface strain measurements of fingertip skin under shearing
por: Delhaye, Benoit, et al.
Publicado: (2016)

A novel video-tracking system to quantify the behaviour of nocturnal mosquitoes attacking human hosts in the field
por: Angarita-Jaimes, N. C., et al.
Publicado: (2016)

Inferring muscle functional roles of the ostrich pelvic limb during walking and running using computer optimization
por: Rankin, Jeffery W., et al.
Publicado: (2016)

Multi-casting approach for vascular networks in cellularized hydrogels
por: Justin, Alexander W., et al.
Publicado: (2016)

On the impact of modelling assumptions in multi-scale, subject-specific models of aortic haemodynamics
por: Alastruey, Jordi, et al.
Publicado: (2016)

Intimal and medial contributions to the hydraulic resistance of the arterial wall at different pressures: a combined computational and experimental study
por: Chooi, K. Y., et al.
Publicado: (2016)

The power of data mining in diagnosis of childhood pneumonia
por: Naydenova, Elina, et al.
Publicado: (2016)

Humanoid infers Archimedes' principle: understanding physical relations and object affordances through cumulative learning experiences
por: Bhat, Ajaz Ahmad, et al.
Publicado: (2016)

Crowd behaviour during high-stress evacuations in an immersive virtual environment
por: Moussaïd, Mehdi, et al.
Publicado: (2016)

Using collision cones to assess biological deconfliction methods
por: Brace, Natalie L., et al.
Publicado: (2016)

Cerebellar-inspired algorithm for adaptive control of nonlinear dielectric elastomer-based artificial muscle
por: Wilson, Emma D., et al.
Publicado: (2016)

Active inference and robot control: a case study
por: Pio-Lopez, Léo, et al.
Publicado: (2016)

Predicting false lumen thrombosis in patient-specific models of aortic dissection
por: Menichini, Claudia, et al.
Publicado: (2016)

Computational tools for clinical support: a multi-scale compliant model for haemodynamic simulations in an aortic dissection based on multi-modal imaging data
por: Bonfanti, Mirko, et al.
Publicado: (2017)

Transition by head-on collision: mechanically mediated manoeuvres in cockroaches and small robots
por: Jayaram, Kaushik, et al.
Publicado: (2018)

A multiscale active structural model of the arterial wall accounting for smooth muscle dynamics
por: Coccarelli, Alberto, et al.
Publicado: (2018)

Physico-chemical characteristics of evaporating respiratory fluid droplets
por: Vejerano, Eric P., et al.
Publicado: (2018)

Stresses and strains on the human fetal skeleton during development
por: Verbruggen, Stefaan W., et al.
Publicado: (2018)

Structural stress response of segmented natural shells: a numerical case study on the clypeasteroid echinoid Echinocyamus pusillus
por: Grun, Tobias B., et al.
Publicado: (2018)

Cannot write session to /tmp/vufind_sessions/sess_usght77fflmrvafch40e28fot1