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

La mitosis celular: una sorprendente frontera de la eficiencia

Opened Access La mitosis celular: una sorprendente frontera de la eficiencia
Estadísticas
Icon
Exportar a
Autor: Pérez Jiménez, Mario de Jesús
Coordinador/Director: Soler, F.
von Ditmarsch, H.
Salguero, F.
Departamento: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Fecha: 2010
Publicado en: Liber amicorum Angel Nepomuceno
ISBN/ISSN: 978-84-614-5116-6
Tipo de documento: Capítulo de Libro
Resumen: En este trabajo se presenta una frontera entre la eficiencia e ineficiencia de problemas abstractos en un marco computacional inspirado en la estructura y funcionamiento de las c´elulas de los organismos vivos. M´as concretamente, se justifica que una regla de reescritura, abstracci´on de la mitosis celular, proporciona un l´ımite de la tratabilidad de problemas, bajo el supuesto de que se verifique la conjetura P 6= NP. Como consecuencia relevante se obtienen nuevas herramientas que permiten atacar la resoluci´on de la citada conjetura en un marco absolutamente novedoso.
Cita: Pérez Jiménez, M.d.J. (2010). La mitosis celular: una sorprendente frontera de la eficiencia. En F. Soler, H. von Ditmarsch, F. Salguero (Ed.), Liber amicorum Angel Nepomuceno (pp. 99-108). Sevilla: Fenix Editora
Tamaño: 184.7Kb
Formato: PDF

URI: https://hdl.handle.net/11441/70017

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones