Solving SAT in linear time with a neural-like membrane system

Pazos Sierra, Juan; Rodríguez-Patón Aradas, Alfonso y Silva Vazquez, Andrés (2003). Solving SAT in linear time with a neural-like membrane system. "Lecture Notes in Computer Science", v. 2686 (n. null); pp. 662-669. ISSN 0302-9743. https://doi.org/10.1007/3-540-44868-3_84.

Descripción

Título: Solving SAT in linear time with a neural-like membrane system
Autor/es:
  • Pazos Sierra, Juan
  • Rodríguez-Patón Aradas, Alfonso
  • Silva Vazquez, Andrés
Tipo de Documento: Artículo
Título de Revista/Publicación: Lecture Notes in Computer Science
Fecha: 2003
Volumen: 2686
Materias:
Escuela: Facultad de Informática (UPM) [antigua denominación]
Departamento: Inteligencia Artificial
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (453kB) | Vista Previa

Resumen

We present in this paper a neural-like membrane system solving the SAT problem in linear time. These neural Psystems are nets of cells working with multisets. Each cell has a finite state memory, processes multisets of symbol-impulses, and can send impulses (?excitations?) to the neighboring cells. The maximal mode of rules application and the replicative mode of communication between cells are at the core of the eficiency of these systems.

Más información

ID de Registro: 15928
Identificador DC: http://oa.upm.es/15928/
Identificador OAI: oai:oa.upm.es:15928
Identificador DOI: 10.1007/3-540-44868-3_84
URL Oficial: http://link.springer.com/chapter/10.1007%2F3-540-44868-3_84
Depositado por: Memoria Investigacion
Depositado el: 24 Jun 2013 17:57
Ultima Modificación: 21 Abr 2016 16:14
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM