Computing Mathematical Functions using DNA via Fractional Coding

Sayed Ahmad Salehi, Xingyi Liu, Marc Riedel, Keshab K Parhi

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

This paper discusses the implementation of mathematical functions such as exponentials, trigonometric functions, the sigmoid function and the perceptron function with molecular reactions in general, and DNA strand displacement reactions in particular. The molecular constructs for these functions are predicated on a novel representation for input and output values: a fractional encoding, in which values are represented by the relative concentrations of two molecular types, denoted as type-1 and type-0. This representation is inspired by a technique from digital electronic design, termed stochastic logic, in which values are represented by the probability of 1's in a stream of randomly generated 0's and 1's. Research in the electronic realm has shown that a variety of complex functions can be computed with remarkably simple circuitry with this stochastic approach. This paper demonstrates how stochastic electronic designs can be translated to molecular circuits. It presents molecular implementations of mathematical functions that are considerably more complex than any shown to date. All designs are validated using mass-action simulations of the chemical kinetics of DNA strand displacement reactions.

Original languageEnglish (US)
Article number8312
JournalScientific reports
Volume8
Issue number1
DOIs
StatePublished - Dec 1 2018

Fingerprint

Mathematical Computing
Pharmacologic Actions
Neural Networks (Computer)
DNA
Sigmoid Colon
Research

PubMed: MeSH publication types

  • Journal Article
  • Research Support, U.S. Gov't, Non-P.H.S.

Cite this

Computing Mathematical Functions using DNA via Fractional Coding. / Salehi, Sayed Ahmad; Liu, Xingyi; Riedel, Marc; Parhi, Keshab K.

In: Scientific reports, Vol. 8, No. 1, 8312, 01.12.2018.

Research output: Contribution to journalArticle

@article{727584052e9f44baba398c7bcc621ac8,
title = "Computing Mathematical Functions using DNA via Fractional Coding",
abstract = "This paper discusses the implementation of mathematical functions such as exponentials, trigonometric functions, the sigmoid function and the perceptron function with molecular reactions in general, and DNA strand displacement reactions in particular. The molecular constructs for these functions are predicated on a novel representation for input and output values: a fractional encoding, in which values are represented by the relative concentrations of two molecular types, denoted as type-1 and type-0. This representation is inspired by a technique from digital electronic design, termed stochastic logic, in which values are represented by the probability of 1's in a stream of randomly generated 0's and 1's. Research in the electronic realm has shown that a variety of complex functions can be computed with remarkably simple circuitry with this stochastic approach. This paper demonstrates how stochastic electronic designs can be translated to molecular circuits. It presents molecular implementations of mathematical functions that are considerably more complex than any shown to date. All designs are validated using mass-action simulations of the chemical kinetics of DNA strand displacement reactions.",
author = "Salehi, {Sayed Ahmad} and Xingyi Liu and Marc Riedel and Parhi, {Keshab K}",
year = "2018",
month = "12",
day = "1",
doi = "10.1038/s41598-018-26709-6",
language = "English (US)",
volume = "8",
journal = "Scientific Reports",
issn = "2045-2322",
publisher = "Nature Publishing Group",
number = "1",

}

TY - JOUR

T1 - Computing Mathematical Functions using DNA via Fractional Coding

AU - Salehi, Sayed Ahmad

AU - Liu, Xingyi

AU - Riedel, Marc

AU - Parhi, Keshab K

PY - 2018/12/1

Y1 - 2018/12/1

N2 - This paper discusses the implementation of mathematical functions such as exponentials, trigonometric functions, the sigmoid function and the perceptron function with molecular reactions in general, and DNA strand displacement reactions in particular. The molecular constructs for these functions are predicated on a novel representation for input and output values: a fractional encoding, in which values are represented by the relative concentrations of two molecular types, denoted as type-1 and type-0. This representation is inspired by a technique from digital electronic design, termed stochastic logic, in which values are represented by the probability of 1's in a stream of randomly generated 0's and 1's. Research in the electronic realm has shown that a variety of complex functions can be computed with remarkably simple circuitry with this stochastic approach. This paper demonstrates how stochastic electronic designs can be translated to molecular circuits. It presents molecular implementations of mathematical functions that are considerably more complex than any shown to date. All designs are validated using mass-action simulations of the chemical kinetics of DNA strand displacement reactions.

AB - This paper discusses the implementation of mathematical functions such as exponentials, trigonometric functions, the sigmoid function and the perceptron function with molecular reactions in general, and DNA strand displacement reactions in particular. The molecular constructs for these functions are predicated on a novel representation for input and output values: a fractional encoding, in which values are represented by the relative concentrations of two molecular types, denoted as type-1 and type-0. This representation is inspired by a technique from digital electronic design, termed stochastic logic, in which values are represented by the probability of 1's in a stream of randomly generated 0's and 1's. Research in the electronic realm has shown that a variety of complex functions can be computed with remarkably simple circuitry with this stochastic approach. This paper demonstrates how stochastic electronic designs can be translated to molecular circuits. It presents molecular implementations of mathematical functions that are considerably more complex than any shown to date. All designs are validated using mass-action simulations of the chemical kinetics of DNA strand displacement reactions.

UR - http://www.scopus.com/inward/record.url?scp=85047867990&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85047867990&partnerID=8YFLogxK

U2 - 10.1038/s41598-018-26709-6

DO - 10.1038/s41598-018-26709-6

M3 - Article

C2 - 29844537

AN - SCOPUS:85047867990

VL - 8

JO - Scientific Reports

JF - Scientific Reports

SN - 2045-2322

IS - 1

M1 - 8312

ER -