English
Related papers

Related papers: Logical Inference by DNA Strand Algebra

200 papers

Neural networks (NNs) achieve outstanding performance in many domains; however, their decision processes are often opaque and their inference can be computationally expensive in resource-constrained environments. We recently proposed…

Machine Learning · Computer Science 2025-05-30 Chang Yue , Niraj K. Jha

We provide an overview of current approaches to DNA-based storage system design and accompanying synthesis, sequencing and editing methods. We also introduce and analyze a suite of new constrained coding schemes for both archival and random…

Emerging Technologies · Computer Science 2015-07-08 S. M. Hossein Tabatabaei Yazdi , Han Mao Kiah , Eva Ruiz Garcia , Jian Ma , Huimin Zhao , Olgica Milenkovic

DNA-mediated computing is a novel technology that seeks to capitalize on the enormous informational capacity of DNA and has tremendous computational ability to compete with the current silicon-mediated computing, due to massive parallelism…

Emerging Technologies · Computer Science 2017-09-01 Jian-Jun Shu , Qi-Wen Wang , Kian-Yan Yong

Description logics (DLs) are standard knowledge representation languages for modelling ontologies, i.e. knowledge about concepts and the relations between them. Unfortunately, DL ontologies are difficult to learn from data and…

Artificial Intelligence · Computer Science 2020-06-26 Yazmín Ibáñez-García , Víctor Gutiérrez-Basulto , Steven Schockaert

DNA and RNA are generally regarded as central molecules in molecular biology. Recent advancements in the field of DNA/RNA nanotechnology successfully used DNA/RNA as programmable molecules to construct molecular machines and nanostructures…

Biomolecules · Quantitative Biology 2019-04-01 Fan Hong , Petr Šulc

DNA strand displacement systems have proven themselves to be fertile substrates for the design of programmable molecular machinery and circuitry. Domain-level reaction enumerators provide the foundations for molecular programming languages…

Computational Engineering, Finance, and Science · Computer Science 2020-06-05 Casey Grun , Karthik Sarma , Brian Wolfe , Seung Woo Shin , Erik Winfree

This communication reports the increase in fluorescence resonance energy transfer (FRET) efficiency between two laser dyes in presence of Deoxyribonucleic acid (DNA). Two types of molecular logic gates have been designed where DNA acts as…

Biological Physics · Physics 2014-08-29 D. Bhattacharjee , Dibyendu Dey , S. Chakraborty , Syed Arshad Hussain

DNA strand displacement (SD) reactions are central to the operation of many synthetic nucleic acid systems, including molecular circuits, sensors, and machines. Over the years, a broad set of design frameworks has emerged to accommodate…

Biomolecules · Quantitative Biology 2025-10-13 Križan Jurinović , Merry Mitra , Rakesh Mukherjee , Thomas E. Ouldridge

The ubiquity of neural networks (NNs) in real-world applications, from healthcare to natural language processing, underscores their immense utility in capturing complex relationships within high-dimensional data. However, NNs come with…

Machine Learning · Computer Science 2024-07-08 Chang Yue , Niraj K. Jha

A fundamental feature of human intelligence is the ability to infer high-level abstractions from low-level sensory data. An essential component of such inference is the ability to discover modularized generative mechanisms. Despite many…

Machine Learning · Computer Science 2023-06-08 Peyman Sheikholharam Mashhadi , Slawomir Nowaczyk

Silicene, a hexagonal buckled 2-D allotrope of silicon, shows potential as a platform for numerous new applications, and may allow for easier integration with existing silicon-based microelectronics than graphene. Here, we show that…

Mesoscale and Nanoscale Physics · Physics 2015-03-26 Rodrigo G. Amorim , Ralph H. Scheicher

Large language models (LLMs) have made notable progress in logical reasoning, yet still fall short of human-level performance. Current boosting strategies rely on expert-crafted in-domain demonstrations, limiting their applicability in…

Artificial Intelligence · Computer Science 2026-04-08 Jianzhi Yan , Zhiming Li , Le Liu , Zike Yuan , Shiwei Chen , Youcheng Pan , Buzhou Tang , Yang Xiang , Danny Dongning Sun

State-of-the-art inference approaches in probabilistic logic programming typically start by computing the relevant ground program with respect to the queries of interest, and then use this program for probabilistic inference using knowledge…

Artificial Intelligence · Computer Science 2019-11-19 Efthymia Tsamoura , Victor Gutierrez-Basulto , Angelika Kimmig

The logic FO(ID) uses ideas from the field of logic programming to extend first order logic with non-monotone inductive definitions. Such logic formally extends logic programming, abductive logic programming and datalog, and thus formalizes…

Logic in Computer Science · Computer Science 2012-07-12 Ping Hou , Johan Wittocx , Marc Denecker

Algorithms of inference in a computer system oriented to input and semantic processing of text information are presented. Such inference is necessary for logical questions when the direct comparison of objects from a question and database…

Computation and Language · Computer Science 2012-02-02 Yuriy Ostapov

We introduce and test a method to predict the sequence of DNA molecules from in silico unzipping experiments. The method is based on Bayesian inference and on the Viterbi decoding algorithm. The probability of misprediction decreases…

Disordered Systems and Neural Networks · Physics 2009-11-11 V. Baldazzi , S. Cocco , E. Marinari , R. Monasson

This study presents a physically consistent displacement-driven reformulation of the concept of action-at-a-distance, which is at the foundation of nonlocal elasticity. In contrast to existing approaches that adopts an integral…

Numerical Analysis · Mathematics 2021-11-03 Sansit Patnaik , Sai Sidhardh , Fabio Semperlotti

We propose a novel paradigm for solving Inductive Logic Programming (ILP) problems via deep recurrent neural networks. This proposed ILP solver is designed based on differentiable implementation of the deduction via forward chaining. In…

Artificial Intelligence · Computer Science 2019-06-11 Ali Payani , Faramarz Fekri

Recent years have witnessed the success of deep neural networks in many research areas. The fundamental idea behind the design of most neural networks is to learn similarity patterns from data for prediction and inference, which lacks the…

Machine Learning · Computer Science 2020-08-24 Shaoyun Shi , Hanxiong Chen , Weizhi Ma , Jiaxin Mao , Min Zhang , Yongfeng Zhang

Existing approaches in disfluency detection focus on solving a token-level classification task for identifying and removing disfluencies in text. Moreover, most works focus on leveraging only contextual information captured by the linear…

Computation and Language · Computer Science 2022-04-19 Sreyan Ghosh , Sonal Kumar , Yaman Kumar Singla , Rajiv Ratn Shah , S. Umesh