modified on 16 nov 2016 at 23:45 ••• 5.335 views

Computación Bioinspirada

De Master

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.

Programa de la asignatura

Página Web

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