小红花·文摘
  • 首页
  • 广场
  • 排行榜🏆
  • 直播
  • FAQ
Dify.AI
计算理论对软件工程师的相关性

计算理论为软件工程师提供了理解复杂计算问题的基础,包括算法分析、复杂性理论和自动机等内容。这些概念有助于优化算法、提高软件效率,并确保程序的安全性和正确性。图灵机是计算理论的核心,揭示了可计算性的重要性,而停机问题则展示了计算的局限性。计算理论还影响编程语言的发展,帮助工程师选择高效算法并分析语言行为,从而在软件开发中做出更明智的决策。

计算理论对软件工程师的相关性

DEV Community
DEV Community · 2024-11-06T12:25:11Z

文章讨论了大型语言模型(LLM)无法成为通用人工智能(AGI)的原因。根据复杂性理论,LLM的运行复杂度为O(n),而人类在解决某些问题时(如判断字符串是否为回文)至少需要O(n)时间。如果LLM能在O(1)时间内解决此类问题,将导致矛盾,因此LLM无法解决人类能够解决的问题,故不能被视为AGI。

大型语言模型永远无法成为通用人工智能:证明

Yi's Blog
Yi's Blog · 2024-08-20T13:00:00Z

文章讨论了大型语言模型(LLM)无法成为通用人工智能(AGI)的原因。通过复杂性理论,作者指出LLM的运行复杂度为$O(n)$,而人类在解决某些问题时(如判断字符串是否为回文)至少需要$O(n)$时间。因此,LLM无法在$O(1)$时间内解决这些问题,显示出其不具备人类的解决能力,无法成为AGI。

大型语言模型永远无法成为通用人工智能:证明

Yi's Blog
Yi's Blog · 2024-08-20T13:00:00Z

算法无处不在,但并非所有问题都能通过算法解决。图灵通过对角化证明了一些问题是不可计算的。对角化是一种数学技术,可以快速处理长列表和无穷大。图灵的对角化证明是一个游戏,通过设计一个问题,使每个算法的答案都是“不”。对角化的局限性导致解决P对NP问题变得困难。尽管如此,对角化仍然是复杂性理论的重要工具之一。威廉姆斯利用对角化和其他技术证明了一些异常困难的问题无法通过受限计算模型解决。

阿兰·图灵:数学符号表达的问题并不都能用算法解决

极道
极道 · 2023-09-07T23:30:00Z
  • <<
  • <
  • 1 (current)
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
友情链接: MOGE.AI 九胧科技 模力方舟 Gitee AI 菜鸟教程 Remio.AI DeekSeek连连 53AI 神龙海外代理IP IPIPGO全球代理IP 东波哥的博客 匡优考试在线考试系统 开源服务指南 蓝莺IM Solo 独立开发者社区 AI酷站导航 极客Fun 我爱水煮鱼 周报生成器 He3.app 简单简历 白鲸出海 T沙龙 职友集 TechParty 蟒周刊 Best AI Music Generator

小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码