Sistemas Complejos Como Modelos de ComputacionGenaro Juarez Martinez, Hector Zenil, Christopher Rhodes Stevens Stephens Luniver Press, 2011 - 224 páginas Actualmente, el procesamiento de informacion y el estudio de sistemas complejos juegan un papel fundamental en el entendimiento de fenomenos no-lineales a cualquier escala. Por otro lado, la teoria de la computacion juega un rol indispensable para describir, a traves de un procedimiento efectivo, un fenomeno en particular. En la interseccion, la manera de procesar dicha informacion y la complejidad derivada de ello es objeto de estudio, y tambien lo es ahora la forma en que hemos cambiado la manera de ver los sistemas complejos para considerarlos como modelos de computacion por si mismos convirtiendonos de observadores a programadores de sistemas complejos, haciendolos procesar informacion como otro dispositivo de computacion. Destacados investigadores, jovenes y experimentados, contribuyen con articulos que presentan resultados en estas lineas de investigacion. Los autores abarcan una variedad de temas relacionados con sistemas complejos, evaluacion de complejidad de sistemas, cifrado de datos, computacion cuantica, modelos de computacion inspirados en sistemas biologicos y matematicos, entre otros. El libro ofrece una excelente introduccion a las distintas areas de interes apuntando hacia las lineas de investigacion del futuro. Esta dirigido a estudiantes y academicos que deseen estudiar la complejidad de sistemas de computacion y explorar sistemas complejos como modelos de computacion. Currently, information processing and the study of complex systems play a key role in the understanding of nonlinear phenomena at any scale, while the theory of computation plays an indispensable role in describing particular phenomena through the use of effective procedures. At their intersection new questions arise, questions about the complexity resulting from information processing, as well as about the way we've changed the way complex systems are viewed, that is, as computer models in themselves, which transforms us from observers to programmers of complex systems. Leading researchers, both young and experienced, contribute articles presenting work along these lines. The authors cover a variety of topics related to complex systems, among them the evaluation of complexity, data encryption, quantum computing, and computational models inspired by biological and mathematical systems. The book provides an excellent introduction to a multi-faceted and burgeoning area of research. It is aimed at students and scholars who wish to study the complexity of computer systems and explore complex systems as models of computation. |
Contenido
1 | |
3 | |
Áreas de oportunidad en el estudio de autómatas celulares reversibles | 23 |
definiciones tendencias y caminatas cuánticas como caso de estudio | 33 |
Hacia una descripción realista del tráfico vehicular basada en autómatas celulares | 63 |
Estudio de la dinámica y análisis de complejidad de la regla espiral | 83 |
Algebraic relations for computations with Rule 110 cellular automaton | 109 |
Modelando la evolución de una red compleja con autómatas celulares | 121 |
Buscando complejidad y computación en el espacio de polinomios | 129 |
Un método estable para la evaluación de la complejidad algorítmica de cadenas cortas | 137 |
Una nueva familia de sistemas tipo Collatz | 157 |
Un algoritmo de encriptación basado en la composición de las reglas 30 y 86 del autómata celular elemental | 167 |
Autómatas celulares elementales aplicados a la encriptación de datos | 181 |
Modelación de una red de Petri mediante un autómata celular | 189 |
Términos y frases comunes
Adamatzky algebraic algoritmo aplicaciones atractores autómatas celulares autómatas reversibles automaton base binarias bits Bruijn cadenas cortas calcular caminata aleatoria caminatas cuánticas celdas cellular automata células collision complejidad algorítmica complejidad de Kolmogorov Complexity comportamiento compresión comprimida compuerta computación cuántica computacional Computation Computer Science Computing condiciones iniciales configuración conjuntos de atracción DDLab define desaceleración diagramas dígitos dinámica Discrete disponible distribución de probabilidad Dynamics ecuación ejemplo encriptación enlaces entropía equation espacio de Hilbert estructuras ether Figura finito flujo función generar glider gliders interacción Journal Kolmogorov longitud manera máquinas de Turing matemática McIntosh mecánica cuántica método México modelo muestra nodos operador parámetro partículas Physical Review Physics polinomios probabilidad problema proceso programa propiedades pseudo-aleatorios Quantum qubit red de Petri regla 30 regla de evolución regla espiral representa resultado Rule secuencia simulación sistema cuántico tamaño Theory tráfico vehicular transición traslape tupla unidimensionales utilizan valor vecindad vector velocidad Wolfram Wuensche