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

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

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

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

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

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

相关推荐
兔兔爱学习兔兔爱学习3 小时前
Spring Al学习7:ImageModel
java·学习·spring
lang201509284 小时前
Spring远程调用与Web服务全解析
java·前端·spring
m0_564264185 小时前
IDEA DEBUG调试时如何获取 MyBatis-Plus 动态拼接的 SQL?
java·数据库·spring boot·sql·mybatis·debug·mybatis-plus
崎岖Qiu5 小时前
【设计模式笔记06】:单一职责原则
java·笔记·设计模式·单一职责原则
Hello.Reader5 小时前
Flink ExecutionConfig 实战并行度、序列化、对象重用与全局参数
java·大数据·flink
熊小猿6 小时前
在 Spring Boot 项目中使用分页插件的两种常见方式
java·spring boot·后端
paopaokaka_luck6 小时前
基于SpringBoot+Vue的助农扶贫平台(AI问答、WebSocket实时聊天、快递物流API、协同过滤算法、Echarts图形化分析、分享链接到微博)
java·vue.js·spring boot·后端·websocket·spring
老华带你飞6 小时前
机器人信息|基于Springboot的机器人门户展示系统设计与实现(源码+数据库+文档)
java·数据库·spring boot·机器人·论文·毕设·机器人门户展示系统
notion20256 小时前
Adobe Lightroom Classic下载与安装教程(附安装包) 2025最新版详细图文安装教程
java·数据库·其他·adobe
rengang667 小时前
351-Spring AI Alibaba Dashscope 多模型示例
java·人工智能·spring·多模态·spring ai·ai应用编程