Re: [escepticos] Limites de la computabilidad

[Eloy Anguiano Rey <eloyang@...>]

El jue, 23-05-2002 a las 11:41, Puma escribió:
> At 23:28 22/05/2002 +0200, you wrote:
> 
> 
> >> [AV]
> >> Me alegra un monton, sinceramente, pero tengo mis dudas con respecto a los
> >> limites.
> >[EA]
> >Como no soy adivino procuro no prever el futuro.
> >No veo límites teóricos y mientras estos no se vean o se haga palpable
> >como hecho pues debo suponer que no existen.
> 
> [AV]
> Pues yo intuia que deberia haber limites y buscando con Google encontre esto :
> 
> "Los objetos no computables son objetos complejos por naturaleza, incluso se puede afirmar que la complejidad inherente a ellos(por lo menos en muchos casos), es la causa de su no computabilidad. Características tales como recursividad organizacional, emergencia de propiedades, inconsistencia, indeterminismo, etc. , hacen parte de sus cualidades y por extensión de los obstáculos epistemolo gicos que emergen en el intento de aprehenderlos. La propuesta de la complejidad
> quiebra los principios de la lógica clásica para permitir mque se incorporen nuevas posibilidades de  verdad."
> 
> Y mas adelante :
> "Un magnífico ejemplo del fuerte tejido que existe entre la complejidad, la computabilidad y la ampliación de la computabilidad, lo ofrecen algunos trabajos realizados para construir modelos de los sistemas vivos (Rocha, 1994), (Kampis, 1992). Kampis por una parte, a partir del hecho de que la evolución es uno de las principales características de los sistemas vivos y que ésta produce innovaciones en el sistema, las cuales aumentan la complejidad del mismo; y por otra parte, a partir de las limitaciones de los modelos computables actuales en donde es necesario conocer el futuro antes de que éste pueda ser computado, es decir, una computación debe saber de antemano que va a computar; concluye acerca de la imposibilidad de utilizar la metáfora de la máquina computable para describir dichos sistemas."
> 
> Tomado de : http://216.239.51.100/search?q=cache:Ru7IzhpztgMC:www.eafit.edu.co/revista/112/sicard.pdf+limites+de+la+computabilidad&hl=es&ie=UTF8
 

Me temo que todo eso forma parte de la eterna discusión sobre los
problemas NP completos y similares. Es una discusión en la que no quiero
entrar porque:

1.- Es muy técnica y yo no tengo el nivel suficiente.
2.- Entre los propios expertos no hay consenso.
3.- Un sistema biológico es fácil de computar, el propio sistema es la computadora que obedece a leyes físicas.

 


-- 
Eloy Anguiano Rey
http://rincon.uam.es/dir?cw=109722900390625 
http://rincon.uam.es/dir?f=109722900390625