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

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

  •  
  •   cydian · 136 天前 · 3715 次点击
    这是一个创建于 136 天前的主题,其中的信息可能已经有所发展或是发生改变。

    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   136 天前 via Android
    应该是类似倒排索引的思路
    ho121
        2
    ho121   136 天前 via Android
    liuguangxuan
        3
    liuguangxuan   136 天前 via Android
    哈哈,自己一直想做一个,没想到已经有人实现了。
    YUX
        4
    YUX   136 天前 via iPhone
    pi 的前 18.168 亿位中出现了所有 8 位数组合 但如果说任意位数组合都能在 pi 里找到 目前只能说 pi 不一定有这个性质
    sNullp
        5
    sNullp   135 天前 via iPhone
    @YUX 有的。有证明。
    YUX
        6
    YUX   135 天前   ❤️ 1
    @sNullp #5 π 的合取性(disjunctive)与正规性(normal)未在十进制下得到证明。
    yuelang85
        7
    yuelang85   135 天前
    我手机号没出来。。。。
    loading
        8
    loading   135 天前 via Android
    以前说过莎士比亚的诗也能在里面找到,你这个是毛毛雨。
    sNullp
        9
    sNullp   135 天前
    @YUX 学习了
    ZSeptember
        10
    ZSeptember   135 天前
    生日搜到了,手机号码没搜到。
    siknet
        11
    siknet   135 天前   ❤️ 2
    猴子打字机了解一下
    Jooooooooo
        12
    Jooooooooo   135 天前
    目前没有任何手段可以证明非构造数的正规性.
    icebergSnow
        13
    icebergSnow   135 天前 via Android
    @sNullp 那 pi 能在 pi 里找到嘛,e 能在 pi 里找到嘛
    cmdOptionKana
        14
    cmdOptionKana   135 天前
    我也想到了猴子打字机,同一个原理。
    liuxey
        15
    liuxey   135 天前
    The search string "我手机号" was not found in the first 2,000,000,000 decimal digits of Pi.
    ipwx
        16
    ipwx   135 天前
    一个算法方案:

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