algoritmos
21 noticias
SplatHash: Imágenes en 16 bytes, ¡increíble!
Un nuevo método de compresión de imágenes llamado SplatHash ha sido desarrollado y publicado en GitHub por el usuario Junevm. La técnica permite codificar cualquier imagen en exactamente 16 bytes, lo que equivale a una cadena base64url de 22 caracteres, y luego decodificarla a una vista previa borro
Modelos IA más pequeños logran cálculo complejo
Investigadores han logrado reducir significativamente el tamaño de los modelos transformer capaces de realizar la suma de dos números de 10 dígitos con una precisión superior al 99%, un desafío conocido como 'AdderBoard'. Inicialmente, modelos generados por Claude Code y Codex requerían 6.080 y 1.64
Quadtrees: estructura de datos para búsquedas rápidas
Este artículo introduce los Quadtrees, una estructura de datos espacialmente eficiente, y explica cómo funcionan y por qué son útiles, especialmente en aplicaciones como mapas. El problema que resuelven es la lentitud de buscar información (como restaurantes o puntos de interés) en grandes conjuntos
Gauss y el día de la semana: un cálculo genial
La fórmula de Gauss para el día de la semana es un ingenioso cálculo desarrollado por el matemático Carl Friedrich Gauss en el siglo XVIII, que permite determinar el día de la semana en que cae el 1 de enero de cualquier año. Aunque pueda sonar como una curiosidad matemática, su importancia radica e
PL/0: lenguaje de programación para aprender a programar
PL/0 es un lenguaje de programación diseñado específicamente para fines educativos. Creado por Niklaus Wirth en 1976 como parte de su libro 'Algorithms + Data Structures = Programs', PL/0 se asemeja a Pascal pero es significativamente más simple. Su principal objetivo no es ser un lenguaje para apli
Desigualdades asintóticas: ¿qué significa f(x) ≤ g(x) + O(1)?
En el ámbito de la informática teórica, especialmente en áreas como la teoría de la información y la complejidad de Kolmogorov, a veces nos encontramos con desigualdades asintóticas que requieren una notación específica. El artículo de James Oswald explica una de estas notaciones: `f(x) ≤ g(x) + O(1
Redes Sociales: De la conexión a la atención
El artículo de susam.net analiza la transformación de las redes sociales desde sus inicios como plataformas genuinas de conexión social hasta convertirse en lo que el autor denomina "Attention Media" (Medios de Atención). ¿Qué eran las redes sociales originalmente? Alrededor del año 2000, con la l
Nuevo algoritmo acelera cálculo de rutas en grafos
Este proyecto, llamado DMMSY-SSSP, representa un avance significativo en la resolución de problemas de camino más corto desde un solo origen (SSSP) en grafos grandes y dispersos. Tradicionalmente, los algoritmos SSSP, como el algoritmo de Dijkstra, se ven limitados por el costo de ordenar los nodos
Ukiyo-e: Nueva herramienta para explorar grabados japoneses
El "Japanese Woodblock Print Search" (Búsqueda de Grabados Japoneses en Madera) es una herramienta innovadora que facilita la exploración y descubrimiento de ukiyo-e, un arte tradicional japonés que floreció entre los siglos XVII y XIX. Ukiyo-e, que significa literalmente "imágenes del mundo flotant
Redes neuronales: error hacia adelante, un nuevo enfoque
Este artículo de investigación explora una pregunta fundamental en el entrenamiento de redes neuronales recurrentes (RNN): ¿por qué la retropropagación a través del tiempo (BPTT) siempre se ejecuta hacia atrás? Los autores proponen y derivan un algoritmo que propaga el error hacia adelante en el tie
Problemas sin solución: una clase de desafío
El artículo del blog de Computational Complexity, escrito por Gasarch, explora una práctica pedagógica interesante: asignar problemas abiertos (es decir, problemas sin solución conocida) como trabajo extra a los estudiantes. La discusión se centra en cómo abordar esta práctica de manera efectiva y é
Algoritmo de X altera opiniones políticas, revela estudio
El algoritmo de la red social X (antes Twitter) tiene un impacto político significativo, según un reciente estudio publicado en Nature. Aunque se sospechaba que los algoritmos de las redes sociales influían en las opiniones políticas, este estudio proporciona evidencia cuantitativa contundente, demo
Show HN: Proyectos personales pierden visibilidad en Hacker News
La sección 'Show HN' de Hacker News, un espacio para compartir proyectos personales, no ha muerto, pero está perdiendo visibilidad debido a un aumento exponencial en el volumen de publicaciones. Según un análisis reciente, la cantidad de proyectos presentados ha crecido significativamente, lo que ha
Ajedrez impulsa avances en inteligencia artificial
Investigadores de motores de ajedrez están revolucionando la eficiencia de la inteligencia artificial a través de nuevas técnicas de entrenamiento, según un informe reciente. Inicialmente, los motores de ajedrez, como lc0, utilizaban el aprendizaje por refuerzo (RL) para entrenar sus modelos, donde
Ingenioso truco matemático de videojuego asombra a científicos
El videojuego Quake III Arena, lanzado en 1999, es reconocido por su innovador código, especialmente un algoritmo ingenioso para calcular la raíz cuadrada inversa. En la época, con limitada potencia de procesamiento, los programadores buscaron soluciones eficientes para gráficos 3D y cálculos comple
Inteligencia Artificial: cómo aprende y funciona
La inteligencia artificial (IA) que impulsa herramientas como ChatGPT, Siri o las recomendaciones de Netflix, a menudo parece mágica, pero su funcionamiento se basa en principios relativamente sencillos. En esencia, la IA aprende de la misma manera que nosotros: a través de ejemplos. Imagina aprende
Picross: La lógica detrás de los puzzles
Este artículo de eli.li explora el desafío de generar puzzles de Picross (también conocidos como Nonogramas) que sean lógicamente resolubles, evitando ambigüedades que pueden frustrar al jugador. El problema surge porque las pistas en un Picross solo indican la cantidad de bloques consecutivos en un
Bubble Sort en Máquina de Turing: Ordenamiento Teórico Visualizado
Este proyecto presenta una implementación de la técnica de ordenamiento 'Bubble Sort' (ordenamiento de burbuja) en una Máquina de Turing (MT), un modelo computacional teórico fundamental en la informática. La MT está definida mediante una tabla de transiciones en formato YAML, lo que la hace compati
Ajedrez IA: Motor 'sameshi' Impresiona con 2KB
Un nuevo motor de ajedrez llamado 'sameshi', desarrollado por Datavorous y alojado en GitHub, ha logrado un Elo competitivo de aproximadamente 1170, a pesar de su tamaño extremadamente reducido de solo 1.95 KB. El motor, que opera con un conjunto limitado de reglas del ajedrez (sin incluir movimient
IA aprende de lechuzas: método robusto contra el ruido
Investigadores han desarrollado un nuevo método de aprendizaje para redes neuronales artificiales inspirado en la estrategia de caza de las lechuzas comunes. El método, denominado iuSTDP, aborda un problema común en el aprendizaje Spike-Timing Dependent Plasticity (STDP): la inestabilidad causada po
TikToker londinense confiesa crear noticias falsas por vistas
Una investigación de London Centric ha revelado la identidad de un creador de contenido de TikTok en Londres responsable de la difusión de videos falsos y divisivos sobre inmigrantes. El individuo, que operaba bajo el nombre de usuario Reform_UK_2025, confesó que su motivación principal era generar