De la información al conocimiento, historia moderna de las telecomunicaciones hasta el machine learning

En 1948 un ingeniero llamado Claude Shannon (“the most important man you’ve probably never heard of”, según el vídeo que acompaña a esta entrada y que te recomiendo si no conoces a Shannon) publicó “A mathematical theory of communication”, un artículo llamado a poner orden en el incipiente mundo de las telecomunicaciones, que en ese momento se movía un poco por la prueba-error y cuyas aplicaciones prácticas eran muy poco eficientes.

Continúa leyendo De la información al conocimiento, historia moderna de las telecomunicaciones hasta el machine learning

Macro for removing duplicate rows in Google Spreadsheet — fast version

This macro allows to check which entries on a sheet are duplicated in another, and deletes them. Instead of deleting one by one, which in GoogleSheets is extremely slow, the algorithm gets the runs of matches (e.g., starting in position K there are N matches) and then deletes them by blocks. The worst case scenario would be if the matches were intermittent, in such case the performance would be as bad as deleting one by one.

Continúa leyendo Macro for removing duplicate rows in Google Spreadsheet — fast version

Protocolo de intercambio de criptodivisas sin exchanges

Alice ha leído un tweet en el que Bob ofrece 5 bitcoins a cambio de 13 ethereums y le interesa realizar el cambio. Sin embargo, ninguno quiere ser quien empiece el intercambio, ya que no pueden asegurarse de que la otra parte cumplirá el trato.

La solución actual ante este problema es acudir a un exchange y adquirir las monedas directamente, o confiar en un mediador que recibirá las monedas de ambos y después las dará a quien corresponda. Ambas soluciones requieren del pago de un pequeño porcentaje como honorarios al proveedor del servicio, que pagan tanto Alice como Bob.

Además, ambas soluciones van profundamente en contra de los fundamentos de las criptomonedas ya que no son soluciones descentralizadas; hay que depositar la confianza en una third-party (el exchange o el mediador), pero no puedes asegurarte de que esa third-party nunca vaya a corromperse parcial o totalmente.  Esa es en última instancia la razón por la que se fundó bitcoin: para que la confianza en la moneda se depositara sobre una red de muchas personas (y por tanto menos corrompible) y no sobre un banco central. Continúa leyendo Protocolo de intercambio de criptodivisas sin exchanges

El acertijo menos intuitivo

¿En qué planta debería dejarse un ascensor de un edificio de 100 plantas para que el tiempo medio de espera de los vecinos del edificio sea el menor posible? Asume que nadie usa las escaleras, que en todas las plantas hay el mismo número de personas, que todas entran y salen del edificio el mismo número de veces y que no hay plantas subterráneas.

De todas las personas a las que he preguntado este acertijo tan sólo 2 lo han respondido bien. Y de los que han fallado, muchos todavía no han llegado a creerse la respuesta correcta. Es seguramente el acertijo que más discusiones ha generado, he llegado a estar hablando con amigos durante horas y horas de su solución.

Intenta resolverlo. En el salto, la respuesta. No sigas leyendo si quieres intentarlo.

Continúa leyendo El acertijo menos intuitivo

¿Cuántos monos se necesitan para escribir el Quijote?

Un mono empieza a pulsar teclas al azar en un teclado hasta que ha escrito tantos caracteres como tiene la primera parte del Quijote.

¿Cuántos monos harían falta para asegurarnos con aproximadamente un 63% de opciones que al menos uno de ellos habrá escrito el Quijote? ¿Y si queremos que la probabilidad sea de un 99,996%?

Supón que el Quijote tiene unos 2 millones de caracteres y hay unos 100 caracteres distintos, todos ellos uniformemente distribuidos en el teclado del mono.

Continúa leyendo ¿Cuántos monos se necesitan para escribir el Quijote?

Acertijo trinario

Este acertijo será más viejo que la pana, pero yo no lo conocía y me ha gustado, así que allá que va:

Tienes 8 pastillas de apariencia idéntica, 7 te matan y 1 te salva. La que te salva pesa ligeramente más que las que te matan. Además tienes una balanza PERO solo puedes pesar 2 veces con ella. ¿Cómo harías para escoger la pastilla que te salva?

La solución, tras el salto.

Continúa leyendo Acertijo trinario

Entendiendo la criptografía

Imaginemos que Alice quiere transmitir un mensaje secreto a Bob y no puede quedar con él a solas para contarle el secreto. Todo lo que Alice diga a Bob o Bob a Alice será escuchado por Eve, la espía. ¿Cómo puede entonces Alice hacer llegar la información a Bob sin que Eve sepa de qué se trata?

Continúa leyendo Entendiendo la criptografía

La Transformada de Fourier ‘for dummies’

Hoy toca la famosa transformada de Fourier. ¿Qué es la transformada de Fourier? ¿qué tiene que ver con las famosas frecuencias de las que se habla constantemente? ¿A qué se refiere un DJ cuando dice que va a “amplificar los bajos”? Aquí pretendo dar un pequeño barniz divulgativo para aclarar qué es una transformada de Fourier, ya que todo lo que tiene que ver con frecuencias (ya sean las usadas en electromagnetismo o las sonoras) está directamente relacionado con esto y un conocimiento superficial es algo casi obligado por razones de cultura básica. Si quieres enterarte bien te recomiendo leer todo (no es una lectura densa) y prometo que acabarás sabiendo más o menos de qué va el asunto…

Continúa leyendo La Transformada de Fourier ‘for dummies’

Recetas en LaTeX

Traigo unas recetas bastante fáciles de hacer y con una gran relación facilidad-satisfacción. Hay dos, la de las almejas y la de la tarta, más para ocasiones “de gala” (y eso que son las más sencillas) y otras dos (lentejas y bechamel) para comidas más de andar por casa. La foto que acompaña es de una paella que hicimos ayer.

paella

Continúa leyendo Recetas en LaTeX

Al principio yo suponía que sería ingeniero, pero la idea de tener que gastar mi energía creadora en cosas que hicieran la vida cotidiana práctica cada vez más refinada, con una sombría ganacia de capital como objetivo, se me hacía intolerable. ¡El pensamiento, por sí mismo, como la música!

Albert Einstein