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

Computación Bioinspirada

De Master

(Diferencias entre revisiones)
 
Línea 22: Línea 22:
== [http://www.us.es/estudios/master/master_M095/asignatura_50950002 Programa de la asignatura] ==
== [http://www.us.es/estudios/master/master_M095/asignatura_50950002 Programa de la asignatura] ==
-
== [http://www.cs.us.es/cb Página Web] ==
+
== [http://www.cs.us.es/cursos/cb Página Web] ==
Espacio de enseñanza virtual de la Universidad de Sevilla.
Espacio de enseñanza virtual de la Universidad de Sevilla.

última version al 23:45 16 nov 2016

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.