logo
分类于: 编程语言 人工智能

简介

改变未来的九大算法

改变未来的九大算法 7.8分

资源最后更新于 2020-03-20 17:46:30

作者:https://itpanda.net/book/337/download/333

译者:管策

出版社:出版社中信出版社

出版日期:2013-06

文件格式: pdf, epub, mobi, azw3

标签: 科普 算法 计算机

简介· · · · · ·

计算机如何精确地传输海量数据,识别语音和笔迹;智能手机、平板电脑如何在几分之一秒内搜索整个页面;身处大数据时代的我们,究竟该如何应对变化莫测的世界。计算机算法的底层建设为经济和产业发展提供了原始动力。在科技互联网时代,使用计算机和科技设备都不可避免地要依赖计算机科学的基础思想,而这些思想都诞生于20世纪。这是一本科普读物,作者致力于将计算机科学的复杂思想为大众做深入浅出的解读。此书通过简明的语言和生动的例证,阐述了计算机王国的核心算法:搜索引擎、PageRank、公钥加密、纠错码、图形识别、数据压缩、数据库、数字签名等。在解释这些算法的同时,作者也向我们展示了充满科学原创精神的计算机世界:每一种算法的提出不但拓展了虚拟世界的领域,它同时也是人类智慧的彰显,可以被广泛运用于众多领域,以推动商业和社会文明的发展。约翰·麦考密克,计算机科学的领头人和导师。获得牛津大学博士学位,曾经在惠普和微软从事研究工作。现在在迪金森学院担任计算机学科的教授。并且是多项专利的所有者。

想要: 点击会收藏到你的 我的收藏,可以在这里查看

已收: 表示已经收藏

Tips: 注册一个用户 可以通过用户中心得到电子书更新的通知哦

目录

  1. 第一章 前言 ——计算机日常运用的卓越思想有哪些
  2. 算法:指尖精灵的构件
  3. 一个伟大的算法由什么构成?
  4. 为什么我们要关注这些伟大的算法?
  5. 第二章 搜索引擎索引 ——在世界上最大的草垛中寻针
  6. 匹配和排名
  7. AltaVista:第一个互联网级别的匹配算法
  8. 古老的索引
  9. 词位置把戏
  10. 排名和邻度
  11. 元词把戏
  12. 索引和匹配把戏并非是全部内容
  13. 第三章 PageRank ——让谷歌腾飞的技术
  14. 超链接把戏
  15. 权重把戏
  16. 随机访问者把戏
  17. 实际中的PageRank
  18. 第四章 公钥加密 ——用明信片传输秘密
  19. 用共享密钥加密
  20. 公开建立一个共享密钥
  21. 颜料混合把戏
  22. 用数字进行颜料混合把戏
  23. 现实生活中的颜料混合把戏
  24. 实际中的公钥加密
  25. 第五章 纠错码 ——自纠正的错误
  26. 错误侦测及纠正的需求
  27. 重复把戏
  28. 冗余把戏
  29. 校验和把戏
  30. 定位把戏
  31. 现实世界中的纠错及侦错
  32. 第六章 图形识别 ——从经验中学习
  33. 问题是什么?
  34. 最近邻分类把戏
  35. 不同类型的“最近”邻
  36. 20个问题把戏:决策树
  37. 神经网络
  38. 生物神经网络
  39. 一个解决带伞问题的神经网络
  40. 一个解决太阳镜问题的神经网络
  41. 增加加权信号
  42. 通过学习调整一个神经网络
  43. 运用太阳镜网络
  44. 图形识别:过去、现在和未来
  45. 第七章 数据压缩 ——有益无害
  46. 无损压缩:终极免费午餐
  47. 同前把戏
  48. 更短符号把戏
  49. 总结:免费午餐来自何方?
  50. 有损压缩:不是免费午餐,但也是一笔好买卖
  51. 抛弃把戏
  52. 压缩算法的起源
  53. 第八章 数据库 ——追求一致性的征程
  54. 事务和待办事项表把戏
  55. 待办事项列表把戏
  56. 大大小小的原子性
  57. 用于复制数据库的预备提交把戏
  58. 复制数据库
  59. 回滚事务
  60. 预备提交把戏
  61. 关系数据库和虚表把戏
  62. 虚表把戏
  63. 关系数据库
  64. 数据库的人性面
  65. 第九章 数字签名 ——这个软件究竟由谁编写
  66. 数字签名真正的用途有哪些?
  67. 纸质签名
  68. 用挂锁签名
  69. 用乘法挂锁签名
  70. 数字钥匙银行
  71. 用指数挂锁签名
  72. RSA的安全性
  73. RSA和因式分解的联系
  74. RSA和量子计算机的联系
  75. 实际中的数字签名
  76. 悖论解决
  77. 第十章 什么可以计算 ——有些程序不可能存在
  78. 漏洞、崩溃及软件的可靠性
  79. 证明一些事情不为真
  80. 分析其他程序的程序
  81. 有些程序不可能存在
  82. AlwaysYes.exe:一个分析其他程序的是—否程序
  83. YesOnSelf.exe:一个更简单的AlwaysYes.exe变体
  84. AntiYesOnSelf.exe:YesOnSelf.exe的反面
  85. 发现崩溃的不可能性
  86. 停机问题和不可判定性
  87. 不可能程序的应用有哪些?
  88. 不可判定性和计算机使用
  89. 第十一章 结论 ——更多在你指尖的精灵
  90. 一些可能的伟大算法
  91. 伟大算法会消逝吗?
  92. 我们学到了什么?
  93. 旅程终点
  94. 致谢