Un intento más de demostrar que P no es igual a NP

Vinay Deolalikar, investigador de HP, anunció sin mucha fanfarria su demostración de que P no es igual a NP, el más grande e importante problema de las ciencias computacionales que permanecía sin resolver. De considerarse correcta, la prueba tendría profundas consecuencias (negativas) en la búsqueda de soluciones eficientes a problemas de alta complejidad, como la automatización de la creatividad. En cierta forma, esta conclusión al problema se acerca al sentimiento generado hacia el teorema de completitud de Gödel. Es decepcionante encontrar en cualquier rama de la ciencia una barrera que simplemente no se puede salvar. En este caso la barrera es que no existe un método universal para transformar problemas NP-completos en variantes P que puedan resolverse en tiempo polinómico.

Aún así, es un momento histórico sin duda. http://is.gd/e9uwg

Yuquiyú y Juracán

Yuqui es la personificación del orden. Su madre es una asiática que se desempeñó la mayor parte de su vida como profesora de filosofía en un internado. Su padre, un militar pulcro y honorable para quien no existía una meta menos ambiciosa que la excelencia. La vida de Yuqui siempre se ha regido por un estricto sentido de la rectitud. De cabeza fría y actitud calculadora, es el tipo de personas para quienes los cambios únicamente pueden ocurrir en condiciones rígidamente controladas. Para Yuqui, conservar una cuidadosa rutina es fundamental en el día a día.

Jura es la encarnación terrenal del dios del Caos. Hijo de un alcohólico que abandonó la familia cuando aún estaba en tierna edad, y de una madre demasiado distraída para brindarle cualquier clase de atención, vivió parte de su vida gracias a los escasos actos nobles de desconocidos, y a sus abuelos que a regañadientes le recibían en casa. Aunque increíblemente inteligente, Jura es desordenado, perezoso, tiene un desagradable desdén por la apariencia y la higiene personal, y nunca sabe dónde estará al terminar el día, o al empezar el siguiente.

Yuqui trabaja en una respetable empresa de diseño industrial. Su jefe, uno de los ejecutivos más despiadados de la industria, se distingue por exigir imposibles estándares de calidad. No tolera retrasos, desviaciones en la conducta o pobres resultados. Rara vez un subordinado continúa bajo su mando por más de un año. Yuqui ya tiene 6, y su registro es intachable: No ha llegado nunca un día tarde a la oficina, ni siquiera cuando sus condiciones de salud desmejoraban. No toma vacaciones, no cede ante la presión, y de manera ejemplar resuelve cualquier problema con el que tenga que enfrentarse.

Jura es una bala perdida. Fanático de la tecnología, decidió que lo suyo era el diseño web, para poder "expresar su creatividad." Incapaz de conservar un empleo por más de tres meses, trabaja normalmente por su cuenta en proyectos independientes que consigue a través de cual sea el contacto disponible: El hermano de la barista del café de la esquina que está arrancando un negocio, o el gerente al que milagrosamente ayudó a salir de un aprieto relacionado con estupefacientes, prostitución y un inoportuno punto de control policial. Jura no tiene horario, no tiene disciplina, no tiene verdaderos amigos o seres queridos. Unicamente cuenta con el talento necesario para sobrevivir día a día y procurarse los narcóticos que lo mantienen a flote.

Para Yuqui, todo aquello que no está bajo su control, que no puede influenciar de manera directa, es causa inmediata de intolerables niveles de estrés que apenas consigue disimular. Como consecuencia, su vida social es prácticamente inexistente.

Para Jura, el estilo de vida bohémico, el alcohol, los cigarrillos, la heroína, las desveladas, las resacas, la mala comida y la mala compañía poco a poco van cobrando su cuota.

Yuqui, encerrada en su obsesión de encajar un mundo amorfo e impredecible en su perfecto cuadro utópico, sucumbirá a la presión algún día, comprará una escopeta, irá temprano a la oficina como todos los días y disparará a su jefe para luego apuntar el cañón hacia sí misma.

Jura, incapaz de encontrar algo a qué aferrarse en la indetenible entropía de su vida, sufrirá una sobredosis y será encontrado días después en su apartamento, en una piscina de vómito y rodeado de botellas vacías y cajas de pizza, con una jeringa en una mano y una caja musical, recuerdo de su infancia, en la otra.

Que la historia de estas almas desdichadas perdure por años sin término, como ha llegado a nosotros desde tiempos ancestrales transmitida de generación a generación por tradición oral, para recordarnos cuán fantástica y macabra es la naturaleza humana.

En los jardines botánicos de Canberra

Consejo: La mitad del verano no es el mejor momento para visitar un jardín botánico. El calor insoportable, los mosquitos y el hecho de que la mayoría de la vegetación parece medio muerta, terminan por arruinar el estado de ánimo al más entusiasta.

Igual, con un poco de paciencia (y expectativas muy bajas) se pueden conseguir algunas buenas tomas.

See and download the full gallery on posterous

Caminos verdes y po po po poker face

Advertencia: Leer este artículo puede causar severo trauma emocional, o la agonía de tu mascota favorita. Se recomienda precaución.

El póker es un juego sumamente interesante. Para el ojo inexperto pareciera ser un juego de azar en el que los participantes tienen poco o ningún control sobre el resultado de la partida. ¿Y por qué debería ser de otra forma? Al fin y al cabo los jugadores no eligen las cartas, lo único que pueden hacer es (dependiendo del estilo de juego) seleccionar las cartas a cambiar, decidir si desean continuar o retirarse, y el monto a apostar en cada fase del encuentro.

La realidad, por supuesto, es muy diferente. La suerte es uno de los aspectos más irrelevantes en el póker. Las partidas se ganan y se pierden utilizando psicología, “leyendo” las cartas de los rivales a través de sus expresiones corporales y faciales, y engañando a los oponentes para maximizar las ganancias en cada mano.

(respira)

Hace tiempo leí un artículo sobre cierta competencia automovilística en el que las regulaciones prácticamente disponían que todos los carros fueran iguales, pero los equipos se las ingeniaban para aumentar el rendimiento de los vehículos mediante incesante micro-optimización de hasta el más mínimo detalle posible permitido por las normas, como la presión de los cauchos, la mezcla de combustible, la inclinación de los deflectores laterales o el peso de los pilotos. Al final la diferencia entre los equipos buenos y los promedio era alrededor del 15%, que suena poco pero en una carrera terminaba siendo la diferencia entre ganar y perder.

Ya antes había hablado sobre la importancia de los detalles, específicamente en el contexto de la satisfacción de un usuario. Ahora lo que quiero destacar es la influencia de aspectos aparentemente inconexos en el resultado de una empresa. Uhm, ya va, perdí la idea. ¿De qué estaba hablando? Ah sí, ya recuerdo. Normalmente iniciamos una faena y pensamos en los grandes aspectos que determinarán el resultado. Si se trata de arrancar un negocio basado en la web, pensamos en la originalidad de la idea, en nuestra futura competencia, en cuánto dinero disponemos y si el banco nos prestará para apalancarnos en la primera fase, en cómo publicitaremos nuestro producto y atraeremos clientes, y muy importante, en dónde celebraremos la cena de navidad corporativa (respuesta: en el McDonald’s más cercano con la pareja y los niños si los hay.)

Es obvio que no existe una receta para el éxito (y si existe, es el secreto mejor guardado.) También es evidente que ciertos factores influyen más que otros en el cumplimiento de metas. Sabemos, por ejemplo, que la perseverancia es clave en toda empresa humana, sin importar su naturaleza. Lo interesante aquí, no obstante, es que muchas veces aquello que no es para nada evidente tiene un extraordinario peso en el resultado, a veces incluso siendo decisivo. En el popular juego de cartas se trata de mantener la famosa cara de póker, impasible, indescifrable, mientras se psicoanaliza al rival. En los negocios pequeños tal vez se trata de olvidarse de la competencia, de la originalidad y del capital inicial, y más bien concentrarse en solucionar un problema a “alguien” que puede convertirse en “muchos” en el futuro.

Cuando hay congestionamiento en la vía principal, los caminos alternos también nos pueden conducir a nuestro destino.

Por supuesto rara vez tengo idea de lo que escribo, así que tal vez todo esto ha sido ampliamente discutido y tal vez contradicho en el más mísero curso motivacional. Mi punto es que saliéndonos del camino establecido puede que sorpresivamente nos acerquemos más y más al logro de nuestros objetivos. Toma mucho tiempo y esfuerzo encontrar la mezcla que mejor funciona, pero tal vez continuar la persecución del sueño por la ruta alterna puede terminar convirtiéndose en la diferencia entre ganar y perder.

Siempre y cuando no olvidemos la pizza.

Removiendo telarañas

Alguien me dijo una vez (tal vez mi mamá o mi amigo imaginario) que si no tienes nada útil qué decir, mejor no lo digas. Por la frecuencia con que he publicado aquí podría concluir que no he tenido nada interesante qué decir en los últimos dos años. Ooops.

La verdad es que dudo que alguna vez escribiera o dijera algo útil o interesante; tal vez el Leonardo del 2008 tenía un concepto diferente de “utilidad” al que usa el Leonardo del 2010.

En fin, como ya he escrito suficientes majaderías y hasta el momento nada malo ha sucedido, no veo razón para no continuar. Además de que todos los años me siguen cobrando una cuota por conservar este sitio, y prefiero entonces mantenerlo ocupado y lleno de basura que desolado en el olvido.

Por el momento, espero que tengáis un bonito día. Utilizad la definición de “bonito” y de “día” que más os guste.

Redescubriendo la Web: Bookmarklets

La mayoría de los internautas tiene alguna familiaridad con los favoritos o marcadores de internet o marcalibros (bookmarks en inglés) de los web browsers. Si no es tu caso, te recomiendo acudir a esta página. No está muy actualizada, pero igual los marcalibros no han cambiado mucho desde la prehistoria de internet.

Un concepto no tan conocido, sin embargo, es el de bookmarklets. De acuerdo a Wikipedia (advertencia: contenido geek adelante),

Un bookmarklet es un applet, un pequeño programa de computadora, almacenado como el URL de un marcalibro en un web browser o como un enlace en una página web. […]

Cuando se pulsa sobre él, el bookmarklet realiza alguna función entre una amplia variedad que incluye búsqueda de texto o extracción de datos. Usualmente el applet es un programa de JavaScript.

En pocas palabras, el bookmarklet (no sé cómo traducirlo al español, ¿tal vez marcalibrolet?) parece un marcalibro pero cuando lo pulsas no te lleva a otra página (o tal vez sí, depende de su función) sino que realiza alguna tarea sobre el sitio que estás visitando en ese momento.

Aunque simples, los bookmarklets son extremadamente útiles cuando se utilizan adecuadamente, y si pasas mucho tiempo navegando incluso mejorarán un poco tu productividad. Un bookmarklet, por ejemplo, te permite buscar un texto con la ayuda de Google en un sitio web que no incorpore alguna función nativa de búsqueda, como este por aquí.

Los bookmarklets podemos conseguirlos en sitios que han publicado múltiples posts sobre el tema (como lifehacker), o aquellos que se dedican explícitamente a agrupar este tipo de programas (como este increíblemente fastidioso de navegar).

Una vez ubicamos el bookmarklet que queremos utilizar, no debemos pulsar directamente sobre él. En vez de ello, Agregamos el enlace a los favoritos o marcalibros del web browser utilizando nuestro método predilecto. En Firefox, por ejemplo, puedes hacer click derecho sobre el enlace y seleccionar la opción “Bookmark This Link” o su equivalente:

A continuación seleccionas la ruta donde deseas guardar el bookmarklet:

Y eso es todo. Ahora tienes un nuevo marcalibro que al ser pulsado disparará la funcionalidad del bookmarklet.

Mi método particular para manejarlos consiste en crear una carpeta en la barra de vínculos del web browser (los más populares lo permiten) y arrastrar y soltar los enlaces dentro de esta carpeta:

De esta forma están siempre accesibles a un par de clicks de distancia sin importar en qué sitio me encuentre.

Ok, ahora mis bookmarklets favoritos, recopilados de fuentes varias ya enumeradas:

• [Google Site Search]: Sin duda el mejor de todos. Cuando lo activas aparece un cuadro de diálogo, y al pulsar OK se dispara una búsqueda de Google en el sitio actual con el texto que escribiste:

 

Si tienes algún texto seleccionado en la página, la búsqueda se realizará con ese texto y la ventana descrita no aparecerá. Si pulsas el botón con el cuadro de texto vacío se enumerarán todas las páginas del sitio indexadas por Google.

• [Wikipedia lookup]: Similar al anterior, solo que en vez de buscar en el sitio actual buscará en Wikipedia. Mucho más rápido que visitar la enciclopedia en línea y luego iniciar la búsqueda allí.
  
• Video all-in-one: Permite capturar videos en línea y descargarlos a tu computador (algo así como el paraíso para los amantes de YouTube). Para almacenar este ridículamente complejo bookmarklet, visita el sitio del autor.
  
• [Mobilize This]: Utiliza la herramienta de movilización de Google para desplegar un sitio web en una versión compatible con dispositivos móviles. útil para aquellas páginas que tardan una eternidad en cargar, cuando lo único que necesitamos es una información puntual.
  
• [Google Translate]: Utiliza el traductor de Google para traducir el sitio actual al idioma por defecto de la región.
  
• [Share on Facebook]: Permite publicar el enlace al sitio actual como un enlace compartido en Facebook. Para ser franco, no sabía que existía este bookmarklet, y probablemente no lo llegue a utilizar mucho. Pero tal vez a alguien le sirva.
  
• [Calculadora]: Ingresa una expresión aritmética simple y obtén el resultado de vuelta. Cuando estás navegando es más rápido que invocar la calculadora del sistema.

Si tienes un iPhone, aquí tienes una guía de bookmarklets que funcionan en ese teléfono (no los he probado en el iPod Touch).

Suficiente por hoy. A petición del público, he aquí otra foto más de un gato navegando en internet (según entiendo ahora existen sitios exclusivos para gatos).  ¡Hasta la próxima!

And more animals.

Buen ingeniero, mal publicista

Juan y Pedro son dos compañeros de trabajo, ambos excelentes profesionales (Obviamente Juan y Pedro son nombres ficticios que utilizo para preservar la verdadera identidad de Alexis y Gustavo. Ehh, oops…). 

Juan es extremadamente introvertido. Llega todas las mañanas directo hasta su escritorio, se sienta sin mirar a los lados mientras emite una serie de murmullos ininteligibles como respuesta a los saludos, y de inmediato empieza a trabajar.

Pedro es un poco más comunicativo. Antes de dirigirse a su puesto se toma el tiempo para estrechar la mano de sus compañeros de trabajo. Sonríe más de lo necesario y recuerda el nombre de los hijos y sobrinos de doña Treme, así como el cumpleaños de la mascota de María Fresita.

Cuando llega la hora de ensuciarse las manos, nadie supera a Juan. Su productividad es insuperable, y sus complejas rutinas de chequeo de errores le permiten asegurarse de que sus entregables son de altísima calidad. Rara vez (esto es, casi nunca) recibe una llamada de algún usuario reportando un error. La tasa de falla de sus aplicativos es prácticamente nula.

Pedro, por otro lado, es más desordenado y a veces incluso olvida hacer pruebas después de cambios importantes, por lo que sus aplicaciones suelen fallar espectacularmente en producción. Pedro compensa esta debilidad actuando con firmeza cuando se presenta un error: Rápidamente diagnostica la situación, detecta el problema, crea una solución y la aplica. Asunto liquidado. En el transcurso de la crisis, se asegura que los afectados se enteren de lo que está haciendo, y al final envía una comunicación destacando que logró resolver el incidente en tiempo record.

A la hora de la verdad, ambos entregan resultados,  aunque con enfoques completamente diferentes. Si hago una encuesta, estoy casi seguro que la mayoría de gente preferiría tener a un Juan en su equipo. “Es mejor trabajar con alguien que evite la aparición de errores”, dirán, “a trabajar con alguien que nos hace saltar los nervios a cada rato, y perder cantidades de dinero por interrupción en las operaciones”. Bueno, tal vez no digan eso exactamente, pero así será la idea.

Sin embargo, cuando llega el momento de los aumentos y las promociones, no es difícil adivinar quién saldrá mejor parado. Los que toman las decisiones se preguntarán “¿Qué es exactamente lo que hace Juan?”, mientras que Pedro no tendrá problemas para resaltar sus aportes en el último período. Si bien él mismo ocasionó los problemas que luego resolvió.

¿Injusto? Tal vez. Pero ese no es el punto. Lo importante aquí es que nuestro desempeño técnico es solo una parte de la faceta que presentamos en nuestro sitio de trabajo. Acumular méritos no significa nada si no nos damos a conocer. Ascender profesionalmente se convierte en una combinación de destrezas y concurso de popularidad.

Podemos oponernos rotundamente a esta filosofía, pero para bien o para mal esta es una realidad en gran parte de las empresas de nuestra región. Podemos luchar contra la corriente, por supuesto, pero mientras tanto Pedro continuará llevándose las palmadas.

¿Qué hacer? Simple. Haz las cosas bien, y asegúrate de que los demás se enteren. De otra forma, no te quejes si después nadie te toma en cuenta.