Abstract:
:Devices that convert information from one form into another according to a definite procedure are known as automata. One such hypothetical device is the universal Turing machine, which stimulated work leading to the development of modern computers. The Turing machine and its special cases, including finite automata, operate by scanning a data tape, whose striking analogy to information-encoding biopolymers inspired several designs for molecular DNA computers. Laboratory-scale computing using DNA and human-assisted protocols has been demonstrated, but the realization of computing devices operating autonomously on the molecular scale remains rare. Here we describe a programmable finite automaton comprising DNA and DNA-manipulating enzymes that solves computational problems autonomously. The automaton's hardware consists of a restriction nuclease and ligase, the software and input are encoded by double-stranded DNA, and programming amounts to choosing appropriate software molecules. Upon mixing solutions containing these components, the automaton processes the input molecule via a cascade of restriction, hybridization and ligation cycles, producing a detectable output molecule that encodes the automaton's final state, and thus the computational result. In our implementation 1012 automata sharing the same software run independently and in parallel on inputs (which could, in principle, be distinct) in 120 microl solution at room temperature at a combined rate of 109 transitions per second with a transition fidelity greater than 99.8%, consuming less than 10-10 W.
journal_name
Naturejournal_title
Natureauthors
Benenson Y,Paz-Elizur T,Adar R,Keinan E,Livneh Z,Shapiro Edoi
10.1038/35106533keywords:
subject
Has Abstractpub_date
2001-11-22 00:00:00pages
430-4issue
6862eissn
0028-0836issn
1476-4687pii
35106533journal_volume
414pub_type
杂志文章相关文献
NATURE文献大全abstract::The process of DNA recognition by the activated form of the restriction endonuclease from E. coli K involves three enzyme-DNA complexes which can be differentiated experimentally. These are: an initial complex formed at a nonspecific site; a recognition complex involving the host specificity site; and a cleavage compl...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/256556a0
更新日期:1975-08-14 00:00:00
abstract::Glucagon is a 29-amino-acid peptide released from the α-cells of the islet of Langerhans, which has a key role in glucose homeostasis. Glucagon action is transduced by the class B G-protein-coupled glucagon receptor (GCGR), which is located on liver, kidney, intestinal smooth muscle, brain, adipose tissue, heart and p...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature17414
更新日期:2016-05-12 00:00:00
abstract::Granular superconductivity occurs when microscopic superconducting grains are separated by non-superconducting regions; Josephson tunnelling between the grains establishes the macroscopic superconducting state. Although crystals of the copper oxide high-transition-temperature (high-Tc) superconductors are not granular...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/415412a
更新日期:2002-01-24 00:00:00
abstract::More than 30 years ago, human beings looked back from the Moon to see the magnificent spectacle of Earth-rise. The technology that put us into space has since been used to assess the damage we are doing to our natural environment and is now being harnessed to monitor and predict diseases through space and time. Satell...
journal_title:Nature
pub_type: 杂志文章,评审
doi:10.1038/415710a
更新日期:2002-02-07 00:00:00
abstract::The nature and length scales of charge screening in complex oxides are fundamental to a wide range of systems, spanning ceramic voltage-dependent resistors (varistors), oxide tunnel junctions and charge ordering in mixed-valence compounds. There are wide variations in the degree of charge disproportionation, length sc...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature00977
更新日期:2002-09-26 00:00:00
abstract::Coronavirus disease 2019 (COVID-19) is a disease caused by infection with severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) and has resulted in a pandemic1. The C5a complement factor and its receptor C5aR1 (also known as CD88) have a key role in the initiation and maintenance of several inflammatory respons...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/s41586-020-2600-6
更新日期:2020-12-01 00:00:00
abstract::A major aim in immunology has been to understand how the immune system evokes characteristic responses to infection, foreign tissue grafts and tumours. The current view of immunoregulation is based mainly on studies of lymphocyte subsets, either in vitro or by adoptive transfer to irradiated recipients. Many reagents ...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/312548a0
更新日期:1984-12-06 00:00:00
abstract::The opening and closing of voltage-activated Na+, Ca2+ and K+ (Kv) channels underlies electrical and chemical signalling throughout biology, yet the structural basis of voltage sensing is unknown. Hanatoxin is a tarantula toxin that inhibits Kv channels by binding to voltage-sensor paddles, crucial helix-turn-helix mo...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature03873
更新日期:2005-08-11 00:00:00
abstract::Calcium (Ca(2+))-activated chloride channels are fundamental mediators in numerous physiological processes including transepithelial secretion, cardiac and neuronal excitation, sensory transduction, smooth muscle contraction and fertilization. Despite their physiological importance, their molecular identity has remain...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature07313
更新日期:2008-10-30 00:00:00
abstract::Hydrodynamic flow in classical and quantum fluids can be either laminar or turbulent. Vorticity in turbulent flow is often modelled with vortex filaments. While this represents an idealization in classical fluids, vortices are topologically stable quantized objects in superfluids. Superfluid turbulence is therefore th...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature01880
更新日期:2003-08-28 00:00:00
abstract::Betelgeuse, a nearby red supergiant, is a fast-moving star with a powerful stellar wind that drives a bow shock into its surroundings. This picture has been challenged by the discovery of a dense and almost static shell that is three times closer to the star than the bow shock and has been decelerated by some external...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature13522
更新日期:2014-08-21 00:00:00
abstract::Although cell migration is crucial for neural development, molecular mechanisms guiding neuronal migration have remained unclear. Here we report that the secreted protein Slit repels neuronal precursors migrating from the anterior subventricular zone in the telencephalon to the olfactory bulb. Our results provide a di...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/22477
更新日期:1999-07-22 00:00:00
abstract::The development and maintenance of an epithelium requires finely balanced rates of growth and cell death. However, the mechanical and biochemical mechanisms that ensure proper feedback control of tissue growth, which when deregulated contribute to tumorigenesis, are poorly understood. Here we use the fly notum as a mo...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature10984
更新日期:2012-04-15 00:00:00
abstract::The editing of RNA in trypanosomatid mitochondria involves the insertion and occasional deletion of uridine residues within coding regions of maxicircle messenger RNA transcripts. The extent to which the transcripts of homologous genes undergo editing differs in different species. In some, entire genes are edited (pan...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/368345a0
更新日期:1994-03-24 00:00:00
abstract::The CD4 glycoprotein is expressed on T-helper and cytotoxic lymphocytes which are restricted to class II major histocompatibility complex (MHC) antigens on target cells. Antibody inhibition studies imply that CD4 acts to increase the avidity of effector-target cell interactions. These observations have led to the spec...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/330256a0
更新日期:1987-11-19 00:00:00
abstract::The role of magnetic domains (and the walls between domains) in determining the electrical properties of ferromagnetic materials has been investigated in great detail for many years, not least because control over domains offers a means of manipulating electron spin to control charge transport in 'spintronic' devices....
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature06826
更新日期:2008-04-17 00:00:00
abstract:: ...
journal_title:Nature
pub_type: 评论,新闻
doi:10.1038/d41586-019-00567-2
更新日期:2019-02-01 00:00:00
abstract::Our understanding of Alzheimer's disease pathogenesis is currently limited by difficulties in obtaining live neurons from patients and the inability to model the sporadic form of the disease. It may be possible to overcome these challenges by reprogramming primary cells from patients into induced pluripotent stem cell...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature10821
更新日期:2012-01-25 00:00:00
abstract::It is currently debated whether segmentation in different animal phyla has a common origin and shares a common genetic mechanism. The apparent use of different genetic networks in arthropods and vertebrates has become a strong argument against a common origin of segmentation. Our knowledge of arthropod segmentation is...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature01682
更新日期:2003-06-19 00:00:00
abstract::HLA class II molecules are a highly polymorphic family of dimeric cell-surface proteins primarily involved in regulating T-cell responses to extrinsic antigens. To define regions of class II molecules involved in T-cell recognition, we have now compared sequences of three HLA DR beta cDNA clones obtained from cells th...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/317166a0
更新日期:1985-09-12 00:00:00
abstract::Metazoan gene regulation often involves the pausing of RNA polymerase II (Pol II) in the promoter-proximal region. Paused Pol II is stabilized by the protein complexes DRB sensitivity-inducing factor (DSIF) and negative elongation factor (NELF). Here we report the cryo-electron microscopy structure of a paused transcr...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/s41586-018-0442-2
更新日期:2018-08-01 00:00:00
abstract::Since the initial discovery that the DNase I sensitivity of the globin genes in different cell types correlates with globin gene expression, this relationship has been shown to hold true for a variety of genes, including the genes for ovalbumin, conalbumun, alpha- and beta-globin in chicken, several heat-shock protein...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/298578a0
更新日期:1982-08-05 00:00:00
abstract::As key executers of biological functions, the activity and abundance of proteins are subjected to extensive regulation. Deciphering the genetic architecture underlying this regulation is critical for understanding cellular signalling events and responses to environmental cues. Using random mutagenesis in haploid human...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature22376
更新日期:2017-06-08 00:00:00
abstract::Tumour cells become addicted to the expression of initiating oncogenes like Ras, such that loss of oncogene expression in established tumours leads to tumour regression. HRas, NRas or KRas are mutated to remain in the active GTP-bound oncogenic state in many cancers. Although Ras activates several proteins to initiate...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature06778
更新日期:2008-04-03 00:00:00
abstract::About one-third of the carbon dioxide (CO(2)) released into the atmosphere as a result of human activity has been absorbed by the oceans, where it partitions into the constituent ions of carbonic acid. This leads to ocean acidification, one of the major threats to marine ecosystems and particularly to calcifying organ...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature10295
更新日期:2011-08-03 00:00:00
abstract:: ...
journal_title:Nature
pub_type: 评论,新闻
doi:10.1038/d41586-019-00563-6
更新日期:2019-02-01 00:00:00
abstract::A hybrid gene was constructed between the beta-lactamase gene of plasmid pBR322 and the cloned coding sequence for rat growth hormone. This gene is expressed in bacteria and growth hormone sequences are detectable by immunological methods. ...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/276795a0
更新日期:1978-12-21 00:00:00
abstract::The isolation of a mutant adenovirus carrying an insertion of cellular DNA has led to the identification of a new family of human repetitive sequences, which are found tandemly arranged in the genome. The sequence of the viral insert resembles that of eukaryotic transposable elements. ...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/302587a0
更新日期:1983-04-14 00:00:00
abstract::Highly efficient neutron detectors are critical in many sectors, including national security1,2, medicine3, crystallography4 and astronomy5. The main neutron detection technologies currently used involve 3He-gas-filled proportional counters6 and light scintillators7 for thermalized neutrons. Semiconductors could provi...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/s41586-019-1886-8
更新日期:2020-01-01 00:00:00
abstract::The folding of newly synthesized proteins to the native state is a major challenge within the crowded cellular environment, as non-productive interactions can lead to misfolding, aggregation and degradation1. Cells cope with this challenge by coupling synthesis with polypeptide folding and by using molecular chaperone...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/s41586-018-0462-y
更新日期:2018-09-01 00:00:00