DNA computing and its application

Junzo Watada

    Research output: Chapter in Book/Report/Conference proceedingChapter

    21 Citations (Scopus)

    Abstract

    The objectives of this Chapter are twofold: firstly to introduce DNA computation, and secondly to demonstrate how DNA computing can be applied to solve large, complex combinatorial problems, such as the optimal scheduling of a group of elevators servicing a number of floors in a multi-storey building. Recently, molecular (or wet) computing has been widely researched not only within the context of solving NP-complete/NP-hard problems -which are the most difficult problems in NP -but also implementation by way of digital (silicon-based) computers [23]. We commence with a description of the basic concepts of 'wet computation', then present recent results for the efficient management of a group of elevators.

    Original languageEnglish
    Title of host publicationStudies in Computational Intelligence
    Pages1065-1089
    Number of pages25
    Volume115
    DOIs
    Publication statusPublished - 2008

    Publication series

    NameStudies in Computational Intelligence
    Volume115
    ISSN (Print)1860949X

    ASJC Scopus subject areas

    • Artificial Intelligence

    Fingerprint Dive into the research topics of 'DNA computing and its application'. Together they form a unique fingerprint.

  • Cite this

    Watada, J. (2008). DNA computing and its application. In Studies in Computational Intelligence (Vol. 115, pp. 1065-1089). (Studies in Computational Intelligence; Vol. 115). https://doi.org/10.1007/978-3-540-78293-3_24