《计算》第九十章读书笔记

《计算》第九十章读书笔记

在前面章节中讲解了计算的起源和计算能做什么,到了第九章,焦点转移到"计算要花多少力气"。这其实就是计算复杂性。第九章里,作者提到很多问题理论上是能解决的,但解法可能太"昂贵",不适合现实应用。比如一个经典例子是"旅行商问题":一个人要走遍一系列城市,怎么规划路线才能最短?解法当然存在,但当城市数量变多时,可能的路线数量会爆炸式增长,电脑算起来也会变得极其缓慢。在实际编码过程中计算复杂性应该是我们所必须考虑的东西,要以发展的眼光去看待业务,业务数据量会不会快速膨胀,快速膨胀之后我们的接口还能不能快速响应?我们在工作中要重视算法选择,计算不只是要有答案,还要考虑时间和空间的成本。

传统计算机里的比特只能是0或1,而量子比特可以同时处于0和1的叠加态。这听起来有点像科幻小说,但它的威力在某些场景下确实惊人。比如分解一个大数,传统计算机可能需要几千年,而量子计算机可能只要几分钟。这对密码学冲击非常大。我们现在用的很多加密方式,就是建立在"大数分解很难"这个假设上。如果量子计算机真正成熟,很多现在被认为"安全"的系统都会不堪一击。

在生活里,也能找到量子计算的潜在应用场景。比如新药研发,要模拟上亿种分子组合,普通计算机需要巨大的算力和时间,而量子计算可能可以在短时间内给出候选方案。再比如人工智能训练,目前动辄需要几千张显卡并行跑上几周,如果换成量子计算,可能会快得多。量子技术或许会让一些原本"不可能"的问题变得触手可及。

计算的价值不仅仅是"能不能",更要考虑"成本和效率";而第十章则让我看到了另一种可能:在量子世界里,计算的规则会被重新书写。前者让我在日常写代码时更加关注算法选择,后者让我对未来科技的发展充满期待,或许在以后可以不需要考虑算法,直接暴力算法也能很快。

相关推荐
文丑颜不良啊1 小时前
LeetCode2981~3000题目解析
java·leetcode
nice_lcj5202 小时前
【从零理解 Spring AI · 13】RAG 要解决什么:把“闭卷考试“变成“开卷“
java·spring·检索增强·rag·spring ai·ai应用开发
学长毕设3 小时前
基于SpringBoot军事纪念馆管理系统设计与实现-附源码
java·spring boot·后端
这个昵称不容易4 小时前
SpringBoot 医疗病历交互系统的设计与实现:192 个 Java 文件、256 个接口、22 张表,附真实运行截图
java·springboot·毕设
驭渊的小故事5 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php
文丑颜不良啊7 小时前
LeetCode3001~3020题目解析
java·leetcode
山楂树の8 小时前
Java 字符串高效处理:StringBuilder、StringBuffer、StringJoiner
java·开发语言
.痞老板.9 小时前
java ee--文件操作和IO
java·java-ee
简 洁 冬冬9 小时前
分页「向上取整」公式 `(total + size - 1) / size` 的完整推导
java·分页
装不满的克莱因瓶11 小时前
【从零搭建】AI大模型之ReactAgent智能体对接MCP实战
java·人工智能·ai·springai·mcp·springaialibaba