Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Complejidad computacional
El tiempo: que por medio de una aproximación al número y patrón de pasos de ejecución de un
algoritmo para solucionar algún problema.
El espacio: que por medio de una aproximación a la cantidad de memoria que utilizamos para
solucionar algún problema. Es posible estudiar otros conceptos, uno de ellos es el número de
procesadores que son necesarios para solucionar un problema. Si estos problemas presentan una
solución con orden lineal, es posible que sus soluciones sean resueltas mediante el parámetro del
tiempo que es vinculado linealmente con su tamaño
Teoremas de jerarquías
Un sistema jerárquico es el que está formado por subsistemas interrelacionados, donde estos
subsistemas son de tal forma que a su vez tienen una estructura jerárquica. De acuerdo con esta
definición se aplica comenzando por un sistema global y va descendiendo hacia sistemas más
sencillos hasta llegar a subsistemas elementales.
De acuerdo a la clasificación de Mesarovic y Macko [Mesarovic y Macko, 1969] ellos proponen una
diferenciación en tres conceptos:
1. Jerarquía de estratos.
Cuando nos enfrentamos a un sistema verdaderamente complejo, nos es prácticamente imposible
"encerrarlo" en una descripción que sea a la vez detallada y fácilmente comprensible. Normalmente
nos encontramos con el dilema de decidir entre sencillez y detalle. La sencillez es necesaria para
que la descripción sea de alguna utilidad (si es demasiado complicada, simplemente no
entenderemos nada). El detalle, por su parte, es preciso si queremos tener en cuenta todos los
aspectos del sistema de la forma más realista posible.Pues bien, desde hace mucho tiempo se
utiliza, de una forma más o menos consciente, una técnica que nos permite soslayar este
problema. Podemos realizar una descripción por estratos del sistema o, dicho de otra forma, una
descripción jerárquica. Para ello utilizaremos una familia de modelos, cada uno de los cuales se
ocupará del sistema desde un nivel de abstracción distinto. De esta forma, tendremos las variables,
3. Jerarquía de organización.
Este concepto aparece en sistemas compuestos por un conjunto de subsistemas
interaccionantes, alguno de los cuales son unidades de toma de decisiones. Dichas unidades han
de estar organizadas de forma que haya una jerarquía establecida sobre ellas. Esto es, es preciso
que unas manden sobre otras (en el sentido de que influyan en sus decisiones). Llamaremos
a estos sistemas de metas y niveles múltiples, por la gran importancia que tiene en ellos el que
las unidades de decisión tengan metas en conflicto. Esta multiplicidad de metas será necesaria
para que el sistema, en su totalidad, funcione de forma adecuada.En las organizaciones humanas
tenemos un destacado ejemplo de estas jerarquías. En ellas cada individuo representa un
centro de decisión, condicionado por las estructuras de mando que actúan sobre él. En
principio, tiene sus propios objetivos, aunque inevitablemente la jerarquía que impone la
organización influye fuertemente en las decisiones que puede tomar.
Los siguientes factores parecen explicar el gran éxito de esta forma de organización:
A. Dado un conjunto de subsistemas independientes pero interactuantes, permite
integrarlos en un sistema global de una forma bastante natural.
B. Permite abordar tareas que sobrepasan, muchas veces con creces, la capacidad (física,
pero también de toma de decisiones) de las unidades
C. Los recursos disponibles pueden ser utilizados de una forma muy eficiente. d. Las
perturbaciones locales se propagan con gran dificultad a otras partes del sistema. Esto
proporciona una gran fiabilidad. Pero también puede llevar a importantes inercias.
Conclusiones