Resumen

En los últimos años, se ha desarrollado una nueva metodología para abordar el problema versus , basada en la búsqueda de fronteras entre la no eficiencia de los modelos de computación (solo los problemas en la clase pueden resolverse en tiempo polinómico) y la presunta eficiencia (capacidad de resolver problemas -completos en tiempo polinómico). Estas fronteras pueden verse como fronteras de eficiencia, las cuales son cruciales en esta metodología. Traducir, en cierto sentido, una solución eficiente en un modelo presuntamente eficiente a una solución eficiente en un modelo no eficiente daría una respuesta afirmativa al problema versus . En el marco de la Computación con Membranas, la clave de este enfoque es detectar los ingredientes sintácticos o semánticos necesarios para pasar de una clase no eficiente de sistemas de membranas a una presuntamente eficiente. Este artículo trata sobre sistemas de membranas con reglas de comunicación del tipo simporte/antiporte que permiten la evolución de los objetos que activan las reglas. En trabajos ant

• Materias:Funciones Flujo de información Estudio de población Modelado de sistemas Modelo de campo
• Subjects:Functions Information flow Population study System modeling Field model
• Palabras claves:Metodología; Eficiencia; Modelos; Computación de membranas; Fronteras; Optimización
• Keywords:Methodology; Efficiency; Models; Membrane computing; Frontiers; Optimization