V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
cydian
V2EX  ›  分享发现

据说电话号码、生日等等都能在π里找到

  •  
  •   cydian · 2021-03-14 12:56:43 +08:00 · 4865 次点击
    这是一个创建于 1110 天前的主题,其中的信息可能已经有所发展或是发生改变。

    Google 了几个在π里面搜索任意数字的网站

    http://www.subidiom.com/pi/pi.asp

    https://www.atractor.pt/cgi-bin/PI/pibinSearch_vn.cgi

    https://www.dcode.fr/pi-digits

    最多搜索到 2 x 10 的 9 次方位。可以选择搜索特定数字出现的所有地方。


    只搜索到自己的生日和电话号码,SFZ 搜索无结果


    题外话,建立这样的搜索引擎需要什么技术?

    21 条回复    2021-03-26 10:52:01 +08:00
    ignor
        1
    ignor  
       2021-03-14 13:00:11 +08:00 via Android
    应该是类似倒排索引的思路
    ho121
        2
    ho121  
       2021-03-14 13:06:10 +08:00 via Android
    liuguangxuan
        3
    liuguangxuan  
       2021-03-14 13:06:39 +08:00 via Android
    哈哈,自己一直想做一个,没想到已经有人实现了。
    YUX
        4
    YUX  
       2021-03-14 13:14:33 +08:00 via iPhone
    pi 的前 18.168 亿位中出现了所有 8 位数组合 但如果说任意位数组合都能在 pi 里找到 目前只能说 pi 不一定有这个性质
    sNullp
        5
    sNullp  
       2021-03-14 13:20:56 +08:00 via iPhone
    @YUX 有的。有证明。
    YUX
        6
    YUX  
       2021-03-14 13:22:47 +08:00   ❤️ 1
    @sNullp #5 π 的合取性(disjunctive)与正规性(normal)未在十进制下得到证明。
    yuelang85
        7
    yuelang85  
       2021-03-14 13:29:53 +08:00
    我手机号没出来。。。。
    loading
        8
    loading  
       2021-03-14 13:58:50 +08:00 via Android
    以前说过莎士比亚的诗也能在里面找到,你这个是毛毛雨。
    sNullp
        9
    sNullp  
       2021-03-14 14:28:31 +08:00
    @YUX 学习了
    ZSeptember
        10
    ZSeptember  
       2021-03-14 14:37:46 +08:00
    生日搜到了,手机号码没搜到。
    siknet
        11
    siknet  
       2021-03-14 14:50:56 +08:00   ❤️ 2
    猴子打字机了解一下
    Jooooooooo
        12
    Jooooooooo  
       2021-03-14 15:27:06 +08:00
    目前没有任何手段可以证明非构造数的正规性.
    icebergSnow
        13
    icebergSnow  
       2021-03-14 17:02:41 +08:00 via Android
    @sNullp 那 pi 能在 pi 里找到嘛,e 能在 pi 里找到嘛
    cmdOptionKana
        14
    cmdOptionKana  
       2021-03-14 17:06:55 +08:00
    我也想到了猴子打字机,同一个原理。
    liuxey
        15
    liuxey  
       2021-03-14 17:07:05 +08:00
    The search string "我手机号" was not found in the first 2,000,000,000 decimal digits of Pi.
    ipwx
        16
    ipwx  
       2021-03-14 17:14:46 +08:00
    一个算法方案:

    按照 4 个数字建立倒排索引,索引内部是起始点的偏移量 offset,倒排索引保持排序。然后把你的查询切成 4 数字的串,找到这样的倒排索引。然后做合并。因为是四数字倒排表,因此每个四数字的倒排表对应的列表长度大概是 1/10000 总序列长度,你如果只要载入比如 3 个 4 数字倒排表,那内存用量就是原来的 3/10000 。而因为倒排索引是预排序的,你根据 offset 最小的倒排表,可以对其他倒排表的元素通过二分查找跳跃一些不可能的条目,因此比直接暴力 O(N) 合并若干倒排表还能更快。
    ipwx
        17
    ipwx  
       2021-03-14 17:15:32 +08:00
    这个 4 数字是个参数,你也可以比如 5 数字。。。
    liujiantao
        18
    liujiantao  
       2021-03-14 17:20:23 +08:00
    我搜了自己手机号,无结果
    ZaneCheney
        19
    ZaneCheney  
       2021-03-14 17:53:25 +08:00
    The search string "156********" was not found in the first 2,000,000,000 decimal digits of Pi.
    redford42
        20
    redford42  
       2021-03-14 20:43:09 +08:00
    是的,finch 说过
    bishuai
        21
    bishuai  
       2021-03-26 10:52:01 +08:00
    理论上π里包含世界上所有人的电话号码和生日,只是没法证实。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3238 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 11:55 · PVG 19:55 · LAX 04:55 · JFK 07:55
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.