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

Simulating Turing Machines with Polarizationless P Systems with Active Membranes

Opened Access Simulating Turing Machines with Polarizationless P Systems with Active Membranes

Citas

buscar en

Estadísticas
Icon
Exportar a
Autor: Gazdag, Zsolt
Kolonits, Gábor
Gutiérrez Naranjo, Miguel Ángel
Departamento: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Fecha: 2014
Publicado en: CMC 2014: 15th International Conference on Membrane Computing (2014), p 229-240
ISBN/ISSN: 978-3-319-14369-9
0302-9743
Tipo de documento: Ponencia
Resumen: 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) log⁡t(n) is space constructible, then the members of the uniform family can be constructed by a family machine that uses O(logt(n)) O(log⁡t(n)) space.
Cita: 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.
Tamaño: 355.3Kb
Formato: PDF

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

DOI: 10.1007/978-3-319-14370-5_14

Ver versión del editor

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