DNA computing is a novel method for solving a class of intractable computational problems, in which the computing can grow exponentially with the problem size. Up to now, many accomplishments have been achieved to improve its performance and increase its reliability. A Chinese Postman Problem has been solved by means of molecular biology techniques in the paper. A small graph was encoded in molecules of DNA, and the "operations" of the computation were performed with standard protocols and enzymes. This work represents further evidence for the ability of DNA computing to solve NP-complete search problems.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1021/ci010046r | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Immunotherapy combined with chemotherapy without locoregional radiotherapy in metastatic nasopharyngeal carcinoma: two case reports and a literature review.
Front Immunol
January 2025
Department of Otolaryngology, Changhai Hospital, Naval Medical University, Shanghai, China.
Background: There is no consensus regarding the optimal regimen for metastatic nasopharyngeal carcinoma (dmNPC). Locoregional intensity modulated radiotherapy (LRRT) following palliative chemotherapy (PCT) has been shown to prolong the overall survival (OS) and improve the progression-free survival (PFS) of patients with dmNPC, compared with PCT alone. However, patients with a high tumor burden do not benefit from additional LRRT, which inevitably results in toxicity.
View Article and Find Full Text PDFSomatic mutations and DNA methylation identify a subgroup of poor prognosis within lower-risk myelodysplastic syndromes.
Hemasphere
January 2025
Université Paris Cité, Institut Cochin, INSERM U1016, CNRS UMR8104 Assistance Publique-Hôpitaux de Paris.Centre, Laboratory of Hematology, Hôpital Cochin Paris France.
Lower risk (LR) myelodysplastic syndromes (MDS) are heterogeneous hematopoietic stem and progenitor disorders caused by the accumulation of somatic mutations in various genes including epigenetic regulators that may produce convergent DNA methylation patterns driving specific gene expression profiles. The integration of genomic, epigenomic, and transcriptomic profiling has the potential to spotlight distinct LR-MDS categories on the basis of pathophysiological mechanisms. We performed a comprehensive study of somatic mutations and DNA methylation in a large and clinically well-annotated cohort of treatment-naive patients with LR-MDS at diagnosis from the EUMDS registry (ClinicalTrials.
View Article and Find Full Text PDFTERT de novo mutation-associated dyskeratosis congenita and porto-sinusoidal vascular disease: a case report.
J Med Case Rep
January 2025
Department of Hepatic Biliary Pancreatic Medicine, First Hospital of Jilin University, 1 Xinmin Avenue, Changchun, 130021, China.
Background: Dyskeratosis congenita is a rare genetic disease due to telomere biology disorder and characterized by heterogeneous clinical manifestations and severe complications. "Porto-sinusoidal vascular disease" has been recently proposed, according to new diagnostic criteria, to replace the term "idiopathic non-cirrhotic portal hypertension." TERT plays an important role in telomeric DNA repair and replication.
View Article and Find Full Text PDFBAC-browser: the tool for synthetic biology.
BMC Bioinformatics
January 2025
Research Institute for Systems Biology and Medicine, Moscow, Russian Federation.
Background: Currently, synthetic genomics is a rapidly developing field. Its main tasks, such as the design of synthetic sequences and the assembly of DNA sequences from synthetic oligonucleotides, require specialized software. In this article, we present a program with a graphical interface that allows non-bioinformatics to perform the tasks needed in synthetic genomics.
View Article and Find Full Text PDFMultiplexed single-cell imaging reveals diverging subpopulations with distinct senescence phenotypes during long-term senescence induction.
Geroscience
January 2025
Lineberger Comprehensive Cancer Center, University of North Carolina at Chapel Hill, Chapel Hill, NC, 27599, USA.
Cellular senescence is a phenotypic state that contributes to the progression of age-related disease through secretion of pro-inflammatory factors known as the senescence-associated secretory phenotype (SASP). Understanding the process by which healthy cells become senescent and develop SASP factors is critical for improving the identification of senescent cells and, ultimately, understanding tissue dysfunction. Here, we reveal how the duration of cellular stress modulates the SASP in distinct subpopulations of senescent cells.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!