Hola

Estoy cursando ciencias de la computación y se me ha pedido una monografía sobre Complejidad Computacional.

Lo primero que me llama la atención es que se usa la palabra complejidad relacionado a un coste de tiempo o espacio para computar un algoritmo por parte de una maquina.

Según entiendo la complejidad esta dada por el grado de interrelación que tienen los subsistemas de un sistema dado.

La pregunta es:

Porqué se mete el termino complejidad en algo que esta relacionado con un coste para computar un algoritmo ¿?.

Por otra parte veo que hasta el día de hoy, no se  ha podido avanzar mucho mas de lo que definió hace algunas décadas Alan Turing, es decir la maquina de turing.

Lo digo por que hoy seguimos pensando en  lenguaje de computación que no es, ni mas ni menos que  una MT, como así también lo es una computadora actual.

Ahora la parte donde quiero relacionar a ST con estas cosas.

Mirando un mail sobre AI de hace algún tiempo encuentro esto que decía Ale:

En los abordajes relacionados con AI siempre encuentro

 la cota del "computo" (y el embelezamiento por lo reflexivo)

 es decir, lo encuentro acotado a la computación; y por eso

 se asegura una cota en la simulación.

Nuestro motivante en cambio esta relacionado con la informática

 y no poseemos el limite de "la computadora" .

Nosotros estamos dentro de lo que nos convoca.

Lo que me interesaría es si es posible explicar un poco mas esto de no poseer los limites de la computación.

También encontré este comentario en un mail histórico.

Generalmente estos temas parecen no llevarnos a nada,
pues lejos estamos de que haya un avance en "hardware"
que nos permita explorar o acentar las ideas. De todas
maneras, aunque estemos lejos y tratando de sacar chispas
en esta edad de piedra de los objetos, creo que no debemos
perder de vista hacia donde vamos y marcar al menos
algunas veces que no estamos acotados por el uso de
computadoras ni por el esquema de Turing.

Bueno, Escucho ofertas..