algoritmos
50 noticias
Matemáticas esenciales: funciones básicas con solo dos elementos
El artículo de Andrzej Odrzywolek, publicado en arXiv, presenta un concepto fascinante: el 'minimalismo matemático'. En esencia, demuestra que es posible construir todas las funciones elementales (como exponenciales, trigonométricas, raíces cuadradas, etc.) a partir de un conjunto extremadamente red
Algoritmos 'galácticos': Teoría vs. Realidad
Un "algoritmo galáctico" es un algoritmo con un rendimiento teórico excepcional, pero que no se utiliza en la práctica debido a limitaciones reales. El término fue acuñado por Richard Lipton y Ken Regan, quienes bromeaban sobre que estos algoritmos nunca se aplicarían a conjuntos de datos terrestres
X elimina miles de cuentas falsas
El hilo de Reddit, originado en la subcomunidad r/LTT (LinusTechTips), aborda un evento significativo: la eliminación masiva de cuentas inauténticas en la plataforma X (anteriormente Twitter). Este evento, aunque no explicado en detalle en el hilo original (el autor simplemente lo menciona), es un t
Inteligencia artificial: avanza la representación de funciones
Este artículo presenta una nueva herramienta en el campo de la inteligencia artificial llamada Tree Decision Diagrams (TDD), que esencialmente es una evolución y generalización de los Ordered Binary Decision Diagrams (OBDD). Para entender su importancia, primero debemos comprender qué son los OBDD.
IA en riesgo: violencia y consecuencias graves
El artículo explora una preocupante tendencia: la creciente probabilidad de violencia contra la infraestructura de inteligencia artificial (IA), y las consecuencias potencialmente desastrosas que esto podría acarrear. El autor, Alberto Romero, utiliza una analogía ingeniosa: la IA moderna, con sus d
Solución eficiente para Connect Four: nace 'WeakC4'
Investigadores han desarrollado una nueva técnica para resolver el juego Connect Four de manera eficiente, denominada 'WeakC4'. A diferencia de las soluciones tradicionales (o 'fuertes') que requieren un análisis exhaustivo de todo el árbol de juego, WeakC4 identifica un subconjunto de nodos clave y
Prueba de primalidad optimizada para 32 bits
Este artículo explica cómo implementar una prueba de primalidad determinista para números de 32 bits utilizando una optimización basada en bases específicas. La primalidad, o si un número es primo, es un concepto fundamental en matemáticas y criptografía. Verificar la primalidad de números grandes e
Optimizar ordenamiento: Python vs. C++
Este artículo del blog narra la fascinante y a menudo frustrante búsqueda de optimización de algoritmos de ordenamiento. El objetivo era simple: hacer que la implementación de ordenamiento de `Pystd` (una implementación de Python) fuera más rápida que la de `stdlibc++` (la biblioteca estándar de C++
Evolución del arte generativo: un viaje personal
Este artículo del blog de Veit Heller narra su viaje personal en el arte generativo, desde 2016 hasta la actualidad. Inicialmente, el arte generativo era para él un simple ejercicio de programación, utilizando algoritmos matemáticos para crear imágenes. Sus primeras obras se basaban en fórmulas como
Ilusión infinita: arte de Escher en nueva técnica visual
El 'M.C. Escher Print Gallery Shader' es una técnica visual que crea un efecto recursivo y espiralado en imágenes, inspirado en las obras del artista M.C. Escher y el concepto del 'efecto Droste'. El efecto Droste, en esencia, implica incrustar una versión más pequeña de una imagen dentro de sí mism
Agencia crea fans falsos para impulsar a artistas
Una agencia de marketing digital llamada Chaotic Good Projects está siendo objeto de escrutinio por crear cuentas falsas de aficionados para impulsar la popularidad de músicos. La agencia, que cuenta con clientes que van desde artistas pop establecidos como Dua Lipa y Justin Bieber hasta artistas em
Clasifican laberintos: siete categorías para su complejidad
Este artículo explora una clasificación exhaustiva de los laberintos y los algoritmos para generarlos, más allá de la simple idea de un camino a encontrar. Propone siete categorías principales: Dimensión, Hiperdimensión, Topología, Teselación, Enrutamiento, Textura y Enfoque, permitiendo una descrip
Ajedrez: Humanos desafían dominio de la IA
El ajedrez, dominado por la inteligencia artificial, ha experimentado una inesperada vuelta de tuerca. Tras años de progresiva perfección algorítmica que condujo a un aumento significativo de los empates en torneos de alto nivel, los grandes maestros están ahora volviendo a ganar introduciendo movim
Más allá de la tabla: cómo obtener datos precisos
Este artículo explora un aspecto fascinante y a menudo pasado por alto de las tablas de funciones: la precisión que se puede extraer de ellas mediante la interpolación. Aunque la simple búsqueda de valores en una tabla pueda parecer trivial, comprender cómo se pueden estimar valores entre puntos tab
Regex: buscar todas las coincidencias es más lento de lo que crees
La búsqueda de todas las coincidencias de expresiones regulares (regex) es un problema sorprendentemente complejo y, a menudo, malentendido. Aunque la mayoría de los motores de regex prometen un rendimiento lineal para una sola coincidencia, encontrar *todas* las coincidencias invariablemente result
Essex: pausa cámaras faciales por sesgo racial
La policía de Essex ha suspendido temporalmente el uso de tecnología de reconocimiento facial en vivo (LFR) tras un estudio que reveló una mayor probabilidad de que los sistemas se dirijan a personas negras en comparación con otros grupos étnicos. La suspensión, anunciada por el Information Commissi
Primos de 32 bits: un algoritmo optimizado
Este artículo explora la generación de todos los números primos de 32 bits (uint32_t) en Linux de la manera más rápida posible. El objetivo es crear un programa en C que escriba estos primos en un archivo binario, con cada número primo representado en 4 bytes en formato little-endian. El archivo res
Aprendizaje automático: cómo las máquinas aprenden
Este artículo introduce de manera visual y accesible el concepto de Aprendizaje Automático (AA). En esencia, el AA permite a las computadoras identificar patrones en datos para realizar predicciones precisas. El ejemplo concreto utilizado es la distinción entre casas ubicadas en Nueva York y San Fra
El Washington Post personaliza precios con datos de usuarios
El Washington Post está utilizando datos de sus lectores para determinar los precios de las suscripciones, una práctica revelada en correos electrónicos enviados a los suscriptores que notaron un aumento en sus tarifas. La estrategia, impulsada por un algoritmo, se alinea con la reciente apuesta del
bzip: el algoritmo de compresión que deberías conocer
Este artículo explora el algoritmo de compresión bzip, a menudo pasado por alto en favor de alternativas más populares como zstd o xz, pero que ofrece ventajas significativas en ciertos escenarios, particularmente cuando se trata de comprimir código fuente. El autor, enfrentando la necesidad de redu
Gráficos 3D: Menos trigonometría, más vectores
Este artículo del blog de Inigo Quilez argumenta que el uso excesivo de trigonometría (seno, coseno, tangente, arcoseno, arcocoseno, arcotangente) en algoritmos de gráficos 3D es innecesario y a menudo introduce complejidad y errores. La premisa central es que la información que la trigonometría int
Ukkonen: Visualizando un Algoritmo Complejo
Este artículo explora la visualización del algoritmo de Árbol de Sufijos de Ukkonen, una técnica compleja para indexar y buscar subcadenas dentro de grandes conjuntos de datos de texto. El autor, un divulgador técnico, comparte su experiencia personal en el aprendizaje de algoritmos, destacando la b
Programador crea su editor: una experiencia personal
Este artículo del blog narra la experiencia de un programador desarrollando su propio editor de texto, motivado por la insatisfacción con las alternativas existentes. La historia no es sobre crear un editor de texto 'perfecto' para todos, sino uno diseñado específicamente para las necesidades y fluj
Fallece Tony Hoare, pionero de la informática
El reconocido informático Tony Hoare falleció el pasado 5 de marzo de 2026 en Cambridge, Reino Unido, a la edad de 92 años. Hoare, ganador del Premio Turing, es ampliamente conocido por su contribución fundamental al algoritmo de ordenamiento quicksort, así como por su trabajo en ALGOL y la lógica d
Fallece Tony Hoare, pionero de la informática
El reconocido informático británico Tony Hoare falleció el jueves 5 de marzo, según confirmó Jonathan Bowen. Hoare, de gran influencia en el campo de la computación, es conocido por sus contribuciones fundamentales a la programación estructurada y la teoría de concurrencia. Su obra 'Structured Progr
ia genera crisis en redes: rss vuelve a la carga
Las plataformas de redes sociales están experimentando un declive acelerado debido a la proliferación de contenido generado por inteligencia artificial (IA). Herramientas como ChatGPT, Midjourney y Runway facilitan la creación masiva de artículos, imágenes y videos, inundando las redes con contenido
Código simple da origen a vida artificial
Un investigador ha recreado un experimento de vida artificial autorreplicante utilizando un código relativamente simple de aproximadamente 300 líneas, basado en el estudio "Computational Life" publicado recientemente en arXiv. El experimento, implementado en una cuadrícula de 240x135, inicializa ale
Algoritmos de Reactividad: Cómo Sistemas Responden a Cambios
Este artículo explora los algoritmos de reactividad, un concepto fundamental en la programación que permite a los sistemas responder a cambios en los datos de manera eficiente y consistente. Imagina una hoja de cálculo: cuando cambias un valor, las celdas dependientes se actualizan automáticamente.
Problemas geométricos complejos: un desafío para la computación
Este artículo de investigación aborda un problema fundamental en geometría computacional y teoría de árboles: la complejidad de encontrar la distancia mínima entre dos triangulaciones de un polígono convexo o entre dos árboles binarios mediante rotaciones. Para entender esto, desglosaremos el proble
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
## Quadtrees: Estructuras de Datos para Búsquedas Rápidas En el mundo del desarrollo de aplicaciones, especialmente en áreas como la cartografía, los juegos y las bases de datos espaciales, la eficiencia en las búsquedas es crucial. Imaginen una aplicación de mapas con millones de puntos de interés
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