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 <[email protected]> escribió: > De: Horacio <[email protected]> > Asunto: [LUG.ro Mix] Conjuntos recursivamente numerables > A: "Lugro Chachara" <[email protected]> > 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 > [email protected] > http://www.lugro.org.ar/mailman/listinfo/lugro-mix ¡Todo sobre la Liga Mexicana de fútbol! Estadisticas, resultados, calendario, fotos y más:< http://espanol.sports.yahoo.com/ _______________________________________________ Lugro-mix mailing list [email protected] http://www.lugro.org.ar/mailman/listinfo/lugro-mix
