Jornadas y Congresos US

URI permanente para esta comunidadhttps://hdl.handle.net/11441/30105

Jornadas y Congresos US

Esta comunidad recoge las actas de los congresos celebrados en la Universidad de Sevilla u organizados por la misma.

This community collects the acts of the congresses held at the Universidad de Sevilla or organized by it.

Examinar

Examinando Jornadas y Congresos US por Agencia financiadora "Ministerio de Economia, Industria y Competitividad (MINECO). España"

Seleccione resultados tecleando las primeras letras
Mostrando 1 - 3 de 3
  • Miniatura
    Acceso AbiertoPonencia
    An optimal solution to the SAT problem with tissue P systems
    (Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, 2020) Orellana Martín, David; Valencia Cabrera, Luis; Pérez Jiménez, Mario de Jesús; Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial; Ministerio de Economia, Industria y Competitividad (MINECO). España; Universidad de Sevilla. TIC193: Computación Natural
    In the framework of membrane computing, several frontiers of e ciency have been found with respect to the resources that di erent families of P systems take to solve a decision problem. Each of these frontiers provides a new way to tackle the P versus NP problem. In this sense, optimal frontiers are needed in order to separate close variants of P systems. In a previous work, an e cient solution to SAT was given in the framework of P systems from T DC(3). In this work, we will provide an optimal solution to the SAT problem in terms of length of the rules.
  • Miniatura
    Acceso AbiertoPonencia
    Contour Approximation with P Systems
    (Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, 2020) Ceterchi, Rodica; Orellana Martín, David; Zhang, Gexiang; Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial; Ministerio de Economia, Industria y Competitividad (MINECO). España; Universidad de Sevilla. TIC193: Computación Natural
    We model the problem of contour approximation using Hilbert's space lling curve, with a novel type of parallel array rewriting rules. We further use their pattern to introduce a special type of tissue P system, with novel features, among which is controlling their behavior with input. We propose some further developments.
  • Miniatura
    Acceso AbiertoPonencia
    Extracting Parallelism in Simulation Algorithms for PDP systems
    (Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, 2020) Martínez del Amor, Miguel Ángel; Doncel Ramírez, Andrés; Orellana Martín, David; Pérez Hurtado de Mendoza, Ignacio; Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial; Ministerio de Economia, Industria y Competitividad (MINECO). España; Universidad de Sevilla. TIC193: Computación Natural
    Population Dynamics P systems is a modelling framework that have been used successfully for some important real ecosystems. This model is inherently probabilistic, and the scheme of rules is very exible, allowing even cooperation between membranes. Thus, its simulation has been a challenge in the past years, leading to several simulation algorithms. The latest one, which has been proved to be the most accurate so far, is DCBA. The main drawback of DCBA is its complexity, requiring a very large table to handle all competitions. In this paper, we discuss two strategies to decrease this table, allowing a more lightweight version of DCBA that can be used in parallel implementations.