Using sticker model of DNA computing to solve domatic partition, kernel and induced path problems

Razzazi, Mohammadreza; Roayaei, Mehdy

doi:10.1016/j.ins.2011.04.026

Cited by 7 publications

(5 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this context, the concept of natural computing generally includes at least three different methods [89]: (1) Those that take inspiration from nature to the development of novel solving techniques, (2) those that are based on the use of computers to synthesize natural phenomena and (3) those that employ natural materials working at the nanoscale to compute. This last concept includes techniques such as DNA computing [90,91] or Quantum Computing [87,92,93] that are well-studied at the present.…”

Section: Nanocomputing and Artificial Intelligencementioning

confidence: 99%

Artificial Intelligence in Nanotechnology

Agrawal,

Tilak,

Devand

et al. 2024

Data-Intensive Research

View full text Add to dashboard Cite

During the last decade there has been an increasing use of artificial intelligence tools in nanotechnology research. In this paper we review some of these efforts in the context of interpreting scanning probe microscopy, the study of biological nanosystems, the classification of material properties at the nanoscale, theoretical approaches and simulations in nanoscience, and generally in the design of nanodevices. Current trends and future perspectives in the development of nanocomputing hardware that can boost artificial intelligence based applications are also discussed.Convergence between artificial intelligence and nanotechnology can shape the path for many technological developments in the field of information sciences that will rely on new computer architectures and data representations, hybrid technologies that use biological entities and nanotechnological devices, bioengineering, neuroscience and a large variety of related disciplines.

show abstract

Section: Nanocomputing and Artificial Intelligencementioning

confidence: 99%

Artificial Intelligence in Nanotechnology

Agrawal,

Tilak,

Devand

et al. 2024

Data-Intensive Research

View full text Add to dashboard Cite

show abstract

“…This last concept includes techniques such as DNA computing [90,91] or Quantum Computing [87,92,93] that are well-studied at the present.…”

Section: Nanocomputing and Artificial Intelligencementioning

confidence: 99%

“…(1) those that take inspiration from nature for the development of novel solving techniques, (2) those that are based on the use of computers to synthesize natural phenomena and (3) those that employ natural materials working at the nanoscale to compute. This last concept includes techniques such as DNA computing [90,91] or quantum computing [87,92,93] that are well studied at the present.…”

Section: Nanocomputing and Artificial Intelligencementioning

confidence: 99%

Artificial intelligence in nanotechnology

Sacha

Varona

2013

Nanotechnology

View full text Add to dashboard Cite

Esta es la versión de autor del artículo publicado en: This is an author produced version of a paper published in: AbstractDuring the last decade there has been an increasing use of artificial intelligence tools in nanotechnology research. In this paper we review some of these efforts in the context of interpreting scanning probe microscopy, the study of biological nanosystems, the classification of material properties at the nanoscale, theoretical approaches and simulations in nanoscience, and generally in the design of nanodevices. Current trends and future perspectives in the development of nanocomputing hardware that can boost artificial intelligence based applications are also discussed.Convergence between artificial intelligence and nanotechnology can shape the path for many technological developments in the field of information sciences that will rely on new computer architectures and data representations, hybrid technologies that use biological entities and nanotechnological devices, bioengineering, neuroscience and a large variety of related disciplines.2

show abstract

“…An algorithm based on DNA self assembly for minimum spanning tree problem was presented in [38]. Some other achievements in the area of solving mathematical problems using DNA molecules can be found in [8,28,16,3,4,9,29,34].…”

Section: Introductionmentioning

confidence: 99%

A DNA Algorithm for Calculating the Maximum Flow of a Network

Sackmann,

Brown,

Formanowicz

et al. 2023

Foundations of Computing and Decision Sciences

View full text Add to dashboard Cite

DNA computing is a highly interdisciplinary field which combines molecular operations with theoretical algorithm design. A number of algorithms have been demonstrated in DNA computing, but to date network flow problems have not been studied. We aim to provide an approach to calculate the value of the maximum flow in networks by encoding the mathematical problem in DNA molecules and by using molecular biology techniques to manipulate the DNA. We present results which demonstrate that the algorithm works for an example network problem. This paper presents the first application of DNA computing to network-flow problems. The presented algorithm has a linear time complexity where the calculation itself is done in a constant number of steps.

show abstract

Using sticker model of DNA computing to solve domatic partition, kernel and induced path problems

Cited by 7 publications

References 20 publications

Artificial Intelligence in Nanotechnology

Artificial Intelligence in Nanotechnology

Artificial intelligence in nanotechnology

A DNA Algorithm for Calculating the Maximum Flow of a Network

Contact Info

Product

Resources

About