A last-in first-out stack data structure implemented in DNA.

Nat Commun

Interdisciplinary Computing and Complex Biosystems Research Group, School of Computing, Newcastle University, Newcastle-upon-Tyne, UK.

Published: August 2021


Category Ranking

98%

Total Visits

921

Avg Visit Duration

2 minutes

Citations

20

Article Abstract

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.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC8358042PMC
http://dx.doi.org/10.1038/s41467-021-25023-6DOI Listing

Publication Analysis

Top Keywords

data structure
16
stack data
12
stack
7
data
5
last-in first-out
4
first-out stack
4
structure
4
structure implemented
4
dna
4
implemented dna
4

Similar Publications

Leveraging GPT-4o for Automated Extraction and Categorization of CAD-RADS Features From Free-Text Coronary CT Angiography Reports: Diagnostic Study.

JMIR Med Inform

September 2025

Departments of Radiology, The Third Affiliated Hospital, Sun Yat-Sen University, 600 Tianhe Road, Guangzhou, Guangdong, 510630, China, 86 18922109279, 86 20852523108.

Background: Despite the Coronary Artery Reporting and Data System (CAD-RADS) providing a standardized approach, radiologists continue to favor free-text reports. This preference creates significant challenges for data extraction and analysis in longitudinal studies, potentially limiting large-scale research and quality assessment initiatives.

Objective: To evaluate the ability of the generative pre-trained transformer (GPT)-4o model to convert real-world coronary computed tomography angiography (CCTA) free-text reports into structured data and automatically identify CAD-RADS categories and P categories.

View Article and Find Full Text PDF

Background: Electronic health records (EHRs) are a cornerstone of modern health care delivery, but their current configuration often fragments information across systems, impeding timely and effective clinical decision-making. In gynecological oncology, where care involves complex, multidisciplinary coordination, these limitations can significantly impact the quality and efficiency of patient management. Few studies have examined how EHR systems support clinical decision-making from the perspective of end users.

View Article and Find Full Text PDF

Background: Children in the United States have poor diet quality, increasing their risk for chronic disease burden later in life. Caregivers' feeding behaviors are a critical factor in shaping lifelong dietary habits. The Strong Families Start at Home/Familias Fuertes Comienzan en Casa (SFSH) was a 6-month, home-based, pilot randomized-controlled feasibility trial that aimed to improve the diet quality of 2-5-year-old children and promote positive parental feeding practices among a predominantly Hispanic/Latine sample.

View Article and Find Full Text PDF

Despite alarming rates of students' food insecurity in the US (41%), estimates may not be fully capturing experiences in university settings. Understanding students' food insecurity is a knowledge gap flagged amidst outstanding progress on food security measurement in household settings. This study investigated the domains shaping the experiences around food with implications for food insecurity among students.

View Article and Find Full Text PDF

The synthesis of -tetrakis(3,4,5-trimethoxyphenyl)porphyrin [HT(3,4,5-OCH)PP] and cobalt(II) -tetrakis(3,4,5-trimethoxyphenyl)porphyrin [Co(T(3,4,5-OCH)PP)] has been successfully accomplished. The oxidation properties of [Co(T(3,4,5-OCH)PP)] have been assessed through UV-vis, NMR, and EPR techniques. It can be seen in the UV-vis spectrum that adding SbCl caused extra peaks to appear at 674 nm, which means that a π-cation radical was formed.

View Article and Find Full Text PDF