简单不是复杂，随机也不是复杂：读《The First Law of Complexodynamics》
最近读 Scott Aaronson 的文章 《The First Law of Complexodynamics》。这篇文章表面上讲的是熵、柯尔莫哥洛夫复杂度、sophistication，以及一种作者称为 complextropy 的复杂性概念。但 …
more ...最近读 Scott Aaronson 的文章 《The First Law of Complexodynamics》。这篇文章表面上讲的是熵、柯尔莫哥洛夫复杂度、sophistication，以及一种作者称为 complextropy 的复杂性概念。但 …
more ...有一篇论文，标题很有意思：
Feng Shui of Supercomputer Memory: Positional Effects in DRAM and SRAM Faults
直译是：超算内存的风水：DRAM 和 SRAM 故障中的位置效应。
标题像玩笑。
但 …
这本书表面在谈数学理解，实际处理的是更一般的认知问题：人如何形成直觉，语言与理解之间是什么关系，以及为什么形式化表达常常无法自动带来理解。
more ...本文详细介绍了一个基于 C++11 std::atomic 实现的高性能 MPSC (多生产单消费) 无锁队列。文章深入剖析了如何利用 Relaxed/Acquire/Release 内存序构建 Happens-Before 关系，通过位运算优化取模开销，并最终实现线程安全的无锁同步机制。
more ...本文围绕隐式 Splay 的基本原理与实现方式，重点说明 splay 操作、旋转模式以及区间隔离的工程实现细节，并展示其在动态序列问题中的实际用法。
more ...通过区间统计模型与隐式 Splay 树，解决动态合法括号序列中“匹配发生变更”的统计问题。
more ...Keynote：Peering Forward: C++’s Next Decade（CppCon 2024）
std::execution 并发/并行、类型与内存安全改 …