Accepting Hybrid Networks of Evolutionary Processors

Margenstern, Maurice; Mitrana, Víctor; Pérez Jiménez, Mario de Jesús

doi:10.1007/11493785_21

Capítulo de Libro

dc.creator	Margenstern, Maurice	es
dc.creator	Mitrana, Víctor	es
dc.creator	Pérez Jiménez, Mario de Jesús	es
dc.date.accessioned	2017-01-17T11:38:14Z
dc.date.available	2017-01-17T11:38:14Z
dc.date.issued	2005
dc.identifier.citation	Margenstern, M., Mitrana, V., y Pérez Jiménez, M.d.J. (2005). Accepting Hybrid Networks of Evolutionary Processors. En International Meeting on DNA Computing, DNA 10. Lecture Notes in Computer Science, 3384 (2005) (pp. 235-246). Berlin: Springer.
dc.identifier.isbn	978-3-540-26174-	es
dc.identifier.issn	0302-9743	es
dc.identifier.uri	http://hdl.handle.net/11441/52357
dc.description.abstract	We consider time complexity classes defined on accepting hybrid networks of evolutionary processors (AHNEP) similarly to the classical time complexity classes defined on the standard computing model of Turing machine. By definition, AHNEPs are deterministic. We prove that the classical complexity class NP equals the set of languages accepted by AHNEPs in polynomial time.	es
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.publisher	Springer	es
dc.relation.ispartof	International Meeting on DNA Computing, DNA 10. Lecture Notes in Computer Science, 3384 (2005)	es
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.title	Accepting Hybrid Networks of Evolutionary Processors	es
dc.type	info:eu-repo/semantics/bookPart	es
dcterms.identifier	https://ror.org/03yxnpp24
dc.type.version	info:eu-repo/semantics/acceptedVersion	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.publisherversion	http://link.springer.com/chapter/10.1007%2F11493785_21	es
dc.identifier.doi	10.1007/11493785_21	es
idus.format.extent	12	es
dc.publication.initialPage	235	es
dc.publication.endPage	246	es
dc.relation.publicationplace	Berlin	es

Ficheros	Tamaño	Formato	Ver	Descripción
chp%3A10.1007%2F11493785_21.pdf	276.0Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional