Sistemas Complejos Como Modelos de Computacion

Portada
Genaro 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

Reversible computing and cellular automata as complex systems
1
Sistemas dinámicos complejos y caóticos conjuntos de atractores memoria y redes discretas
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
Derechos de autor

Términos y frases comunes

Información bibliográfica