dc.creator | Gazdag, Zsolt | es |
dc.creator | Kolonits, Gábor | es |
dc.creator | Gutiérrez Naranjo, Miguel Ángel | es |
dc.date.accessioned | 2018-04-09T07:25:33Z | |
dc.date.available | 2018-04-09T07:25:33Z | |
dc.date.issued | 2014 | |
dc.identifier.citation | Gazdag, Z., Kolonits, G. y Gutiérrez Naranjo, M.Á. (2014). Simulating Turing Machines with Polarizationless P Systems with Active Membranes. En CMC 2014: 15th International Conference on Membrane Computing (229-240), Prague, Czech Republic: Springer. | |
dc.identifier.isbn | 978-3-319-14369-9 | es |
dc.identifier.issn | 0302-9743 | es |
dc.identifier.uri | https://hdl.handle.net/11441/72178 | |
dc.description.abstract | We prove that every single-tape deterministic Turing machine working in
t(n)
t(n)
time, for some function
t:N→N
t:N→N
, can be simulated by a uniform family of polarizationless P systems with active membranes. Moreover, this is done without significant slowdown in the working time. Furthermore, if
logt(n)
logt(n)
is space constructible, then the members of the uniform family can be constructed by a family machine that uses
O(logt(n))
O(logt(n))
space. | es |
dc.description.sponsorship | Ministerio de Economía y Competitividad TIN2012-37434 | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Springer | es |
dc.relation.ispartof | CMC 2014: 15th International Conference on Membrane Computing (2014), p 229-240 | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Simulating Turing Machines with Polarizationless P Systems with Active Membranes | es |
dc.type | info:eu-repo/semantics/conferenceObject | 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 | TIN2012-37434 | es |
dc.relation.publisherversion | https://link.springer.com/chapter/10.1007/978-3-319-14370-5_14 | es |
dc.identifier.doi | 10.1007/978-3-319-14370-5_14 | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
idus.format.extent | 12 | es |
dc.publication.initialPage | 229 | es |
dc.publication.endPage | 240 | es |
dc.eventtitle | CMC 2014: 15th International Conference on Membrane Computing | es |
dc.eventinstitution | Prague, Czech Republic | es |
dc.relation.publicationplace | Berlín | es |
dc.identifier.sisius | 21266064 | es |
dc.contributor.funder | Ministerio de Economía y Competitividad (MINECO). España | |