A last-in first-out stack data structure implemented in DNA.
Journal
Nature communications
ISSN: 2041-1723
Titre abrégé: Nat Commun
Pays: England
ID NLM: 101528555
Informations de publication
Date de publication:
11 08 2021
11 08 2021
Historique:
received:
12
03
2021
accepted:
08
07
2021
entrez:
12
8
2021
pubmed:
13
8
2021
medline:
24
8
2021
Statut:
epublish
Résumé
DNA-based memory systems are being reported with increasing frequency. However, dynamic DNA data structures able to store and recall information in an ordered way, and able to be interfaced with external nucleic acid computing circuits, have so far received little attention. Here we present an in vitro implementation of a stack data structure using DNA polymers. The stack is able to record combinations of two different DNA signals, release the signals into solution in reverse order, and then re-record. We explore the accuracy limits of the stack data structure through a stochastic rule-based model of the underlying polymerisation chemistry. We derive how the performance of the stack increases with the efficiency of washing steps between successive reaction stages, and report how stack performance depends on the history of stack operations under inefficient washing. Finally, we discuss refinements to improve molecular synchronisation and future open problems in implementing an autonomous chemical data structure.
Identifiants
pubmed: 34381035
doi: 10.1038/s41467-021-25023-6
pii: 10.1038/s41467-021-25023-6
pmc: PMC8358042
doi:
Substances chimiques
Polymers
0
DNA
9007-49-2
Types de publication
Journal Article
Research Support, Non-U.S. Gov't
Langues
eng
Sous-ensembles de citation
IM
Pagination
4861Informations de copyright
© 2021. The Author(s).
Références
Science. 2016 Jul 22;353(6297):aad8559
pubmed: 27463678
Nat Rev Genet. 2019 Aug;20(8):456-466
pubmed: 31068682
Nat Nanotechnol. 2013 Oct;8(10):755-62
pubmed: 24077029
Nat Biotechnol. 2018 Mar;36(3):242-248
pubmed: 29457795
Nucleic Acids Res. 2017 Nov 2;45(19):11459-11465
pubmed: 28977499
Biotechniques. 2008 Feb;44(2):259-64
pubmed: 18330355
Proc Natl Acad Sci U S A. 2012 Nov 20;109(47):E3212-20
pubmed: 23112180
Nat Commun. 2018 Jun 25;9(1):2467
pubmed: 29941961
Nat Commun. 2018 Jan 18;9(1):281
pubmed: 29348493
Nature. 2011 Jul 20;475(7356):368-72
pubmed: 21776082
Nat Biotechnol. 2013 May;31(5):448-52
pubmed: 23396014
Proc Natl Acad Sci U S A. 2004 Oct 26;101(43):15275-8
pubmed: 15492210
Nat Nanotechnol. 2017 Sep;12(9):920-927
pubmed: 28737747
Mol Cell. 2019 Aug 22;75(4):769-780.e4
pubmed: 31442423
Small. 2006 Nov;2(11):1244-7
pubmed: 17192967
Nature. 2000 Jan 20;403(6767):339-42
pubmed: 10659857
Proc Natl Acad Sci U S A. 2018 Dec 26;115(52):E12182-E12191
pubmed: 30545914
Nat Rev Genet. 2018 Nov;19(11):718-732
pubmed: 30237447
Curr Biol. 2013 Sep 9;23(17):R812-6
pubmed: 24028965
ACS Synth Biol. 2017 Jan 20;6(1):84-93
pubmed: 26875531