Capítulo de Libro
La mitosis celular: una sorprendente frontera de la eficiencia
Autor/es | Pérez Jiménez, Mario de Jesús |
Coordinador/Director | Soler, F.
Ditmarsch, H. von Salguero Lamillar, Francisco J. |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2010 |
Fecha de depósito | 2018-02-06 |
Publicado en |
|
ISBN/ISSN | 978-84-614-5116-6 |
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 ... 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. |
Agencias financiadoras | Ministerio de Ciencia e Innovación (MICIN). España Junta de Andalucía |
Identificador del proyecto | TIN2009–13192
P08–TIC-04200 |
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 |