Revistes Publicacions URV: Triangle - llenguatge, literatura, computació> 2011

On the Concepts of Parallelism in Biomolecular Computing

  • Dades identificatives

    Identificador: RP:4424
    Handle: https://hdl.handle.net/20.500.11797/RP4424
    Autors:
    Nagy, BendekLoos, Remco
    Resum:
    In this paper we consider DNA and membrane computing, both as theoretical models and as problem solving devices. The basic motivation behind these models of natural computing is using parallelism to make hard problems tractable. In this paper we analyze the concept of parallelism. We will show that parallelism has very different meanings in these models.We introduce the terms ’or-parallelism’ and ’and-parallelism’ for these two basic types of parallelism.

  • Altres:

    Autor segons l'article: Nagy, Bendek Loos, Remco
    Paraules clau: language
    Resum: In this paper we consider DNA and membrane computing, both as theoretical models and as problem solving devices. The basic motivation behind these models of natural computing is using parallelism to make hard problems tractable. In this paper we analyze the concept of parallelism. We will show that parallelism has very different meanings in these models.We introduce the terms ’or-parallelism’ and ’and-parallelism’ for these two basic types of parallelism.
    Any de publicació de la revista: 2011
    Tipus de publicació: info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article