Quasirandom sequences
a day ago
- 伪随机数生成器（PRNG）产生的值呈团块状分布，这不利于对空间的穷举探索。
- 准随机数生成器（QRNG）能生成均匀密集的点，通过避免网格搜索伪影和更快的收敛速度（误差与1/n成正比，而非1/√n），改进了蒙特卡洛模拟。
- 作者实现了一个用于准随机序列的Rust crate，采用广义黄金比例方法生成d维点。
- 该方法使用黄金分割比例φ及其d维推广φ_d，第i个点由(i·φ_d^1, i·φ_d^2, …)取模1得到。
- 该库预计算了最多32维的φ_d值，并使用Rust宏实现高效的元组生成。