EntropyIncreaser

摘要： 这篇文章主要是对 MIT6.890 的 Lec19~23 的理解, 试图概括在 Strassen 之后一直到 Coppersmith–Winograd 的矩阵乘法用到了一些什么技术. 本文的终点是证明 $\omega \leq 2.404$. 阅读全文

摘要： 零 关于我左下 7 号牙的状况, 大概算是这个 8 月份后 2/3 时间的一条主线. 理性之外和精神之中的是, 当我想把整个事件串起来之后, 发现事情可以拟对应于我的另外计算的某段时间, 姑且称之为暗线, 它们虽然跨越的时间尺度不同, 却某种意义上在同一时间终点附近收束. 对于暗线我按下不表. 一 阅读全文

摘要： 这题是逆向工程的产物. 阅读全文

摘要： 复杂度为 $\tilde O(m\sqrt n)$, 关键为 hitting het 的运用. L. Roditty and U. Zwick, Replacement paths and $k$ simple shortest paths in unweighted directed graphs. 阅读全文

摘要： 解读 STOC2022 的一篇论文: "The shortest even cycle problem is tractable", 在 $\tilde O(n^{\omega + 3})$ 的时间内计算有向图的最短偶环. 阅读全文

摘要： 说什么山河重整 桃源里偷度余生 阅读全文

摘要： 叙述 $\lambda_3(n) = O(n\alpha(n))$ 的大致框架. 阅读全文

摘要： 解读 Goldberg 于 1995 年的论文中提出的 $O(\sqrt n m \log w)$ 计算有负权最短路的算法. 阅读全文

摘要： $\sum_r \frac 1{n-r} \binom r k = \binom n k (H_n - H_k).$ 阅读全文

摘要： \(\newcommand{\me}{\mathrm{e}}\newcommand{\bbF}{\mathbb F}\newcommand{\calF}{\mathcal F}\newcommand{\sfE}{\mathsf E}\newcommand{\sfM}{\mathsf M}\) 已知 阅读全文