跳到主要内容 辅助功能帮助
×
  • 引用人161
出版商:
剑桥大学出版社
在线发布日期:
2013年10月
印刷出版年份:
2000
在线ISBN:
9780511626371

书籍描述

差异方法是将随机性和复杂性结合在一起的粘合剂。它是随机计算和差异理论之间的桥梁,差异理论是涉及分布不规则性的数学领域。差异方法在复杂性理论中发挥了重要作用;特别是,它在计算几何学中引起了各种各样的微进化。本书在几个简短的独立小插曲中讲述了差异方法的故事。这是一个多样化的故事,包括通信复杂性、伪随机性、快速混合马尔可夫链、球面上的点和模形式、去域化、凸包、Voronoi图、线性规划和扩展、几何抽样、VC-维数理论、最小生成树、线性电路复杂性、,和多维搜索。数学处理是彻底和独立的。特别是,根据需要提供差异理论的背景材料。因此,这本书应该吸引计算机科学、运筹学、纯数学和应用数学以及工程领域的学生和研究人员。

评论

“伯纳德·夏泽尔(Bernard Chazelle)的书《差异方法》(The Discrepancy Method)是一本技术之旅……这是一本非常可读的书。”

拉加万来源:SIAM审查

“……主要的一点是,通过像本书那样以令人印象深刻的方式介绍差异方法,作者帮助我们想象出随机化向每个人开放的奇妙可能性,他表明理论计算机科学的当前研究对所有科学的共同基础具有惊人的影响。我相信任何对主要问题感兴趣的读者都会喜欢这本书。”

资料来源:《计算机杂志》

优化列表

所选内容的操作:

全选|取消选择
  • 查看选定项目
  • 导出引文
  • 下载PDF(zip)
  • 保存到Kindle
  • 保存到Dropbox
  • 保存到Google Drive

保存搜索

您可以在此处保存搜索,稍后在“我保存的搜索”中查看并再次运行搜索。

请提供标题,最多40个字符。
×

目录

韵律学

高度注意力得分

全文视图

HTML视图总数:0
PDF视图总数:0*
正在加载度量。。。

书籍摘要页面视图

总视图数:0*
正在加载度量。。。

*#date#期间在Cambridge Core上捕获的视图。此数据将每24小时更新一次。

当前无法显示使用数据。