DNA-based computing of strategic assignment problems

DSpace/Manakin Repository


Search DR-NTU

Advanced Search Subject Search


My Account

DNA-based computing of strategic assignment problems

Show full item record

Title: DNA-based computing of strategic assignment problems
Author: Shu, Jian Jun; Wang, Qi Wen; Yong, Kian Yan
Copyright year: 2011
Abstract: DNA-based computing is a novel technique to tackle computationally difficult problems, in which computing time grows exponentially corresponding to problematic size. A strategic assignment problem is a typical nondeterministic polynomial problem, which is often associated with strategy applications. In this Letter, a new approach dealing with strategic assignment problems is proposed based on manipulating DNA strands, which is believed to be better than the conventional silicon-based computing in solving the same problem.
Subject: DRNTU::Engineering::Bioengineering.
Type: Journal Article
Series/ Journal Title: Physical review letters
School: School of Mechanical and Aerospace Engineering
Rights: © 2011 American Physical Society. This paper was published in Physical Review Letters and is made available as an electronic reprint (preprint) with permission of American Physical Society. The paper can be found at: [DOI: http://dx.doi.org/10.1103/PhysRevLett.106.188702]. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper is prohibited and is subject to penalties under law.
Version: Published version

Files in this item

Files Size Format View
PRL11.pdf 454.4Kb PDF View/Open

DOI Query

- Get published version (via Digital Object Identifier)

This item appears in the following Collection(s)

Show full item record


Total views

All Items Views
DNA-based computing of strategic assignment problems 1149

Total downloads

All Bitstreams Views
PRL11.pdf 514

Top country downloads

Country Code Views
Singapore 175
United States of America 160
China 78
India 13
Japan 8

Top city downloads

city Views
Singapore 175
Mountain View 57
Beijing 45
Fort Lauderdale 11
Chandigarh 8

Downloads / month

  2015-03 2015-04 2015-05 total
PRL11.pdf 0 0 15 15