COMPLEJIDAD

LUIS GUTIERREZ 20152020922

DAVID MEDINA 20162020046
JAIRO MURCIA 20162020047

UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS

PROYECTO CURRICULAR DE
INGENIERÍA DE SISTEMAS
TEORIA DE SISTEMAS
BOGOTÁ D.C.
2017
CONCEPTO
Se refiere a un sistema complejo, que es un sistema compuesto de partes
interrelacionadas que como un conjunto exhiben propiedades y comportamientos
no evidentes a partir de la suma de las partes individuales.
Un sistema complejo normalmente no es complicado, lo que permite estudiarlo y,
una vez entendido, se encuentran mecanismos muy simples que producen
complejidad.
SISTEMA COMPLEJO
Un sistema complejo es un sistema compuesto de partes interrelacionadas que
como un conjunto exhiben propiedades y comportamientos no evidentes a partir de
la suma de las partes individuales.
Las características de los sistemas complejos:
1. Como la interdependencia.
2. La diversidad.
3. La adaptabilidad de los agentes.
En contraposición, un sistema «complicado» también está formado por varias
partes, pero las relaciones entre éstas no añaden información adicional. Nos basta
con saber cómo funciona cada una de ellas para entender el sistema. En un sistema
complejo, en cambio, existen variables ocultas cuyo desconocimiento nos impide
analizar el sistema con precisión. Así pues, un sistema complejo, posee más
información que la que da cada parte independiente. Para describir un sistema
complejo hace falta no sólo conocer el funcionamiento de las partes sino conocer el
funcionamiento del sistema completo una vez relacionadas sus partes entre sí.
TEORÍA ALGORÍTMICA DE LA INFORMACIÓN
La teoría algorítmica de la información es una teoría científica de las ciencias de la
computación, que en contraste con la clásica teoría de la información, se basa en
la complejidad de Kolmogorov para la determinación del contenido de
la información
La teoría algorítmica de la información, principalmente estudios de las medidas de
complejidad en las cadenas (o estructuras de datos). Como la mayoría de los
objetos matemáticos pueden ser descritos en términos de cadenas, o como el límite
de una secuencia de cadenas, puede ser usado para estudiar una amplia variedad
de objetos matemáticos, incluyendo números enteros y números reales.
Algunos de los resultados de la teoría algorítmica de la información, como
el teorema de incompletitud de Chaitin, parecen desafiar intuiciones matemáticas y
filosóficas. El más notable de ellos es la construcción de la constante de Chaitin Ω,
un número real que expresa la probabilidad de que una de máquina universal de
Turing de auto-delimitación puede detenerse con datos de entrada generadas por
lanzamientos de moneda.
COMPLEJIDAD DE KOLMOGOROV
La complejidad de Kolmogórov es una medida de la cantidad de recursos
computacionales necesarios para describir una cierta cantidad de información.
Para definir la complejidad de Kolmogórov, primero debe especificarse un lenguaje
descriptivo para las secuencias o cadenas. Tal lenguaje puede basarse en cualquier
lenguaje de programación como Lisp o Pascal. Si P es un programa que genera
como salidas secuencias de tipo x, entonces P es una descripción del conjunto de x.
La longitud de la descripción es la longitud de P como secuencia de caracteres.
Para determinar la longitud de P, debe darse cuenta de las longitudes de todas las
subrutinas empleadas en P. La longitud de cualquier número entero n que aparezca
en el programa P es la cantidad de bits requeridos para representar n, esto es,
log2n.es necesarios para describir una cierta cantidad de información