matemáticas

La Notación Big O

Un juego de adivinanzas Supongan el siguiente juego: “un jugador piensa un número que está entre 1 y 1.000, el otro debe tratar de adivinarlo haciéndole preguntas al primero, a las que sólo se puede responder con un Sí o un No.” Una manera de hacerlo es preguntando por cada número secuencialmente: “¿es el 1?", respuesta: “No”. “¿Es el 2?", “No”. “Es el 3”, “No”. etc. Si la persona pensó en el 999 o en el 1.

Matemáticas y Verdad

Emilio Lledó, profesor de Historia de la Filosofía y académico, reivindica también las matemáticas como una luz para alumbrar un mundo de manipulación informativa. "Esta ciencia es una lucha constante con la verdad porque en ella, en su exactitud, no caben las ideas mentirosas". Lledó recuerda su etimología: del griego máthema, aprender. Y no solo aprender, sino experimentar. Y no solo experimentar, sino deducir. Y no solo deducir, sino demostrar.

Aprende a programar

Hace un tiempo un comentarista habitual de este blog me preguntó ¿cuáles serían los conocimientos fundamentales que debe tener un buen progrmador?, para responder a esa pregunta decidí crear un blog. Partí por lo básico, enseñando a programar, a los interesados les dejo la dirección de mi curso de programación: aprende a programar.

Entender

“In mathematics, you don’t understand things. You just get used to them.” (En matemáticas no entiendes las cosas. Acabas acostumbrándote a ellas). – John von Neumann (algo que también podría aplicar para ciertos aspectos de la vida)

P versus NP

El problema de P versus NP se considera el problema abierto más importante en la ciencia de la computación. De hecho el Instituto Clay lo incluye entre los 7 “problemas del milenio”, que corresponden a los problemas matemáticos abiertos más importantes según ese instituto. El premio por resolver alguno de estos problemas es de un millón de dólares. La descripción del Instituto Clay sobre el problema P versus NP es más o menos la siguiente:

Los panqueques de Bill Gates

El problema de ordenar es uno de los temas básicos en la formación de todo programador. Pero quizás este conocido problema encierre la clave para entender como funciona la evolución de la vida. ¿Cómo? Esa es una historia que involucra nada menos que Bill Gates, pero antes de contarla repasemos este clásico problema informático. ¿Cómo ordenamos una serie de datos? Esta es una tarea tán básica, que la damos casi por sentada, incluso viene incluida en nuestros lenguajes, sistemas operativos, o incorporada como función estándar en todo programa de planillas de cálculos.

Martin Gardner

Martin Gardner falleció ayer a la edad de 96 años. Para los que no lo conocen, Gardner fue un gran divulgador cientifico, famoso por su columna sobre matemáticas recreativas publicadas en la revista Scientific American.Su principal aporte fue su lucha permanente en contra de los fraudes seudo científicos. James Randi le dedica un sentido homenaje en su blog. Sin duda es una gran pérdida para la divulgación de la ciencia y los movimientos escépticos.

Engaños numéricos

“Las cifras no mienten”, “los números hablan solos”. ¿Cuantas veces se usan estas expresiones? La verdad es que no siempre es así, muchas veces estamos siendo engañados con las cifras, porque éstas se presentan disfrazadas, o con un análisis muy pobre. Seth Godin lo plantea en este desafío aritmético: Digamos que tu meta es reducir el consumo de gasolina. Supongamos que hay sólo dos tipos de automóviles en el mundo.

Mersenne, divertimento dominical para Nerds

Los Nerds hemos estado desde siempre. En la antiguedad tenemos varios, como Euclides, quien en vez de acompañar a sus amigos a dar unas vueltas por el Faro (el lugar de moda de Alejandría), prefería quedarse resolviendo teoremas geométricos. O Arquímides, un geek que se puso a correr desnudo por las calles gritando Eureka! cuando descubrió el principio que permitía flotar a los trirremes (claro que el principio para hundirlos ya había sido descubierto por los romanos).

No Se Asusten

La Guía del Autoestopista Galáctico ha superado a la Enciclopedia Galáctica como la fuente estándar de todo el conocimiento y sabiduría, por dos importantes razones. Primero, es ligeramente más barata, y luego,grabada en la portada con simpáticas letras grandes, ostenta la leyenda: NO SE ASUSTE. – La Guía del Autoestopista Galáctico, Douglas Adams El problema con la exportación de cerdos a Corea es un tema delicado, en esto, el senador Girardi tiene razón, el gobierno debe invertir en un sistema de control propio para medir la cantidad de dioxinas en nuestros alimentos, que exportamos.