La nueva boleta electoral

Esta es una propuesta para cambiar nuestra boleta electoral por la siguiente:Gracias a Tzolkin por el dato.

Cosas divertidas para hacer con tu boleta electoral

echarte una partidita de gato

el clásico voto nulo

expresar tus más profundos sentimientos

proponer a tus candidatos favoritos

proponer que tu lo harías mejor

Otras buenas opciones son hacer un bonito avionsito o barquito de papel

OMG! No puedo creerlo (RIP)

Protección

Esta unidad está protegida por las chicas super ponedoras

¿Y tu ya sabes por quién vas a votar?

Oye ¿Y tu ya sabes por quién vas a votar?

¿por el partido que pide la pena de muerte o por el que está ligado con el narco o por el que hace la guerra sucia o por el que hizo fraude en 2006 o por el que hizo fraude en sus elecciones internas?

M.A.P.

Siga derecho

No vaya a la izquierda, no vaya a la derecha.

La curiosa señalización está muy cercana a mi casa. Esto sólo podría ocurrir en la maravillosa Ciudad de México

Anéctodas del pasado (Internet)

Era Agosto de 1999, tenía la edad de 12 años, recuerdo. Tenía unos cuantos días de mudarme de casa, me cambiaron a una escuela cercana. Nuevos compañeros, era 3ro. de secundaria. Llegué al salón y todos me veían raro, me senté en la única banca que había, el salón callado, mirándome.
Cuando me senté en la banca, un par de segundos después sentí un empujón, alguien pateó mi banca :S ¡qué miedo! Voltee y un tipo mal encarado me veía con cara de pocos amigos, él había sido. Creí que no pasaba de ese día.
Afortunadamente o desafortunadamente, me pude integrar bien y pude conseguir "amigos" rápidamente. ¿Malas influencias? Me descarrié, reprobé materias, me salía de la escuela, algo que en mi vida había hecho.
En esos tiempos no estaba interesado por la tecnología, ni en la computación, no me interesaba nada, solo jugar fútbol, jugar maquinitas, cosas que ya no hago =(.
Tengo vagos recuerdos, recuerdo que en la televisión pasaban comerciales que hablaban de correo electrónico y páginas Web. No les ponía mucha atención. En esos tiempos había pocos compañeros que hablaban de esas cosas.
Recuerdo que una amiga un día me preguntó sí tenía correo electrónico, yo, en la vida me había conectado a Internet y mucho menos tenía correo electrónico. Indignado, le dije, "por supuesto que tengo" y me dijo "¿cuál es?", nervioso le dije "No lo recuerdo". Le prometí dárselo el siguiente lunes (el día que me lo pidió era viernes).
Era un niño, tenía una computadora donde sólo jugaba solitario o buscaminas. No sabía ni como conectarme a Internet, mucho menos tenía dinero para pagar una conexión a Internet. Preocupado el domingo por no poder conseguir un correo electrónico (fuera lo que fuera esa cosa), me encontré una revista, donde hasta abajo venía una dirección Web y dije "le daré ésta".
El día siguiente al final de las clases, mi amiga, me preguntó por mi dirección de correo nuevamente. Yo muy listo, había anotado esa URI en una hojita de papel, se la di y me fui.
No fue casualidad que el día siguiente mi amiga me dijera, "oye eso que me diste es una página, no es un correo electrónico". Sin titubear le dije, "¿qué tal te pareció?".

Actualización 31 mayo 2009

Me tardé un poco más de medio año en saber qué es lo que hacía especial a una dirección de correo electrónico.

Cositas interesantes sobre complejidad

Haciendo tarea de Complejidad Computacional, en un problema nos preguntaban sobre relaciones entre clases de complejidad. Hay clases que no sabía que existían, y fue mi sorpresa ver algunas relaciones padrísimas entre ellas.
Tenemos a viejos conocidos como P y NP. Pero existen otros que suenan un poco raros que, son los que me parecieron interesantísimos.
ZPP: En pocas palabras, esta clase de complejidad, representa a problemas que son resueltos con algoritmos que usan aleatoriedad, y además los resuelven con un 0% de probabilidad de error, terminando en tiempo polinomial.
BPP: Clase de complejidad que representa a problemas que son resueltos con algoritmos que usan aleatoriedad, y además los resuelven con un 1/3 de probabilidad de error, terminando en tiempo polinomial.
RP: Clase de complejidad que representa a problemas que son resueltos con algoritmos que usan aleatoriedad, y además los resuelven con un 1/2 de probabilidad de error, terminando en tiempo polinomial.
Pero ¿qué tiene de interesante esto? ¿Les suenan conocidos los algoritmos evolutivos/genéticos? ¿Heurísticas? Pues sí, ahora lo sabemos, estos algoritmos tienen sus propias clases de complejidad. Leyendo por allí me encontré que existe otro mundo de complejidad que se llama Complejidad Probabilística donde se estudian los algoritmos que involucran al azar y otros aspectos aleatorios.
¿Qué otra cosa importante hay que destacar? Observemos que NP no está contenido completamente en estas clases BPP, ZPP, RP. ¿qué nos dice esto? Esto quiere decir que, existen problemas NP que ni con un algoritmo que use azar (llámese genético, heurístico, evolutivo) se pueden resolver con una probabilidad alta de éxito.
Encontré un wiki en la Universidad de Standford donde está todo el zoológico de clases de complejidad que hay. Una clase al menos para cada letra del alfabeto. =)

Los amigos invisibles

Hola, sólo quería compartir algunos de los mejores éxitos de la banda Pop/Funk/Rock Venezolana "Los amigos invisibles". Esta bandita está de gira presentando nuevo disco en vivo. Ellos como muchas otras bandas en sus conciertos, nunca dejan de tocar. Si tienen algunos minutos libres, no dejen de ver el video

Saludos

¿P=NP? La encuesta

Una de las preguntas más famosas relacionadas con la Teoría de la Computación que aún no tienen respuesta es el famoso ¿P=NP? P es una clase de complejidad que representa a los problemas para los cuales se conocen algoritmos que pueden resolverlos en tiempo polinomial determinista. NP es una clase de complejidad que representa a los problemas para los cuales se conocen algoritmos que pueden resolverlos en tiempo polinomial no-determinista, pero no se conocen algoritmos que puedan resolverlos en tiempo polinomial determinista (p.e. Agente Viajero, Satisfacibilidad, The Hamiltonian Path Problem).

Es un problema muy importante para el mundo de la computación. Imagínense, pasándolo a términos prácticos, si descubrimos que P=NP habría una manera de poder resolver cualquier problema computable en tiempo polinomial determinista, i.e. en tiempos humanamente tratables.
Encontré una encuesta que se realizó en el 2002 donde se le preguntaron a varios expertos del área de distintas universidades sobre el problema ¿P=NP? He aquí unos resultados:

¿Cuándo crees que se resuelva P=NP?

1. Entre 2002-2009: 5
2. Entre 2010-2019: 12
   
3. Entre 2020-2029: 13
   
4. Entre 2030-2039: 10
   
5. Entre 2040-2049: 5
6. Entre 2050-2059: 12
   
7. Entre 2060-2069: 4
   
8. Entre 2200-3000: 5
9. Nunca se resolverá: 5

¿Cuál será la respuesta?

1. P = NP : 9
2. P != NP : 61

¿Qué técnicas se usarán en la demostración?

1. Técnicas combinatorias y de complejidad: 11
   
2. Lógica: 9
3. Matemáticas: 10
4. Nuevas técnicas: 16

Hay muchos datos más en la encuesta, por ejemplo algunos investigadores comentan sobre que la solución la dará su universidad, en tal año y usará tal cosa para demostrarla.
El área de complejidad computacional es un mundo lleno de temas divertidos e interesantes. Considero yo que es una de las áreas más importantes en las Ciencias de la Computación.
Yo en particular creo que P != NP, y tú ¿qué piensas? ¿P = NP?

Actualización: No sabía pero me dijo un amigo que en un capítulo de los simpsons está puesta la igualdad, P=NP en el capítulo donde Homero viaja a la tercera dimensión