人类目前算法领域最高的结晶,是什么? - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
996bujiaban
V2EX    算法

人类目前算法领域最高的结晶,是什么?

  •  
  •   996bujiaban 2024-02-15 01:36:28 +08:00 5376 次点击
    这是一个创建于 657 天前的主题,其中的信息可能已经有所发展或是发生改变。
    我目前能想到就是 2 个
    1:航空领域那种稳定系统吧,听说都运行几十年不出错了
    2:应该就是机器学习,代表作就是 GPT 了吧
    30 条回复    2024-02-15 22:59:31 +08:00
    kkk9
        1
    kkk9  
       2024-02-15 02:15:52 +08:00   1
    两个例子应该都不算是算法的最高结晶,只能说是算法产物的最佳代表。
    而且像航天器稳定控制系统几十年都很稳定,是因为最简化编程,比如 NASA 的规范:只用 if ,避免 goto 和一切 jmp ,所有循环使用 for 并规定静态极限值,初始后禁止动态分配内存等等……跟电路一样的,不是开就是关,能不稳定吗

    人类在算法领域能达到最高的境界就是智慧。
    rus4db
        2
    rus4db  
       2024-02-15 02:18:01 +08:00   3
    文无第一。就我个人而言,我认为傅里叶变换是有史以来最伟大的算法。
    R4rvZ6agNVWr56V0
        3
    R4rvZ6agNVWr56V0  
       2024-02-15 02:22:43 +08:00
    你说的是工程结晶,算法仅仅是一个小部分。
    若是非要评个伟大的计算机算法,个人觉得是神经网络。
    serafin
        4
    serafin  
       2024-02-15 02:26:03 +08:00
    我第一个想到的是秀尔算法。
    serafin
        5
    serafin  
       2024-02-15 02:33:52 +08:00
    航空领域的系统,哪有几十年不出错。波音 737 MAX 摔了才几年就忘了? MCAS 系统软件层面没问题吗?
    keegan
        6
    keegan  
       2024-02-15 02:38:28 +08:00
    @serafin #5 可能楼主想说航天领域?
    dnfQzjPBXtWmML
        7
    dnfQzjPBXtWmML  
       2024-02-15 04:05:38 +08:00 via Android
    非对称加密
    Amyang
        8
    Amyang  
       2024-02-15 06:21:59 +08:00
    第一个 np 问题 sat
    Worldispow
        9
    Worldispow  
       2024-02-15 06:46:52 +08:00 via Android
    这个问题,懂的越少,回答的越快。

    如果你问小学生,他可能说是一元一次方程。
    如果你问初中生,他可能说是二次函数。
    如果你问高中生,他可能说是解析几何、高阶导数。
    如果你问大学生,他可能在想傅立叶变换、多重积分、多元微分、矩阵到底哪个更难。。
    YsHaNg
        10
    YsHaNg  
       2024-02-15 06:47:51 +08:00 via iPhone
    @rus4db ntt 了解一下 tfhe 了解一下 ckks 了解一下
    YsHaNg
        11
    YsHaNg  
       2024-02-15 06:49:56 +08:00 via iPhone
    @serafin 乐 shor’s algorithm 还能这么翻译
    ETiV
        12
    ETiV  
       2024-02-15 07:35:58 +08:00 via iPhone
    我觉得是压缩算法,各种“压缩”了数据密度的、有损的无损的

    否则想象不到硬盘会有多大…Mac 最低配肯定不会用 512G 硬盘
    loading
        13
    loading  
       2024-02-15 09:08:25 +08:00
    0x5f3759df
    phrack
        14
    phrack  
       2024-02-15 10:01:40 +08:00 via iPhone
    卡尔曼滤波器?自动微分? page rank ?暂时想到的几个比较牛逼而且对人类社会影响巨大的算法。
    Alias4ck
        15
    Alias4ck  
       2024-02-15 10:06:03 +08:00
    FFT 我能想到这个算法应该是之前看到一个视频
    &ab_channel=Veritasium
    BeautifulSoap
        16
    BeautifulSoap  
       2024-02-15 11:44:17 +08:00 via Android
    帖子里 1 的例子就和觉得军工代码一定很高端技术很好一样
    实际上并不是。。。这类代码为了稳定往往技术都非常老,非常多的功能都禁止你使用。写出的代码很多都很反人类的
    iOCZS
        17
    iOCZS  
       2024-02-15 14:38:33 +08:00
    算法和应用是两回事。应用更多是工程问题,算法是一些策略的具体实现。
    dianso
        18
    dianso  
       2024-02-15 14:45:04 +08:00
    应该是董宇辉的团队
    Wkj1998
        19
    Wkj1998  
       2024-02-15 14:47:31 +08:00
    外卖、快递、导航
    wanguorui123
        20
    wanguorui123  
       2024-02-15 14:50:43 +08:00
    HEVC/AV1 这类算法
    tyzandhr
        21
    tyzandhr  
       2024-02-15 14:53:36 +08:00 via Android
    机器学习吧,能够绕开不可计算性问题,都能给你一个也许不靠谱但存在的答案
    wonderfulcxm
        22
    wonderfulcxm  
       2024-02-15 15:10:21 +08:00 via iPhone
    贝叶斯定理,是一个由结果倒推原因的概率算法,在贝叶斯提出这个条件概率公式后,很长一段时间,大家并没有觉得它有什么作用,并一直受到主流统计学派的排斥。直到计算机诞生后,人们发现,贝叶斯定理可以广泛应用在数据分析、模式识别、统计决策,以及最火的人工智能中,结果,贝叶斯定理是如此有用,以至于不仅应用在计算机上,还广泛应用在经济学、心理学、博弈论等各种领域。
    AbleNg
        23
    AbleNg  
       2024-02-15 15:25:27 +08:00
    @YsHaNg 见鬼,怎么 V2EX 上都能遇见做同态加密的同行
    351994
        24
    351994  
       2024-02-15 15:37:45 +08:00   1
    我投快速傅里叶变换一票
    Eagleyes
        25
    Eagleyes  
       2024-02-15 20:07:26 +08:00
    @rus4db #2 同意文无第一。

    虽然不是航天口的,但航天算法没有想象的复杂,其实可以算是精简版系统,执行的内容很少。

    远的不说,

    好奇号火星车电脑配置:200MHz 双核处理器,250M 内存,2G 闪存。
    阿波罗号配置,4kRAM ;
    旅行者 1 号,68kb RAM

    在怎么优化能做的事情也极其有限
    idlerlestat
        26
    idlerlestat  
       2024-02-15 20:36:03 +08:00
    ChatGPT 不是算法,GPT-3 也不能叫算法,Transformer 也不是一个算法
    我觉得算法的明珠是抖音的推荐算法,2021 年 MIT 将其评为十大科技突破,就在 GPT-3 后面一位
    Xu3Xan89YsA7oP64
        27
    Xu3Xan89YsA7oP64  
       2024-02-15 22:42:31 +08:00
    注意区分航空和航天
    YsHaNg
        28
    YsHaNg  
       2024-02-15 22:49:08 +08:00
    @AbleNg 不能只在 fhe.org 里玩
    xenme
        29
    xenme  
       2024-02-15 22:58:01 +08:00 via iPhone
    @idlerlestat 推荐算法不就跟 gpt 一样么,模型而已
    est
        30
    est  
       2024-02-15 22:59:31 +08:00
    航天领域比如 airbus 早期代码是靠 formal verification 保证稳定的。

    就是通过形式逻辑,遍历保证代码所有情况下分支执行都是被验证过无异常,无内存分配问题等。

    当然直接遍历不可取,得加入亿点点剪枝优化
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     3991 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 25ms UTC 05:28 PVG 13:28 LAX 21:28 JFK 00:28
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86