标签
该视频详细介绍了快速多极子方法(FMM)在O(N)时间内实现N体引力模拟的原理,包括多极展开和局部展开,并与朴素O(N²)和Barnes-Hut算法进行对比。
本文介绍FRESCO,一种完全在频域运行的回声状态网络架构,将密集递归更新的复杂度降至O(N),在基准测试上达到最先进性能的同时降低了计算成本。