您的位置首页百科知识

高斯玻色取样是什么?

高斯玻色采样问题就是计算n个小球随机落进n个袋子里,然返李后求解每个袋子里都只有一个小球的概率。    

这个问题看似简单,但人类目前的经典计算能力,肯定无法算出55个球,平均落进55个袋子做行里的概率。    

高斯玻色取样是什么?

数学专业用语总结:    

用数学术语来表述,高斯玻色采样问题,数学上等效为计算一个n维随机矩阵的积和式。矩阵的积和式是计纯世哗算方法领域的一个难点,有很多研究的文章和结论。如果矩阵中元素有一定的规律性,可能还会存在简化和优化算法。但如果矩阵中的元素是高斯独立同分布,随机矩阵的积和式肯定是一个指数复杂度问题。    

矩阵的积和式计算在很多领域都有应用,比如有些人工智能卷积网络优化最后会收敛到一个积和式计算问题。如果真能解决矩阵的积和式计算问题,还是非常有意义的。