algorithms
13 noticias
Pratt Parsing: Analizando código de forma intuitiva
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
Monuses optimizan búsqueda en montículos
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,
Dither: Nueva técnica para simular más colores
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
Rob Pike: 5 Claves para Programar Mejor
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
Fallece Tony Hoare: Legado de un pionero de la informática
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ó
Matemáticas visuales: crea sandpiles gigantescas
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
Matemáticas en Python: Descifrando los 'thinnings'
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
Lenguaje online: humanos y algoritmos en evolución
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
find: El comando de Linux esconde una potencia inesperada
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
Contratación en software: ¿evaluaciones erróneas?
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
Preservar redes sociales: un reto para las instituciones
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
Difuminado no es censura: la información se recupera
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
Kolakoski: La secuencia que se define a sí misma
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