Accés ràpid intranet

Més informació...

a a a
Inici

Deiminari

Títol

Computando con Membranas

Conferenciant

Dr. Carlos Martín-Vide (Catedràtic d'Universitat)

Professor/a organitzador/a

Institució

Universitat Rovira i Virgili

Data

03-12-2003 12:00

Resum

La computación con membranas es una rama reciente de la computación molecular. Un sistema de membranas es un modelo de computación abstraido del modo como las células vivas procesan elementos químicos y, en definitiva, información. Se parte de una estructura formada por las regiones definidas por una serie de membranas, dentro de las cuales hay objetos (que pueden ser de diversas clases: objetos atómicos, cadenas de símbolos, etc.) que evolucionan conforme a reglas determinadas. Cuando el proceso de computación se detiene, se obtiene el resultado de la misma, que es el conjunto de objetos que están situados en una determinada membrana en ese momento o que han sido expulsados del sistema a lo largo de la computación. Los sitemas de membranas son capaces de computar eficientemente todo lo que una máquina de Turing es capaz de computar. Incluso, ciertos sistemas de membranas con un paralelismo reforzado pueden resolver problemas NP-completos en tiempo polinómico o incluso lineal.

Lloc

Sala de DEIMinaris (Laboratori de recerca 134)

Idioma

Castellà