Construyamos un compresor desde cero

La compresión de datos permite reescribir la información para que ocupe menos bytes sin perder contenido. El artículo parte de un ejemplo sencillo: ocho valores booleanos codificados como JSON ocupan 52 bytes, pero como cadena de bits caben en uno solo. A partir de ahí se presentan los algoritmos ge

Predicción y compresión: dónde empieza y dónde termina la equivalencia

El reciente debate en Hacker News sobre la afirmación "comprimir es predecir" ha reunido explicaciones de 3Blue1Brown, ngrok y Salvatore Sanfilippo. Todas convergen en una idea central: si un modelo probabilístico asigna una probabilidad a cada continuación posible de una secuencia, un codificador e

Alice y Bob: la biografía no autorizada que popularizó la criptografía

En abril de 1984, durante el Zurich Seminar, el ingeniero John Gordon pronunció la célebre "Alice and Bob After Dinner Speech", una conferencia humorística que se convirtió en uno de los textos fundacionales de la cultura criptográfica. Lejos de un paper técnico, Gordon ofreció una suerte de biograf

La seudocalipsis: cómo el estilo de escritura delata a cualquier seudónimo

¿Puede una página web juntar todos los textos de un mismo autor partiendo únicamente del estilo de escritura? El ensayo "Pseudpocalypse" sostiene que sí, y que el fenómeno va mucho más allá de internet: cualquier canal de alta densidad informativa acaba revelando la identidad de quien lo usa. La hip

La lista de 30 lecturas que Ilya Sutskever habría recomendado a John Carmack

El sitio web "30 papers" recopila una lista de lecturas que, según el rumor, el cofundador de OpenAI Ilya Sutskever entregó al ingeniero John Carmack. El sitio reconoce que hasta ahora solo tiene 27 de los 30 trabajos y solicita ayuda para completar la versión canónica. La selección funciona como un

Compresión de datos: principios, modelos y teoría de la información

La compresión de datos es la disciplina dedicada a reducir el número de bits necesarios para almacenar o transmitir información, y se divide en dos grandes familias. La compresión sin pérdida permite reconstruir exactamente los datos originales; un ejemplo temprano es el código Morse de 1848, que as

Propagación de bits en una rejilla ruidosa: un problema abierto

El artículo plantea un problema matemático abierto: dado un bit inicial que se propaga como una onda por una rejilla con ruido, ¿es posible recuperar el bit original observando únicamente el frente de onda? En una dimensión es imposible: la información se degrada exponencialmente hasta quedar al 50

El saber experto: lo que se aprende, difícil de explicar

Este artículo explora una paradoja fundamental en la adquisición de experiencia: el conocimiento experto es aprendible, pero inenarrable. La clave reside en distinguir dos tipos de aprendizaje: la instrucción (transmisión de reglas explícitas a través del lenguaje) y la calibración (desarrollo de mo