Resumen

Los sistemas P con -división son una clase particular de modelos de computación distribuida y paralela investigados en la computación con membranas, los cuales están inspirados en el comportamiento de brote de la levadura de panadería (una célula puede generar varias células en un ciclo reproductivo). En trabajos anteriores, estos sistemas pueden teóricamente generar un espacio de trabajo exponencial en tiempo lineal y así proporcionar una forma de resolver problemas computacionales difíciles en tiempo polinómico mediante un intercambio de espacio-tiempo, donde el tiempo de ejecución preciso de cada regla de evolución, una unidad de tiempo, desempeña un papel crucial. Sin embargo, la restricción de que cada regla tenga un tiempo de ejecución preciso no coincide con el hecho biológico, ya que el tiempo de ejecución de las reacciones bioquímicas puede variar debido a condiciones externas incontrolables. En este trabajo, consideramos sistemas P temporizados con -división añadiendo un mapeo de tiempo a las reglas para especificar el tiempo de ejecución de cada regla, así como la eficiencia

• Materias:Modelado matemático Modelo de red neuronal Tasa de convergencia Aritmética Ondículas libres
• Subjects:Mathematical modeling Neural network model Convergence rate Arithmetic Free wavelets
• Palabras claves:Sistemas P; Modelos de computación distribuida; Computación de membranas; Espacio de trabajo exponencial; Compensación espacio-tiempo; Sistemas P temporizados
• Keywords:P systems; Distributed computing models; Membrane computing; Exponential working space; Space-time tradeoff; Timed P systems