Resumen

Sea un sistema dinámico paralelo sobre un grafo no dirigido con una función de maxtérmino o minterm booleana como operador de evolución global. Es bien sabido que cada punto periódico tiene a lo sumo dos períodos. De hecho, los puntos periódicos de diferentes períodos no pueden coexistir, y también se conoce un teorema de punto fijo. Además, se ha dado un límite superior para el número de puntos periódicos de . En este artículo, completamos el estudio, resolviendo el problema del número mínimo de puntos periódicos para este tipo de sistemas dinámicos que generalmente se ha considerado desde el punto de vista de la complejidad. Para hacer esto, utilizamos métodos basados en las nociones de conjuntos dominantes mínimos y conjuntos independientes máximos en grafos, respectivamente. Más específicamente, encontramos un límite inferior para el número de puntos fijos y un límite inferior para el número de puntos 2-periódicos de . Además, proporcionamos una fórmula que nos permite calcular el número exacto de puntos fijos. Además, proporcion

• Materias:Big Data Gestión de riesgos Administración de información Red neuronal Teoría de redes
• Subjects:Big Data Risk management Information management Neural network Network Theory
• Palabras claves:Paralelo; Sistema dinámico; Puntos periódicos; Teorema del punto fijo; Complejidad; Grafo
• Keywords:Parallel; Dynamical system; Periodic points; Fixed point theorem; Complexity; Graph