取长整数序列（例如100,000个整数）并返回该序列有多随机的度量的最佳算法是什么？

该函数应该返回一个结果，如果序列不是全部都是随机的，则返回0，如果完全随机，则返回1。如果序列有点随机，则可以在两者之间给出一些信息，例如0.95可能是一个合理的随机序列，而0.50可能具有一些非随机部分和一些随机部分。

如果我要将Pi的前100,000个数字传递给该函数，则它应给出一个非常接近1的数字。如果我将序列1、2，… 100,000传递给该函数，则应返回0。

这样，我可以轻松地获取30个数字序列，确定每个数字的随机性，并返回有关其相对随机性的信息。

有这样的动物吗？

…..

2019年9月24日更新：Google可能刚刚迎来了量子霸权时代：

“据报道，谷歌的量子计算机能够在3分20秒内解决计算问题-
证明随机数发生器产生的数字具有随机性，这将使世界上最快的传统超级计算机Summit大约需要10,000年。这实际上意味着传统计算机无法执行这种计算，这使Google率先证明了量子至上性。”

因此，显然有一种“证明”随机性的算法。有谁知道它是什么？这个算法还能提供一种随机性的度量吗？