Opened Access Gandy-Paun-Rozenberg Machines
Estadísticas
Icon
Exportar a
Autor: Obtulowicz, Adam
Fecha: 2010
Publicado en: Proceedings of the Eighth Brainstorming Week on Membrane Computing, 189-204. Sevilla, E.T.S. de Ingeniería Informática, 1-5 de Febrero, 2010
ISBN/ISSN: 9788461423576
Tipo de documento: Ponencia
Resumen: Gandy-Paun-Rozenberg machines are introduced as certain graph rewriting systems. A representation of Gandy-Paun-Rozenberg machines by Gandy machines is given. A construction of a Gandy-Paun-Rozenberg machine solving 3-SAT problem in a polynomial time is shown.
Tamaño: 224.2Kb
Formato: PDF

URI: http://hdl.handle.net/11441/39081

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