标签
Chatterjee、Ghosh、Gurjar、Raj 和 Thierauf 的一篇论文声称证明了二分图匹配问题属于复杂度类 NC，从而解决了 1980 年代以来并行算法与去随机化领域的一个核心开放问题。