汉明

FOCS 2021 | 针对Insdel距离的局部可解码编码的下界

FOCS 2021 | 针对Insdel距离的局部可解码编码的下界

近日，北京大学前沿计算研究中心助理教授程宽博士与其合作者的论文“Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions”发表在理论计算机科学国际顶级会议 FOCS 2021上。这篇文章探讨了编码理论中的一个重要问题，Locally Decodable Code 在 insertion deletion distance 场景下的下界。

1

资讯热榜

DeepSeek开源多模态模型Janus-Pro的ComfyUI使用教程，文中附模型和工作流下载 DeepSeek + IDEA！辅助编程太强了！ DeepSeek日活用户数突破2000万，增长势头远超ChatGPT 不到140块！李飞飞团队超低成本复刻DeepSeek R1推理！16张H100只训练了26分钟，与R1训练方法不同！冲击DeepSeek R1，谷歌发布新一代Gemini全型号刷榜，编程、物理模拟能力炸裂推荐一个支持 Deepseek 模型的 AIOPS 平台爆肝48小时！学会这8招，让DeepSeek变得超好用！ 1分钟学会DeepSeek本地部署，小白也能搞定！

标签云