[LUG.ro Mix] Conjuntos recursivamente numerables

[Sebastian Pescio]

WTF?

Si si, ya se, lugro-mix..., temas varios, pero esto que m.... tiene que ver con la temática que nos agrupa?

No sería mas adecuado postearlo en una lista de matemáticos?

Mañana se me ocurre postear: (cualquier semejanza con la realidad es pura coincidencia)

- Estoy en el Everest (... soy un aventurero...), a 7000mts de altura (...soy un valiente...), en la cara este (...soy una brújula...)), viendo el paisaje (...soy un pelotudo...)

A quien carajo le importa?





--- El mié 7-ene-09, Horacio <horacio9573 en gmail.com> escribió:

> De: Horacio <horacio9573 en gmail.com>
> Asunto: [LUG.ro Mix] Conjuntos recursivamente numerables
> A: "Lugro Chachara" <lugro-mix en lugro.org.ar>
> Fecha: miércoles, 7 enero, 2009, 6:03 pm
> Holas, leyendo el libro de Penrose sobre filosofía de la
> matemática
> (mientras veo el trasero de las chicas en las playas de
> MdQ), el hace
> distinción de conjuntos recursivos de recursivamente
> numerables, los
> primeros los define como:
> 
> A es recursivo si existe un algoritmo que, dado un entero
> n, nos
> permite decidir si n pertenece o no pertenece a A.
> 
> En general me queda claro que dada una entrada en la
> máquina de Turing
> T_n de x en A dará 1 si pertenece o cero sino. Un ejemplo
> claro es el
> conjunto de números primos.
> 
> pero el segundo nunca lo entendí y buscando con don google
> no cazo la
> diferencia pues siempre se apela al problema de la parada.
> Y no da un
> ejemplo diferente... al clásico complemento de A. Alguien
> sabe algún
> ejemplo claro y simple como los números primos para
> recursivos...
> 
> Saludos...
> 
> _______________________________________________
> Lugro-mix mailing list
> Lugro-mix en lugro.org.ar
> http://www.lugro.org.ar/mailman/listinfo/lugro-mix


      ¡Todo sobre la Liga Mexicana de fútbol! Estadisticas, resultados, calendario, fotos y más:&lt;
http://espanol.sports.yahoo.com/