Mostrar el registro sencillo del ítem
Capítulo de Libro
La mitosis celular: una sorprendente frontera de la eficiencia
dc.contributor.editor | Soler, F. | es |
dc.contributor.editor | Ditmarsch, H. von | es |
dc.contributor.editor | Salguero Lamillar, Francisco J. | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.date.accessioned | 2018-02-06T10:46:04Z | |
dc.date.available | 2018-02-06T10:46:04Z | |
dc.date.issued | 2010 | |
dc.identifier.citation | 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 | |
dc.identifier.isbn | 978-84-614-5116-6 | es |
dc.identifier.uri | https://hdl.handle.net/11441/70017 | |
dc.description.abstract | 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. | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación TIN2009–13192 | es |
dc.description.sponsorship | Junta de Andalucía P08–TIC-04200 | es |
dc.format | application/pdf | es |
dc.language.iso | spa | es |
dc.publisher | Fenix Editora | es |
dc.relation.ispartof | Liber amicorum Angel Nepomuceno | es |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | La mitosis celular: una sorprendente frontera de la eficiencia | es |
dc.type | info:eu-repo/semantics/bookPart | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial | es |
dc.relation.projectID | TIN2009–13192 | es |
dc.relation.projectID | P08–TIC-04200 | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
idus.format.extent | 10 | es |
dc.publication.initialPage | 99 | es |
dc.publication.endPage | 108 | es |
dc.relation.publicationplace | Sevilla | es |
dc.contributor.funder | Ministerio de Ciencia e Innovación (MICIN). España | |
dc.contributor.funder | Junta de Andalucía |