conference paper
oaioai:idus.us.es:11441/68357

Solving the Independent Set problem by using tissue-like P systems with cell division

Authors
Publication date
1 January 2009
Publisher
Springer
Doi

    Abstract

    Tissue-like P systems with cell division is a computing model in the framework of Membrane Computing inspired by the intercellular communication and neuronal synaptics. It considers the cells as unit processors and the computation is performed by the parallel application of given rules. Division rules allow an increase of the number of cells during the computation. We present a polynomial-time solution for the Independent Set problem via a uniform family of such systems.Ministerio de Educación y Ciencia TIN2006-13425Junta de Andalucía TIC-58

    Similar works

    Full text

    thumbnail-image

    idUS. Depósito de Investigación Universidad de Sevilla

    redirect
    oaioai:idus.us.es:11441/68357
    Last time updated on 15/05/2018

    This paper was published in idUS. Depósito de Investigación Universidad de Sevilla.

    Having an issue?

    Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.

    Licence: info:eu-repo/semantics/openAccess