PubMed Health⌕ Search
Home/Archive/PubMed

PubMed · 10636029

New computing paradigms suggested by DNA computing: computing by carving.

V Manca·C Martín-Vide·G Păun
View original source ↗Export metadata ↓

Abstract

Inspired by the experiments in the emerging area of DNA computing, a somewhat unusual type of computation strategy was recently proposed by one of us: to generate a (large) set of candidate solutions of a problem, then remove the non-solutions such that what remains is the set of solutions. This has been called a computation by carving. This idea leads both to a speculation with possible important consequences--computing non-recursively enumerable languages--and to interesting theoretical computer science (formal language) questions.

Explore related subjects

AnimalsComputational BiologyComputer SimulationDNAHumansModels, MolecularJournal ArticleResearch Support, Non-U.S. Gov't

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

V Manca, C Martín-Vide, G Păun. 1999. New computing paradigms suggested by DNA computing: computing by carving.. https://doi.org/10.1016/s0303-2647(99)00031-3

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

PubMed2027

Protocol for Detecting and Sequencing Chikungunya Virus from Field-Collected Mosquitoes.

Arboviral diseases represent a major public health challenge, especially in tropical regions where environmental conditions may favor the proliferation and spread of mosquito vectors. Thus, early and accurate detection of chikungunya virus (CHIKV) in mosquito populations can be a valuable tool for effective surveillance of circulating variants and for identifying new viral introductions. Given the challenges of detecting arboviruses in field-captured mosquitoes, we describe an integrated workflow for CHIKV molecular detection and whole-genome sequencing. This protocol includes mosquito homogenization using a bead-based mechanical disruptor, RNA extraction using TRIzol reagent with minor modifications, molecular screening using CHIKV-specific RT-qPCR, and whole-genome amplification followed by sequencing on Illumina platforms. Despite the protocol being optimized for individual mosquitoes, it results in high-quality RNA suitable for both entomological surveillance and genomic analysis. As this protocol allows recovery of complete CHIKV genomes from mosquito specimens, it can serve as a basis for genomic epidemiology studies, enabling monitoring of viral diversity and lineage dynamics, and facilitating early detection of emerging variants to support timely and targeted public health interventions in endemic and at-risk regions.

Animals↗
PubMed2027

Genomic Profiling of Chromatin State Using CUT&Tag.

Alterations in chromatin state, mediated through histone modifications and the incorporation of histone variants, are fundamental to establishing transcriptional networks and cell identity. Recent advances in low-input epigenome profiling methods, such as CUT&Tag and CUT&RUN, have enabled the study of chromatin states from very limited starting materials. In this chapter, we describe procedures for generating CUT&Tag libraries to profile histone modifications and histone variants in early-developing zebrafish embryos.

Animals↗
PubMed2026

Relaxin-2: Shaping the Proteomic Landscape of Skeletal Muscle Physiology, Glucose Trafficking, and Mitochondrial Function in Rat.

Relaxin-2 is a hormone with robust beneficial effects on the heart and blood vessels and potential as a therapy for cardiovascular (CV) disease. Considering the interorgan communication between skeletal muscle and heart, and the relation between muscle quality/composition and CV events, we hypothesize that relaxin-2 may regulate skeletal muscle physiology and metabolism. We aim to evaluate the impact of relaxin-2 on the proteome of skeletal muscle from healthy Sprague-Dawley rats. Animals were treated with 0.4 mg/kg/day of serelaxin (recombinant form of human relaxin-2) or vehicle (PBS) for 2 weeks employing subcutaneous osmotic minipumps. Skeletal muscle protein identification and quantification were performed by LC-MS/MS using a Data-Independent Acquisition (DIA)-Sequential Window Acquisition of All Theoretical Fragment Ion Spectra (SWATH) method. SWATH/MS quantitative analysis identified that relaxin-2 significantly decreased 95 proteins and significantly increased 32 proteins in rat skeletal muscle when compared to control rats. From these, 34 proteins were associated with muscle function, myogenesis, muscle differentiation and/or regeneration, 20 are mitochondrial proteins (six from the complexes of the electron transport chain), and 10 proteins participate in glucose metabolism. Qualitative data-dependent workflow analysis identified 35 proteins exclusive to the skeletal muscle of the relaxin-2-treated group: eight proteins related to processes of skeletal muscle function (size, ion homeostasis or organization of caveolae structures and cytoskeleton) and myogenesis, and two proteins involved in muscle differentiation. Our work highlighted for the first time the role of relaxin-2 in crucial processes of muscle physiology and energetic metabolism, which could influence several processes involved in myopathy and CV.

Animals↗