Resumen

Los sistemas Tissue P son una clase de modelos informáticos inspirados en la comunicación intercelular, en los que las reglas se utilizan de forma no determinista máximamente paralela. Como sabemos, el tiempo de ejecución de cada regla es el mismo en el sistema. Sin embargo, el tiempo de ejecución de las reacciones bioquímicas es difícil de controlar desde un punto de vista bioquímico. En este trabajo, construimos por primera vez una solución uniforme y eficiente al problema SAT con sistemas P de tejidos de forma libre de tiempo. Con los sistemas P construidos a partir de los tamaños de las instancias, el tiempo de ejecución de las reglas no influye en los resultados del cálculo. Como resultado, demostramos que dicho sistema es altamente eficaz para el problema NP-completo incluso de forma libre de tiempo con reglas de comunicación de longitud como máximo 3.

• Materias:Álgebra Análisis Matemático Ingeniería Matemática aplicada Lógica matemática
• Subjects:Algebra Mathematical Analysis Engineering Applied Mathematics Mathematical logic
• Palabras claves:Sistemas P tisulares; Modelos informáticos; Comunicación intercelular; Máximo paralelismo no determinista; Tiempo de ejecución; Reacciones bioquímicas
• Keywords:Tissue P systems; Computing models; Intercellular communication; Nondeterministic maximally parallel; Execution time; Biochemical reactions