{"ok":true,"nota":{"id":"b724621b57c5cada","slug":"un-metodo-matematico-de-comunicacion-entre-varias-partes-necesita-muy--b72462","titulo":"Un método matemático de comunicación entre varias partes necesita muy pocos recursos","resumen":"Investigadores de teoría de la complejidad estudiaron cuánta información hace falta para que varios jugadores, cada uno con una parte de los datos, resuelvan juntos un problema. Demostraron que una tabla aleatoria de tamaño moderado sirve como herramienta de cálculo casi tan eficiente como las construcciones explícitas.","fuente":"zenodo","fuenteNombre":"Zenodo · Investigación abierta","color":"#1682d4","autor":"Zheng, Zhijie","url":"https://doi.org/10.5281/zenodo.23524992","imagen":"/hoy/portada/b724621b57c5cada","tema":"ciencia","subtemas":["teoria de la complejidad","comunicacion entre partes","algoritmos aleatorios","matematica discreta"],"entidades":["Zenodo"],"formato":"dato","entretenimiento":false,"pubTs":"2026-10-21T04:43:53.000Z","indexTs":"2026-10-23T00:09:06.520Z","hash":"2221529e2abbea7c8012b5becf0ad303c145eb52f2e7ff88eeccc47dabcf6188","tsa":{"time":"Oct 23 00:09:48 2026 GMT","provider":"freetsa.org","sobre":"sello"},"stats":{"views":0,"likes":0,"clicks":0,"dwell":0},"tipo":"normal","registro":"hallazgo","porQueImporta":"Un resultado de este tipo fija límites de qué se puede lograr con poca comunicación entre computadoras que trabajan en equipo. Para alguien de acá, esto no se traduce en nada inmediato en la vida diaria, pero marca hasta dónde pueden llegar los algoritmos que se usan en seguridad y en redes. El trabajo es estrictamente teórico y no prueba nada sobre aplicaciones concretas todavía.","quienFirma":"Zenodo (autor individual, sin institución identificada)","confianza":"preprint","consulta":null},"sello":{"hash":"2221529e2abbea7c8012b5becf0ad303c145eb52f2e7ff88eeccc47dabcf6188","sello":"6d3559fb25f39d186535c13499393fb2dbf658061c0928cd81d8538f933fec24","beacon":{"drand":{"cadena":"8990e7a9aaed2ffed73dbd7092123d6f289930540d7651336225dc172e51b2ce","ronda":6576105,"aleatorio":"9a752f53bdf8b20e7a2629cb1cd0be08103c236667169513abfd5a9adf48fa26","tiempo":"2026-10-23T00:09:30.000Z"},"nist":{"cadena":2,"pulso":1995252,"salida":"C400C5E71527B668D0BE133833C9446C2864D6A4B7B3FA89C3505D319CF61F8E9A1971E04B23EAE22ABDD617A97294AF2D049BC7FD9A6AC6AE6D3BD9F6B72DA7","tiempo":"2026-10-23T00:09:00.000Z"},"noAntes":"2026-10-23T00:09:30.000Z"},"verificacion":{"drand":true,"nist":true},"tsa":{"time":"Oct 23 00:09:48 2026 GMT","provider":"freetsa.org","sobre":"sello"},"original":{"titulo":"Localized Approximation and Short-Block Randomized One-Way NOF Lifting","descripcion":"<p>Version 2 retains the explicit generalized-inner-product lifting theorem with dimension O_k(sqrt(q)/log(q)) and adds a nonexplicit universal random-table theorem. For q,k >= 2, n = ceil(49152 k q^4), a uniformly random G:[n]^k -> [q] simultaneously satisfies R_NOF,1/6(f composed with G) >= R_two-party,1/4(f) for every partial Boolean outer function on [q]^2, with probability at least 1-exp(-2kq n^(k-1)). It also gives a same-error partition-bound transfer with factor 2/3. The general terminal player sees all gadget inputs. Complete proofs include weighted-max concentration, exact fiber normalization, dual transfer, and a cost-preserving distributional simulation using finite minimax. Each random-table block uses ceil(log2 n) bits; the public table stores n^k entries and is not a succinctly evaluable explicit gadget. Standard counting and minimax ingredients are credited. No INDEX sepa","pubDate":"2026-10-21T04:43:53Z","url":"https://doi.org/10.5281/zenodo.23524992"},"indexado":"2026-10-23T00:09:06.520Z"}}