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

歡迎光臨中圖網(wǎng) 請(qǐng) | 注冊(cè)

包郵 計(jì)算的本質(zhì)

出版社:世界圖書(shū)出版公司出版時(shí)間:2023-09-01
開(kāi)本: 其他 頁(yè)數(shù): 1016
中 圖 價(jià):¥152.8(6.7折) 定價(jià)  ¥228.0 登錄后可看到會(huì)員價(jià)
加入購(gòu)物車 收藏
開(kāi)年大促, 全場(chǎng)包郵
?新疆、西藏除外
本類五星書(shū)更多>

計(jì)算的本質(zhì) 版權(quán)信息

計(jì)算的本質(zhì) 內(nèi)容簡(jiǎn)介

計(jì)算,實(shí)際上是解決問(wèn)題的過(guò)程。人們希望用計(jì)算機(jī)能找到解決一切問(wèn)題的方法,因此在計(jì)算領(lǐng)域建立了算法理論和算法模型,并根據(jù)各種問(wèn)題提出具體算法。而計(jì)算的復(fù)雜性是現(xiàn)代數(shù)學(xué)中*令人著迷的領(lǐng)域之一。本書(shū)通過(guò)幾個(gè)經(jīng)典的計(jì)算問(wèn)題:哥尼斯堡七橋問(wèn)題、漢密爾頓路徑問(wèn)題、整數(shù)分解和國(guó)際象棋問(wèn)題,淺探計(jì)算的魅力。

計(jì)算的本質(zhì) 目錄

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
展開(kāi)全部

計(jì)算的本質(zhì) 作者簡(jiǎn)介

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

商品評(píng)論(0條)
暫無(wú)評(píng)論……
書(shū)友推薦
本類暢銷
返回頂部
中圖網(wǎng)
在線客服
主站蜘蛛池模板: 英国公司注册-新加坡公司注册-香港公司开户-离岸公司账户-杭州商标注册-杭州优创企业 | 飞利浦LED体育场灯具-吸顶式油站灯-飞利浦LED罩棚灯-佛山嘉耀照明有限公司 | 科客,主见不成见| 丁基胶边来料加工,医用活塞边角料加工,异戊二烯橡胶边来料加工-河北盛唐橡胶制品有限公司 | 洁净化验室净化工程_成都实验室装修设计施工_四川华锐净化公司 | 瓶盖扭矩仪(扭力值检测)-百科| 电地暖-电采暖-发热膜-石墨烯电热膜品牌加盟-暖季地暖厂家 | 电动卫生级调节阀,电动防爆球阀,电动软密封蝶阀,气动高压球阀,气动对夹蝶阀,气动V型调节球阀-上海川沪阀门有限公司 | 石磨面粉机|石磨面粉机械|石磨面粉机组|石磨面粉成套设备-河南成立粮油机械有限公司 | 西门子气候补偿器,锅炉气候补偿器-陕西沃信机电工程有限公司 | 紫外线老化试验箱_uv紫外线老化试验箱价格|型号|厂家-正航仪器设备 | 郑州水质检测中心_井水检测_河南废气检测_河南中环嘉创检测 | 石栏杆_青石栏杆_汉白玉栏杆_花岗岩栏杆 - 【石雕之乡】点石石雕石材厂 | 深圳市索富通实业有限公司-可燃气体报警器 | 可燃气体探测器 | 气体检测仪 | 净气型药品柜-试剂柜-无管道净气型通风柜-苏州毕恩思 | 爱德华真空泵油/罗茨泵维修,爱发科-比其尔产品供应东莞/杭州/上海等全国各地 | 3D全息投影_地面互动投影_360度立体投影_水幕灯光秀 | 广东银虎 蜂窝块状沸石分子筛-吸附脱硫分子筛-萍乡市捷龙环保科技有限公司 | 金属切削液-脱水防锈油-电火花机油-抗磨液压油-深圳市雨辰宏业科技发展有限公司 | 能量回馈_制动单元_电梯节能_能耗制动_深圳市合兴加能科技有限公司 | 考勤系统_人事考勤管理系统_本地部署BS考勤系统_考勤软件_天时考勤管理专家 | 锂辉石检测仪器,水泥成分快速分析仪-湘潭宇科分析仪器有限公司 | 酒水灌装机-白酒灌装机-酒精果酒酱油醋灌装设备_青州惠联灌装机械 | 电竞学校_电子竞技培训学校学院-梦竞未来电竞学校官网 | 锡膏喷印机-全自动涂覆机厂家-全自动点胶机-视觉点胶机-深圳市博明智控科技有限公司 | 学习安徽网 | 橡胶电子拉力机-塑料-微电脑电子拉力试验机厂家-江苏天源 | 铝箔袋,铝箔袋厂家,东莞铝箔袋,防静电铝箔袋,防静电屏蔽袋,防静电真空袋,真空袋-东莞铭晋让您的产品与众不同 | 首页 - 军军小站|张军博客| 青岛成人高考_山东成考报名网| 陶瓷加热器,履带式加热器-吴江市兴达电热设备厂 | 薄壁轴承-等截面薄壁轴承生产厂家-洛阳薄壁精密轴承有限公司 | 工业用品一站式采购平台|南创工品汇-官网|广州南创 | 高防护蠕动泵-多通道灌装系统-高防护蠕动泵-www.bjhuiyufluid.com慧宇伟业(北京)流体设备有限公司 | 上海深蓝_缠绕机_缠膜机-上海深蓝机械装备有限公司 | 东莞压铸厂_精密压铸_锌合金压铸_铝合金压铸_压铸件加工_东莞祥宇金属制品 | 合肥注册公司|合肥代办营业执照、2024注册公司流程 | 药品冷藏箱厂家_低温冰箱_洁净工作台-济南欧莱博电子商务有限公司官网 | 锤式粉碎机,医药粉碎机,锥式粉碎机-无锡市迪麦森机械制造有限公司 | 包装机传感器-搅拌站传感器-山东称重传感器厂家-济南泰钦电气 | 半自动预灌装机,卡式瓶灌装机,注射器灌装机,给药器灌装机,大输液灌装机,西林瓶灌装机-长沙一星制药机械有限公司 | 广州展台特装搭建商|特装展位设计搭建|展会特装搭建|特装展台制作设计|展览特装公司 |