Un algoritmo para contar las órbitas de punto fijo de un sistema dinámico AND-OR con un grafo de dependencia positiva simétrico
Autores: Mezzini, Mauro; Pelayo, Fernando L.
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Un algoritmo para contar las órbitas de punto fijo de un sistema dinámico AND-OR con un grafo de dependencia positiva simétrico
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Algoritmo
órbitas de puntos fijos
Sistema dinámico AND-OR
Extender
Lista
Tiempo polinómico
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
En este documento presentamos un algoritmo que cuenta el número de órbitas de puntos fijos de un sistema dinámico AND-OR. Además, extendemos el algoritmo para listar todas sus órbitas de puntos fijos (FPOs) en tiempo polinómico en función del número de FPOs del sistema.
Descripción
En este documento presentamos un algoritmo que cuenta el número de órbitas de puntos fijos de un sistema dinámico AND-OR. Además, extendemos el algoritmo para listar todas sus órbitas de puntos fijos (FPOs) en tiempo polinómico en función del número de FPOs del sistema.