Repositorio de producción científica de la Universidad de Sevilla

Programación celular resolución eficiente de problemas numéricos NP-completos

Opened Access Programación celular resolución eficiente de problemas numéricos NP-completos
Estadísticas
Icon
Exportar a
Autor: Riscos Núñez, Agustín
Director: Pérez Jiménez, Mario de Jesús
Gutiérrez Naranjo, Miguel Ángel
Fecha: 2004
Tipo de documento: Tesis Doctoral
Resumen: Esta memoria está estructurada en capítulos cuyos contenidos pasamos a describir sucintamente. En el Capítulo 1 se hace una breve introducción histórica de la Teoría de la Computabilidad, analizándose las limitaciones y potencia de los modelos que formalizan el concepto de procedimiento mecánico, así como de la Teoría de la Complejidad Computacional, justificándose la necesidad de estudiar nuevos modelos de computación a fin de mejorar la resolución cuantitativa de problemas matemáticos especialmente difíciles, desde el punto de vista de esta teoría. También se describen brevemente nuevos modelos de computación inspirados en la forma en que la Naturaleza calcula. El Capítulo 2 está dedicado a la presentación del marco general en que se va a desarrollar esta memoria, la Computación celular con membranas. Concretamente se describen de manera informal los sistemas P de transición, que es el modelo considerado por Gh. Păun en el artículo fundacional de la disciplina. A continuación,...
[Ver más]
Tamaño: 1.250Mb
Formato: PDF

Acceder al texto completo

URI: http://hdl.handle.net/11441/15647

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Atribución-NoComercial-SinDerivadas 4.0 España

Este registro aparece en las siguientes colecciones