>Así que complejidad de una solución (algoritmo)
> sería "cantidad de operaciones atómicas que necesitan ejecutarse".

"El todo es mas que la suma de las partes"

La suma de operaciones atómicas (expresadas como objetos :),
es mayor que todas ellas, allí empieza a revelarse (un tipo de)su
complejidad.
El "problema" no es lo que falta para resolver un problema,
sino lo que sobra y no puede eliminarse desde la ingorancia
del pensador (que solo puede agregar/entender mas/menos
a medida que mas piensa/sabe).

hasta pronto,
Ale.



----- Original Message -----
From: "Sebastian Gurin" <sgurin@...>
To: <smalltalking@...>
Sent: Tuesday, June 10, 2008 12:51 PM
Subject: Re: ***SPAM*** [objetos] RE: Turing /Complejidad Computacional /
Smalltalk


On Mon, 9 Jun 2008 15:35:42 -0700 (PDT)
kikoGregoris <kikogregoris@...> wrote:

> Hola Sebastián
> Perdón por lo del html, la verdad no se a que te referís. Si me explicas
> te lo agradezco.Es decir veo que se ve muy mal.
> Yo edito mis mail en word, par tratar de minimizar las faltas de
> ortografía ya que es un problema para mi.

claro. no es problema del word. Me parece que tendrías que configurar tu
cliente de correo para componer los mensajes en texto plano en lugar de
formato htl.

> Sobre lo de turing, como le decía a Elvio no estoy tan interesado en
> dialogar sobre los problemas P,NP,NPC, etc. Si no mas bien sobre lo que le
> comentaba a Elvio&nbsp; y de cómo entra ST como alternativa de lo
> presente.

desde mi (humilde) punto de vista, el tema de la complejidad es
independiente de la tecnología. O sea la complejidad es de los algoritmos no
de las implementaciones / tecnologías. ie: pueden ser implementados en
smalltalk, C o ensamblador... Obviamente un mismo algoritmo implementado en
2 tecnologías diferentes puede tener performance distinta pero la
complejidad es la misma.

Ahora bien, tal vez sería bueno discutir como influye en la complejidad el
uso de la programación orientada a objetos. Por ejemplo ver las ventajas y
desventajas desde el punto de la performance de utilizar herencia,
polimorfismo, mensajes, etc. Pero para eso supongo que habría que tener bien
claro cómo se implementan dichos conceptos en el ambiente

> De todas maneras agradezco tus comentario.
> También me gustaría saber porque se usa el termino complejidad aplicado a
> algoritmos y computadoras.

como yo lo entiendo: no importando en qué lenguaje o plataforma se programe,
un algoritmo siempre termina siendo traducido en operaciones atómicas
(operaciones disponibles en código máquina) las cuales se ejecutan en
exactamente un número de ciclos de procesador. A mi me parece que a ese
nivel, es coherente hacer corresponder la complejidad con la velocidad ya
que a ese nivel la velocidad es proporcional a la cantidad de operaciones.
Así que complejidad de una solución (algoritmo) sería "cantidad de
operaciones atómicas que necesitan ejecutarse".

> Saludos kiko
>
> __________________________________________________
> Correo Yahoo!
> Espacio para todos tus mensajes, antivirus y antispam ¡gratis!
> ¡Abrí tu cuenta ya! - http://correo.yahoo.com.ar


--
Sebastian Gurin <sgurin@...>

------------------------------------

Para más información sobre la Asociación escribir a info@...

Smalltalking es un espacio colaborativo creado para el estudio y desarrollo
en Ambientes de Objetos.
Se sustenta gracias a la participación de sus socios.

Las reglas de etiqueta sobre la lista están en
http://www.smalltalking.net/join/netiquete.htm
Enlaces a Yahoo! Grupos