parallel-algorithms

标签

Cards List
#parallel-algorithms

二分图匹配属于 NC

Hacker News Top · 2026-06-22 缓存

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

0 人收藏 0 人点赞
#parallel-algorithms

@vivekgalatage: 并行算法入门 https://cs.cmu.edu/~guyb/paralg/paralg/parallel.pdf…

X AI KOLs Timeline · 2026-06-14 缓存

来自卡内基梅隆大学的并行算法入门资源,涵盖基本概念和技术。

1 人收藏 1 人点赞
← 返回首页

提交意见反馈