Resumen

El problema de Todos-Unos proviene de la teoría de -autómatas, que está relacionada con los sistemas dinámicos de grafos, así como el Problema de Conjuntos Impares en decodificación lineal. En este artículo, estudiamos y calculamos las soluciones al Problema de Todos-Colores, una generalización del Problema de Todos-Unos, en algunas clases interesantes de grafos que se pueden dividir en dos subproblemas: Problema Fuerte de Todos-Colores y Problema Débil de Todos-Colores, respectivamente. También introducimos un nuevo tipo de Problema de Todos-Colores, Problema de Todos-Colores Débil Aleatorio, que es relevante tanto para la teoría combinatoria de números como para la teoría de autómatas celulares.

• Materias:Modelo de tráfico Sistemas antifrágiles Sistemas multiagente Componentes complejos
• Subjects:Traffic model Anti-fragile systems Multiagent systems Complex components
• Palabras claves:Problema; Todos los colores; Gráfico; Sistemas dinámicos; Decodificación lineal; Soluciones
• Keywords:Problem; All-colors; Graph; Dynamical systems; Linear decoding; Solutions