Archivo de la categoría ‘Computación Bioinspirada’

Contenido del curso Computación Bioinspirada

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.