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

On the Concepts of Parallelism in Biomolecular Computing

  • Datos identificativos

    Identificador: RP:4424
    Handle: https://hdl.handle.net/20.500.11797/RP4424
    Autores:
    Nagy, BendekLoos, Remco
    Resumen:
    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.

  • Otros:

    Autor según el artículo: Nagy, Bendek Loos, Remco
    Palabras clave: language
    Resumen: 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.
    Año de publicación de la revista: 2011
    Tipo de publicación: info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article