中图网(原中国图书网):网上书店,中文字幕在线一区二区三区,尾货特色书店,中文字幕在线一区,30万种特价书低至2折!

歡迎光臨中圖網 請 | 注冊

包郵 計算的本質

出版社:世界圖書出版公司出版時間:2023-09-01
開本: 其他 頁數: 1016
本類榜單:自然科學銷量榜
中 圖 價:¥152.8(6.7折) 定價  ¥228.0 登錄后可看到會員價
加入購物車 收藏
開年大促, 全場包郵
?新疆、西藏除外
本類五星書更多>

計算的本質 版權信息

  • ISBN:9787523206591
  • 條形碼:9787523206591 ; 978-7-5232-0659-1
  • 裝幀:平裝-膠訂
  • 冊數:暫無
  • 重量:暫無
  • 所屬分類:>>

計算的本質 內容簡介

計算,實際上是解決問題的過程。人們希望用計算機能找到解決一切問題的方法,因此在計算領域建立了算法理論和算法模型,并根據各種問題提出具體算法。而計算的復雜性是現代數學中*令人著迷的領域之一。本書通過幾個經典的計算問題:哥尼斯堡七橋問題、漢密爾頓路徑問題、整數分解和國際象棋問題,淺探計算的魅力。

計算的本質 目錄

Figure Credits Preface 1 Prologue 1.1 CrossingBridges 1.2 IntractableItineraries 1.3 Playing ChessWith God 1.4 What LiesAhead Problems Notes 2 The Basics 2.1 Problems and Solutions 2.2 Time,Space,and Scaling 2.3 Intrinsic Complexity 2.4 The Importance ofBeingPolynomial 2.5 TractabilityandMathematicalInsight Problems Notes 3 Insights and Algorithms 3.1 Recursion 3.2 Divide and Conquer 3.3 DynamicProgramming 3.4 GettingThere FromHere 3.5 When Greedis Good 3.6 FindingaBetterFlow 3.7 Flows,Cuts,and Duality 3.8 Transformations andReductions Problems Notes 4 NeedlesInaHaystack:theClassNP 4.1 Needles andHaystacks 4.2 AT0ur 0fNP 4.3 Search。Existence,andNondeterminism 4.4 Knots and Primes Problems Notes 5 WhO is the Hardest One of All?NP-Completeness 5.1 Ⅵmen 0ne Problem CapturesThemAll 5.2 Circuits andFormulas 5.3 DesigningReductions 5.4 Completeness as aSurprise 5.5 The BoundaryBetween EasyandHard 5.6 Finally,Hamfltonian path Problems Notes 6 The Deep Question:P vs.NP 6.1 WhatifP=NP 6.2 UpperBounds are Easy,LowerBoundsAre Hard 6.3 Diagonalization andthe Time Hierarchy 6.4 PossibleWbrlds 6.5 NaturalProofs 6.6 Problemsinthe Gap 6.7 Nonconstructive PrOOfs 6.8 The RoadAhead Problems Notes 7 The Grand Unified Theory of Computation 7.1 Babbage~Vision and Hilbert's Dream 7.2 Universalityand Undecidabnit、 7.3 BuildingBlocks:Recursive Functions 7.4 Formis Function:the A—Calculus 7.5 Turing'sApplied Philosophy 7.6 ComputationEverywhere Problems Notes 8 Memory,Paths,and Games 8.1 Wlelcometothe State Space 8.2 ShowMe TheWay 8.3 LandNL.Completeness 8.4 Middle.First Search and Nondeterministic Space 8.5 Y0u Cant GetThereFromHere 8.6 PSPACE,Games,and Quantified SAT 8.7 Games People Play 8.8 Symmetric Space Problems Notes 9 Optimization and Approximation 9.1 Three Flavors ofOptimization 9.2 Approximations 9.3 Inapproximability 9.4 Jewels andFacets:LinearProgramming 9.5 Throughthe Looking-Glass:Duality 9.6 SolvingbyBalloon:InteriorPointMethods 9.7 Huntingwitll EggsheHs 9.8 A1gorithmic Cubism 9.9 Trees,Tours,andPolytopes 9.10 SolvingHard ProblemsinPractice Problems Notes 10 Randomized Algorithms 10.1 FoilingtheAdversary 10.2 111e SmallestCut 10.3 The Satisfied Drunkard:WalkSAT 10.4 Solvingin Heaven.Projectingto Earth 10.5 GamesAgainsttheAdversary 10.6 Fingerprints,HashFunctions,andUniqueness 10.7 The Roots ofIdentity 10.8 Primalit、 10.9 Randomized ComplexityClasses Problems Notes 11 Interacflon and Pseudorandomness 11.1 TheTale ofArthurandMerlin 11.2 The Fable ofthe Chess Master 11.3 ProbabilisticallyCheckable Proofs 11.4 Pseudorandom Generators and Derandomization Problems Nores 12 Random Walks and Rapid Mixing 12.1 A Random、^mkin Physics 12.2 The Approachto Equfl~rium 12.3 EquflibriumIndicators 12.4 Coupling .... 12.5 Coloring aGraph.Randomly 12.6 BuryingAncientHistory:CouplingfromthePast 12.7 The Spectral Gap 12.8 FlOWS ofProbabnity:Conductance 12.9 Expanders 12.10 MixinginTime andSpace Problems Notes 13 Counting,Sampling,and StatisflcM Physics 13.1 SpanningTrees andthe Determinant 13.2 PerfectMatchings andthe Permanent 13.3 The ComplexityofCounting 13.4 From Countingto Sampling.and Back 13.5 RandomMatchings andApproximatingthePermanent 13.6 P1anal:Graphs andAsymptotics onLattices 13.7 SolvingtheIsingModel Problems Notes 14 When Formulas Freeze:Phase Transitons in Computation 14.1 Experiments and Coniectures 14.2 Random Graphs,Giant Components,and Cores 14.3 Equations of Motion:Algorithmic Lower Bounds 14.4 Magic Moments 14.5 The Easiest Hard
展開全部

計算的本質 作者簡介

(美)克里斯托弗·摩爾(Cristopher Moore),美國著名計算機學家、數學家和物理學家,他是美國圣塔菲研究所的常任教授,并且是美國數學學會和美國物理學會的杰出會士。 (德)斯蒂芬·默滕斯(Stephan Mertens),德國馬格德堡大學的理論物理學家,也是美國圣塔菲研究所的外聘教授。

商品評論(0條)
暫無評論……
書友推薦
本類暢銷
返回頂部
中圖網
在線客服
主站蜘蛛池模板: 电伴热系统施工_仪表电伴热保温箱厂家_沃安电伴热管缆工业技术(济南)有限公司 | 微妙网,专业的动画师、特效师、CG模型设计师网站! - wmiao.com 超声波电磁流量计-液位计-孔板流量计-料位计-江苏信仪自动化仪表有限公司 | 南京租车,南京汽车租赁,南京包车,南京会议租车-南京七熹租车 | 车充外壳,车载充电器外壳,车载点烟器外壳,点烟器连接头,旅行充充电器外壳,手机充电器外壳,深圳市华科达塑胶五金有限公司 | 品牌策划-品牌设计-济南之式传媒广告有限公司官网-提供品牌整合丨影视创意丨公关活动丨数字营销丨自媒体运营丨数字营销 | 防火卷帘门价格-聊城一维工贸特级防火卷帘门厂家▲ | 南溪在线-南溪招聘找工作、找房子、找对象,南溪综合生活信息门户! | 掺铥光纤放大器-C/L波段光纤放大器-小信号光纤放大器-合肥脉锐光电技术有限公司 | 广州中央空调回收,二手中央空调回收,旧空调回收,制冷设备回收,冷气机组回收公司-广州益夫制冷设备回收公司 | 都江堰招聘网-都江堰人才网 都江堰人事人才网 都江堰人才招聘网 邢台人才网_邢台招聘网_邢台123招聘【智达人才网】 | 翅片管换热器「型号全」_厂家-淄博鑫科环保 | 学校用栓剂模,玻璃瓶轧盖钳,小型安瓿熔封机,实验室安瓿熔封机-长沙中亚制药设备有限公司 | 烟台金蝶财务软件,烟台网站建设,烟台网络推广 | 南京泽朗生物科技有限公司 | 物流之家新闻网-最新物流新闻|物流资讯|物流政策|物流网-匡匡奈斯物流科技 | 篷房|仓储篷房|铝合金篷房|体育篷房|篷房厂家-华烨建筑科技官网 知名电动蝶阀,电动球阀,气动蝶阀,气动球阀生产厂家|价格透明-【固菲阀门官网】 | 山东柳店新能源科技有限公司| 防水接头-电缆防水接头-金属-电缆密封接头-不锈钢电缆接头 | 企小优-企业数字化转型服务商_网络推广_网络推广公司 | 棉柔巾代加工_洗脸巾oem_一次性毛巾_浴巾生产厂家-杭州禾壹卫品科技有限公司 | 上海橡胶接头_弹簧减震器_金属软接头厂家-上海淞江集团 | 户外环保不锈钢垃圾桶_标识标牌制作_园林公园椅厂家_花箱定制-北京汇众环艺 | 管家婆-管家婆软件-管家婆辉煌-管家婆进销存-管家婆工贸ERP | 首页|成都尚玖保洁_家政保洁_开荒保洁_成都保洁 | 窖井盖锯圆机_锯圆机金刚石锯片-无锡茂达金刚石有限公司 | 防爆电机_ybx3系列电机_河南省南洋防爆电机有限公司 | 中式装修设计_室内中式装修_【云臻轩】中式设计机构 | 吨袋包装机|吨包秤|吨包机|集装袋包装机-烟台华恩科技 | 德国UST优斯特氢气检漏仪-德国舒赐乙烷检测仪-北京泽钏 | 昊宇水工|河北昊宇水工机械工程有限公司 | 一体化污水处理设备_生活污水处理设备_全自动加药装置厂家-明基环保 | PVC地板|PVC塑胶地板|PVC地板厂家|地板胶|防静电地板-无锡腾方装饰材料有限公司-咨询热线:4008-798-128 | 海日牌清洗剂-打造带电清洗剂、工业清洗剂等清洗剂国内一线品牌 海外整合营销-独立站营销-社交媒体运营_广州甲壳虫跨境网络服务 | 双工位钻铣攻牙机-转换工作台钻攻中心-钻铣攻牙机一体机-浙江利硕自动化设备有限公司 | 深圳公司注册-工商注册公司-千百顺代理记账公司 | 空冷器|空气冷却器|空水冷却器-无锡赛迪森机械有限公司[官网] | 膜结构停车棚-自行车棚-膜结构汽车棚加工安装厂家幸福膜结构 | 蓝米云-专注于高性价比香港/美国VPS云服务器及海外公益型免费虚拟主机 | 跨境物流_美国卡派_中大件运输_尾程派送_海外仓一件代发 - 广州环至美供应链平台 | 山东风淋室_201/304不锈钢风淋室净化设备厂家-盛之源风淋室厂家 翻斗式矿车|固定式矿车|曲轨侧卸式矿车|梭式矿车|矿车配件-山东卓力矿车生产厂家 | 棉柔巾代加工_洗脸巾oem_一次性毛巾_浴巾生产厂家-杭州禾壹卫品科技有限公司 |