Ver código fuente

= Contenido =

Los objetivos de esta materia son:
* Introducir modelos de computación no convencionales inspirados en la manipulación de moléculas de ADN y en la estructura y el funcionamiento de las células de los organismos vivos.
* Analizar la potencia computacional y la eficiencia de los modelos introducidos.
* Diseñar estrategias para la resolución eficiente de problemas computacionalmente duros.
* Estudiar el problema P versus NP en el marco de los modelos de computación bio-inspirados.

Los contenidos de la materia son:

* Computación Natural.
* Estructura del ADN. Experimentos de Adleman y de Lipton.
* Modelos de computación molecular basados en ADN.
* Simulación de máquinas de Turing en modelos moleculares.
* Resolución eficiente de problemas NP-completos en modelos moleculares.
* Modelos de computación celular con membranas.
* Variantes de transición y de membranas activas.
* Simulación de máquinas de Turing en modelos celulares.
* Complejidad computacional en modelos celulares.
* Resolución eficiente de problemas NP-completos en modelos celulares.

== [http://www.us.es/estudios/master/master_M095/asignatura_50950002 Programa de la asignatura] ==

== [http://www.cs.us.es/cursos/cb Página Web] ==

Espacio de enseñanza virtual de la Universidad de Sevilla.