42 noticias
Un equipo del Laboratorio Cold Spring Harbor plantea el desarrollo cerebral como un problema de ingeniería computacional: ¿cómo puede una única célula, siguiendo un programa contenido en el genoma, dar lugar a un cerebro completo en un tiemporazonable? El artículo reformula la pregunta de la neuroci
Artículo divulgativo que presenta la programación dinámica como un principio matemático único capaz de explicar algoritmos muy diversos: desde el cálculo de rutas más cortas en grafos y el ajuste de gradientes en redes neuronales hasta el análisis de gramáticas independientes del contexto o la plani
“¿Qué debería leer ahora?” es, según el autor, una de las preguntas más importantes que puede hacerse una persona, y sin embargo casi nunca se aborda de forma sistemática. El texto parte de una iniciativa reciente del historiador Benjamin Breen, autor del boletín Res Obscura, que ha construido un mo
Este artículo analiza yy, un algoritmo de conversión de números binarios en coma flotante a su representación decimal más corta, incluido en la biblioteca yyjson de ibireme. Aunque no tiene publicación académica ni nombre propio más allá del archivo que lo contiene, yy se sitúa entre las implementac
Este artículo analiza la resolución de dos ejercicios clásicos de programación competitiva. El primero, identificado como Zero Path (Codeforces 1695C), trabaja sobre una rejilla de valores +1 y -1 y plantea si existe un camino monótono de la esquina superior izquierda a la inferior derecha cuya suma
Un equipo de investigación presenta un algoritmo aleatorio que resuelve el problema de k-coloración en grafos de n vértices en un tiempo de (2−ε_k)^n, donde ε_k es una constante positiva para cada valor fijo de k. Hasta ahora, solo se conocían soluciones más rápidas que el algoritmo general de tiemp
Un experimento interactivo con 30.954 participantes revela que los humanos resuelven con notable eficiencia el problema clásico de planificación de rutas conocido como Coverage Path Planning, el equivalente en jardinería al famoso problema del viajante. Los jugadores debían cubrir un tablero que imi
Un programador describe un algoritmo intuitivo para agrupar los elementos de una lista en clústeres del mismo valor, inspirado en una partida con piezas magnéticas infantiles tipo Magna-Tiles. La técnica consiste en tomar el último valor de la lista, localizar la siguiente ocurrencia más cercana hac
Los ascensores parecen simples, pero su lógica de funcionamiento dista mucho de ser trivial. Este artículo recorre los principales algoritmos que regulan su tráfico, desde el básico SCAN, patentado en 1961, que recorre la planta completa de arriba abajo y vuelve, hasta la variante LOOK, más eficient
Un padre aficionado a la programación convierte las tardes de juegos con su hijo de dos años en una exploración algorítmica del sistema de vías de madera Brio. La pregunta que lo mueve es directa: dado un conjunto de piezas, ¿es posible encadenarlas todas formando un circuito cerrado donde cada cone
Multiplicar es una de las operaciones básicas de la informática, presente en el cifrado, la robótica, la inteligencia artificial y el procesamiento de audio. Sin embargo, los matemáticos aún no conocen el método más rápido para hacerlo, un problema con consecuencias económicas globales. El algoritm
Algodeck es un mazo físico de 54 cartas que condensa algoritmos, estructuras de datos y modelos mentales de la informática y las matemáticas en ilustraciones llamativas y descripciones breves. Su creador, ingeniero de software de profesión, concibió el proyecto como una forma accesible de explorar l
El curso 'Computation as a Universal and Fundamental Concept', impartido por Tim Roughgarden, profesor de la School of Mathematics del Institute for Advanced Study, ofrece una introducción accesible a las bases teóricas de la informática. La serie parte de una pregunta sencilla: ¿hay algo que los co
Tim A. Wagner presenta en este informe técnico de 1998 una colección integrada de algoritmos y estructuras de datos concebida como base de un entorno práctico de desarrollo incremental de software. El trabajo, realizado en la Universidad de California en Berkeley, introduce una representación con au
The Art of Computer Programming (TAOCP), la obra magna de Donald E. Knuth, se describe aquí como una colección de referencia sobre algoritmia y programación editada por Addison-Wesley. La página enumera los datos bibliográficos de los volúmenes principales en sus sucesivas ediciones: Volumen 1, Fund
La transformada de Burrows-Wheeler (BWT) reordena los caracteres de una cadena agrupándolos por contexto y, aunque suele presentarse como un único algoritmo, en realidad existen dos variantes con diferencias prácticas relevantes: la BWT por rotaciones cíclicas y la BWT por sufijos. La BWT por rotac
El artículo examina cómo los algoritmos de plataformas de streaming, redes sociales y comercio electrónico han transformado —y en buena medida anulado— la capacidad de las personas para desarrollar un gusto personal propio. Frente a la vieja formación de preferencias, basada en la comunidad, la geog
Las redes sociales han dejado de ser espacios de comunicación entre conocidos para convertirse en plataformas de entretenimiento de vídeos cortos, según un análisis publicado por la BBC. El motor de este cambio es un modelo de negocio basado en retener al usuario el mayor tiempo posible y maximizar
El algoritmo de rotación unidireccional de gcc libstdc++ para iteradores de acceso aleatorio resulta ser, contra toda expectativa, el mismo que el algoritmo clásico empleado con iteradores forward. Así lo explica el blog técnico The Old New Thing en una nueva entrega, donde compara ambos procedimien
El artículo publicado en Science por Stephan Lewandowsky sostiene que la arquitectura técnica de internet —sus algoritmos, redes sociales y modelos de negocio— plantea riesgos sistémicos para la democracia. A partir de una revisión de estudios recientes, el autor argumenta que el diseño actual de la
El concepto de Interleaved Deltas, también conocido como 'Weaves', es una técnica de control de versiones histórica que desafía la idea de que el progreso implica siempre mayor complejidad. Desarrollado en los años 70 para el sistema SCCS, funciona de manera muy diferente a sistemas modernos como Gi
La transposición de matrices es una operación fundamental en álgebra lineal que consiste en intercambiar filas por columnas, transformando una matriz $A$ en su versión transpuesta $A^T$. Aunque matemáticamente sencilla, en el ámbito de la programación de alto rendimiento, se convierte en un desafío
El contenido analiza el problema clásico de la geometría discreta conocido como 'Squaring the Square' o 'Cuadrados dentro de Cuadrados'. El objetivo fundamental es determinar el cuadrado contenedor de menor lado posible ($s$) capaz de albergar exactamente $n$ cuadrados unitarios. Este problema es fu
Este artículo explora una estrategia poco convencional para 'hacer trampa' en Tetris, aprovechando las complejidades matemáticas del juego para asegurar la victoria. La premisa es simple: tú eliges las piezas que tu amigo, un jugador experto, debe colocar. Para ganar, tu amigo debe sobrevivir a 100.
Este artículo explora un concepto fundamental en el desarrollo de software: los "ur-lenguajes" (lenguajes ancestrales). La idea central es que, aunque existen miles de lenguajes de programación, muchos comparten patrones básicos de construcción y organización, agrupándose en familias o "ur-lenguajes
Un artículo en lisyarus.github.io cuestiona la práctica común de evitar la comparación directa de números de punto flotante utilizando un valor 'epsilon' para la tolerancia. El autor, con más de 15 años de experiencia en programación que involucra geometría, gráficos y física, argumenta que esta prá
Este artículo de 'Category Theory Illustrated' explora el concepto de 'orden' en matemáticas y programación, más allá de la simple idea de secuenciación. Un orden, en su forma más básica, es un conjunto de elementos con una relación binaria definida que los conecta. La forma más común que solemos pe
El proyecto Klondike3-Simulator, desarrollado por Dacracot y alojado en GitHub, es una herramienta para simular partidas del juego Klondike (Solitario). Su objetivo principal es analizar la probabilidad de éxito en diferentes estrategias de juego, algo crucial para optimizar la jugabilidad y entende
Algoritmos de Flujo de Red: Una Visión General. ¿Qué son y por qué son importantes? Los algoritmos de flujo de red son una herramienta matemática poderosa que permite modelar y resolver problemas que involucran el movimiento de algo a través de una red. Originalmente concebidos para optimizar el tra
Este artículo explica el 'Pratt Parsing', una técnica ingeniosa para analizar expresiones matemáticas o código, especialmente útil en compiladores. La idea central es que, tradicionalmente, las expresiones (como `a + b * c + d`) se representan en un árbol de sintaxis abstracta (AST) donde los operad
Este artículo explora una estructura algebraica llamada 'monus' y su aplicación en algoritmos de búsqueda y ordenamiento, particularmente en el contexto de montículos (heaps). Un montículo es una estructura de datos en forma de árbol donde el valor de cada nodo es menor o igual que el de sus hijos,
El artículo "Estudios sobre el Dither" de Daniel Temkin explora y presenta un sistema de 'dither' sin contenido. Para entender esto, primero debemos definir qué es el dither. En términos simples, el dither es una técnica utilizada en procesamiento de imágenes y audio para simular una gama de colores
Las '5 Reglas de Programación' de Rob Pike, un ingeniero influyente en Google y creador de lenguajes como Go, ofrecen una guía valiosa para el desarrollo de software eficiente y mantenible. Estas reglas, que se basan en principios establecidos por otros grandes de la informática, enfatizan la import
Este artículo conmemora la vida y obra de Tony Hoare, un pionero de la informática, fallecido recientemente a los 92 años. Hoare no solo fue un académico brillante, sino también un programador y gerente con experiencia en la industria, lo que influyó en su enfoque práctico y elegante de la resolució
Este artículo del blog de Eavan explora el cálculo de 'sandpiles de identidad', estructuras matemáticas visualmente impresionantes que surgen de un proceso de estabilización de granos de arena en una cuadrícula. Inicialmente, el objetivo era generar imágenes atractivas, pero la búsqueda de eficienci
Este artículo explora el concepto de "thinnings", una herramienta matemática que, aunque a menudo vista como compleja en contextos como la teoría de tipos dependientes, puede ser aplicada y comprendida en lenguajes de programación más comunes como Python. En esencia, un thinning es una forma de test
Este artículo explora cómo la evolución del lenguaje en internet se ve influenciada por dos fuerzas principales: la propia naturaleza humana y los algoritmos de las plataformas de redes sociales. Tim Bray, un experto en tecnología, revisa dos libros clave: *Because Internet* de Gretchen McCulloch y
El comando `find`, una herramienta fundamental en sistemas Unix y Linux, es a menudo uno de los primeros comandos que aprenden los usuarios. Sin embargo, un nuevo estudio revela una faceta sorprendente: `find` es, de hecho, Turing completo. Esto significa que, teóricamente, puede ejecutar cualquier
Las prácticas de contratación en la industria del software están siendo cuestionadas debido a lo que se conoce como la “falacia del green lumber” (madera verde), un término acuñado por Nassim Nicholas Taleb para describir la confusión entre conocimiento irrelevante y esencial. El problema radica en
El almacenamiento de redes sociales presenta desafíos únicos para las instituciones, más allá de la simple recolección personal como un 'scrapbook'. Este artículo explora estos desafíos, contrastando la informalidad de una colección personal con las rigurosas necesidades de una institución que busca
El artículo explora la falacia común de que difuminar imágenes es una forma efectiva de censura o redacción de información. Si bien es cierto que el difuminado básico, como el promediado de píxeles, parece destruir la información original, el artículo demuestra que esta información puede ser recuper
La secuencia de Kolakoski es una secuencia infinita de números 1 y 2 que posee una propiedad fascinante: su descripción se encuentra codificada dentro de sí misma. Esto significa que la secuencia está formada por las longitudes de las 'carreras' (secuencias consecutivas del mismo número) que la comp
