Resumen

Los sistemas de P de tejido con reglas de comunicación evolutiva (simporte/antiporte) son modelos computacionales inspirados en sistemas bioquímicos que consisten en múltiples individuos que viven y cooperan en un entorno determinado, donde los objetos pueden ser modificados al moverse de una región a otra. En este trabajo, se introduce la separación celular, inspirada en el proceso de fisión de membrana, en el marco de los sistemas de P de tejido con reglas de comunicación evolutiva. Se investiga la complejidad computacional de este tipo de sistemas de P. Se demuestra que solo los problemas en la clase pueden resolverse eficientemente mediante sistemas de P de tejido con separación celular y reglas de comunicación evolutiva de longitud como máximo , para cada número natural . En el caso en que esa longitud esté acotada por , se proporciona una solución de tiempo polinómico al problema , por lo tanto, asumiendo que se proporciona un nuevo límite entre la tratabilidad y la dificultad en función de la longitud de las reglas de comunicación evolutiva. Finalmente

• Materias:Big Data Restricciones distribuidas Algoritmo de inferencia Gestión administrativa
• Subjects:Big Data Distributed constraints Inference algorithm Administrative management
• Palabras claves:Sistemas de P de tejidos; Reglas de comunicación evolutivas; Separación celular; Complejidad computacional; Proceso de fisión de membrana; Simulador
• Keywords:Tissue p systems; Evolutional communication rules; Cell separation; Computational complexity; Membrane fission process; Simulator