V2EX › leimao 的所有回复 › 第 9 页 / 共 76 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 ... 5 6 7 8 9 10 11 12 13 14 ... 76

❮

❯

2023-06-09 13:31:40 +08:00

回复了 iamqk 创建的主题 › 分享发现 › AlphaDev 发现新的排序算法，直接突破人类极限

https://leimao.github.io/blog/Strassen-Algorithm/

2023-06-09 13:31:21 +08:00

回复了 iamqk 创建的主题 › 分享发现 › AlphaDev 发现新的排序算法，直接突破人类极限

[Strassen Algorithm]( https://leimao.github.io/blog/Strassen-Algorithm/)曾被认为是 Matrix Multiplication 在 asymptotic complexity 理论上最优的算法，但是去年 DeepMind 的 RL 搜索出了一个更好的，那个其实更有意思。

2023-06-09 13:28:54 +08:00

回复了 iamqk 创建的主题 › 分享发现 › AlphaDev 发现新的排序算法，直接突破人类极限

另外，我看网上有人直接问 ChatGPT 让它做同样的优化，ChatGPT 也能得到同样的优化方法。（不过不晓得他们玩的那个版本的 ChatGPT 有没有看过这个文献）

2023-06-09 13:27:24 +08:00

回复了 iamqk 创建的主题 › 分享发现 › AlphaDev 发现新的排序算法，直接突破人类极限

他这个优化的是排序算法 Master Theorem 递归公式里的常数项，也就是 sort_2, sort_3, sort_4 ，这种的，不影响长序列的 asymptotic complexity 。理论意义不如他们去年发现的 Matrix Multiplication 的有着更好 asymptotic complexity 的算法。

2023-06-08 14:35:38 +08:00

回复了 leimao 创建的主题 › 美酒与美食 › 中国鳗鱼的食品安全问题和信任危机

@anjianshi https://leimao.github.io/essay/%E7%BE%8E%E5%9B%BD%E9%B8%A6%E7%89%87%E5%A4%8D%E5%85%B4%E8%BF%90%E5%8A%A8/

2023-06-08 12:12:07 +08:00

回复了 Ivone29 创建的主题 › 程序员 › 工作中不断被打断，没法专心写代码，有什么好办法？

电话关闭，邮箱关闭，Slack 关闭，人到一个别人找不到你的地方。

2023-06-08 11:43:26 +08:00

回复了 zackwan95 创建的主题 › 教育 › 为什么高考是最公平的

当你进入社会后发现，高考或者说考试这种制度太特么公平了。

2023-06-06 21:29:17 +08:00

回复了 wangerka 创建的主题 › Apple › iPhone 放口袋里，来短信了自动亮屏，然后就各种误触。有办法和安卓一样根据前置传感器防误触吗

有时候摄像头也会开启。苹果算法问题。