jueves, 26 de marzo de 2009

Nota Mental


Jaja. Ay si, ya me creo mucho que me pusieron el el blog WTF de Microsiervos aunque me hayan puesto Guillerno. WTF!

lunes, 23 de marzo de 2009

¡Sí se parece!

¡Sí se parece!
Gracias Yacson :D


Me he ganado una camioneta

Esta mañana en mi clase de códigos recibí un mensaje muy curioso

*esmas Movil*

Ganaste una cheyenne '09 $250,000 m/n. Y un cel. Com. Con juan cervantes Hedez. Al 04566212151114. Televisa. Perm. Segob-01173/09

Qué desgracia que exista toda una mafia que está involucrada con los fraudes de éste tipo. Lo peor es que hay gente que cae en este tipo de trampas y puede ser víctima de una extorsión. Me dijo mi amiga Magali que ese es un número de Tijuana. Imagínense, desde donde hay gente tratando de engañar a las personas y no dudo que sea desde alguna cárcel por supuesto.

Una vez más la ortografía no estuvo nada buena, hasta hambres son para ahorrarse caracteres en el SMS. ¿y tu cheyenne '09?

domingo, 22 de marzo de 2009

Factor Fun

Esta vez traigo algo de Soul, uno de los tantos ritmos negros que acompañan al Funk. Esta rola que les pongo es de una banda argentina de Funk, se hace llamar Factor Fun (no Factor Funk, aunque no estaría nada mal ese nombre). Como siempre, estas bandas experimentando con distintos géneros, esta rolita es la que más me gustó de su disco Funky Big Bang, sin duda impresionante.

Mutha Fucka
Factor Fun (Funky Big Bang)





miércoles, 18 de marzo de 2009

Neo-computation

Existen problemas que van fuera del alcance de una computadora, son los llamados problemas no computables. Hay una infinidad de ellos que no sabemos ni por donde atacar. Cuando encontremos un problema difícil, está demostrado que podemos encontrar otro aún más difícil que ése y así infinitas veces.

Aún así, no todo está perdido, existen una infinidad de problemas que podemos resolver con una computadora, los problemas computables. Pero por desgracia, la gran mayoría de ellos, donde sí tenemos alguna manera de resolverlos (llámense algoritmos), tenemos el inconveniente en el tiempo que nos llevamos para obtenerd una solución. Estos métodos los resuelven, sí, pero en tiempos humanamente intratables, ¿horas?, ¿años?, ¿siglos?

¿Entonces no podemos resolver nada? ¿Una computadora no sirve para nada? Hay algo cierto en eso, una computadora puede resolver muy pocos problemas. Actualmente los científicos han tratado que las computadoras sean más veloces y así puedan resolver problemas un poquito más grandes. Pero ¿será la solución colocar cada vez más procesadores en una tarjeta?, ¿colocar más memoria?, ¿hardware? No lo creo.

La computación es una ciencia muy joven, con muchos problemas sin resolver y mucho trabajo que hacer. Investigadores tratan de darle la vuelta, y han creado nuevos paradigmas para resolver problemas, nuevos modelos.

Por ejemplo, las computadoras cuánticas, algoritmos genéticos, DNA Computing, redes neuronales, etc. Muchas de estas propuestas son ya usadas e investigadas a fondo, pero no dejan de ser modelos probabilísticos. Ciertamente aproximan bien las soluciones de los problemas, pero nunca garantizan que se encontrará una solución y mucho menos que será óptima.

Entonces ¿qué es lo que debemos hacer? ¿El modelo de la máquina de Turing necesita ser remplazado, modificado? ¿En este nuevo modelo necesitamos ver los problemas que veíamos difíciles como fáciles? ¿Qué tanto cambiaría la computación actual con un nuevo modelo? ¿existirá ese nuevo modelo o será equivalente a la Máquina de Turing también? ¿Estamos bien como estamos? ¿Si pudieramos resolver esos problemas que son intratables, qué problemas no podríamos resolver con nuestro nuevo modelo?

¿Quién puede nombrar el número más grande?

Imagínate un juego, el chiste es escribir el número más grande que puedas imaginar. Tienes una hoja, un lápiz y un contendiente que tratará de escribir un número más grande que el tuyo. ¿qué escribirías?

De niño yo escribiría una hilera de puros 9s hasta llenar la hoja. Después, descubres que hay números aún más grandes y que los puedes expresar con términos exponenciales. En el artículo Who can name the biggest number?, Scott Aaronson plantea esa pregunta ¿cuál es el número más grande que el humano ha calculado?

Es tan natural para nosotros hablar de números grandes, que parecería una tarea sencilla. ¿Cuántas neuronas tenemos en el cerebro?, se han hecho estudios que dicen que trillones. Los números grandes están en todos lados de la naturaleza y en nuestro propio organismo por supuesto.

En los juegos como el ajedrez, el número de posibles tableros es un número relativamente grande. Y es cuando entra la computación en el juego de los números grandes. Ciertamente muchos números han sido calculados con ayuda de las computadoras. Aún así existen muchos otros problemas con números grandes que son imposibles de resolver con la ayuda de las computadoras.

Por ejemplo, la función de Ackermann, es un clásico ejemplo de que un problema no es tratable. Los números de Ackermann crecen muchísisisisimo más rápido que cualquier función exponencial. Calcular un número de estos es intratable para incluso números pequeños, tan solo calcular Ackermann(4,2) ya es imposible para una computadora ordinaria.

¿Existirán números aún más grandes que crezcan aún más rápido que la función de Ackermann? La respuesta es sí, the Busy Beaver Number. Este número tiene que ver con máquinas de Turing. Se sabe que estos números existen, pero resulta que no son computables.

Imagínense, si conociéramos BB(n) (el n-ésimo Busy Beaver) tendríamos la capacidad para saber si un programa para con una entrada, en pocas palabras podríamos del alguna predecir el futuro.

Actualmente con los modelos de cómputo que han sido propuestos están muy limitados, sólo una pequeñisisima parte de los problemas existentes son posibles de resolver. La pregunta es, ¿tendremos que crear nuevos modelos de cómputo para atacar por otro lado a la solución de problemas grandes?

Les recomiendo leer este artículo, realmente habla de cosas muy interesantes . Y cuándo te pregunten cual es el número más grande escribe BB(6).