algorithm design
6 noticias
Wavelets para Grafos: Nueva Técnica de Análisis
Este artículo presenta una nueva y poderosa técnica para realizar análisis de Wavelets (transformadas wavelet) no en datos tradicionales como imágenes o señales, sino directamente sobre datos que residen en los nodos de un grafo. Imagina una red social, una malla de sensores, o incluso una represent
De Lisp a Magia: La Evolución de un Recolector de Basura
Este artículo, escrito por Matheus Afonso Martins Moreira, narra la evolución de un recolector de basura llamado 'Baby's Second Garbage Collector', originalmente concebido como una solución simple y precisa en el lenguaje dinámico 'lone lisp'. La historia se presenta de forma alegórica, utilizando m
Mejoran inferencia de tipos para errores más claros
El artículo presenta un nuevo algoritmo de inferencia de tipos llamado 'Quadratic Micropass Type Inference', diseñado para mejorar la claridad de los mensajes de error en lenguajes de programación con inferencia de tipos. La inferencia de tipos, una característica que permite al compilador deducir e
Pseudocódigo de Knuth: Evolución de una herramienta clave
Este artículo explora una extensión de la innovadora arquitectura de pseudocódigo de Donald Knuth, que revolucionó la forma en que se explican los algoritmos. En 1968, Knuth demostró que combinar una estructura formal con lenguaje natural comunicaba algoritmos de manera más efectiva que cualquiera d
Recursión sin pila: técnica para código más robusto
Este artículo del blog explora una técnica para transformar código recursivo, a menudo elegante y mantenible, en una forma imperativa más robusta, especialmente útil en entornos como Node.js y TypeScript donde los desbordamientos de pila son una preocupación. La idea central es simular explícitament
C++ se inspira en Lisp: nueva herramienta de programación
El proyecto `lmp` (Lisp-style Meta Programming) de Mistivia en GitHub introduce una forma innovadora de realizar programación meta (template metaprogramming) en C++ que se inspira en el paradigma funcional de Lisp. La programación meta en C++ permite escribir código que genera o manipula otro código