Models of Computation - Exploring the power of computing
来源:互联网 发布:淘宝手机人工客服在那 编辑:程序博客网 时间:2024/05/28 05:18
前言:
计算机科学理论针对可计算对象(computational subject )能够建立良好模这一问题。计算模型的最初研究起始于1930s到1940s的Turning,Post,Kleene,Church等等。到了50s和60s,理论问题的核心集中到了程序设计语言,语言编译器以及操作系统;与之同时,对在有限硬件条件下高效的利用计算机解决问题以及问题本身复杂行的研究推动了理论向两个主题扩展,前者发展为算法和数据结构,后者发展为计算复杂度。
尽管70s到80s目睹了建模技术以及计算机性能分析的方法学的发展,但是这些有用的东西还没有平民化到introductory level。本书就是为了填补这个空白。
本书涵盖了形式语言,自动化,complexity classes;而且给了较为modern的topics比如space-time tradeoffs. memory hierarchies, parallel computation, the VLSI model, and circuit complexity 一些介绍性的篇幅。
内容:
第一章:
计算机理论的历史简介。
数学初步:集合(Sets),数论(Number Systems),语言和字串(Languages and Strings),关系模型(Relations),图论(Graphs),矩阵(Matrix),函数(Functions),函数增长率(Rate of Growth of Functions ?)。
计算模型:逻辑电路(Logical Circuits),有限状态机(Finite-State Machines),随即存取机器(Random-Access Machine),以及形式语言(Formal Language)。
计算复杂度:计算不等价性(A Computational Inequality),时空互换以及I/O操作(Tradeoffs in Space, Time, and I/O Operations),复杂度类分(Complexity Classes),电路复杂度(Circuit Complexity)。
并行计算。
第二章:逻辑电路
很多的功能都可以被直接的计算为straight-line programs,即为无循环无分支的programs。
- Models of Computation - Exploring the power of computing
- Exploring the world of Android
- Exploring the Power of Links in Data Mining-韩家炜演讲摘录
- 入手《Introduction to the Theory of Computation》
- An Introduction to the Theory of Computation
- The anatomy of cloud computing
- The Coming of Edge Computing
- Exploring the 'Dao' of Search---Sun Liang
- EXPLORING THE WORLD OF ANDROID :: PART 2
- Exploring the world of Android :: Part 2
- Exploring the world of Android :: Part 2
- The power of Reading
- The power of algorithm
- The Power of Imagination
- power of the test
- Grid Computing: The New Frontier of High Performance Computing
- Entrance to the Science of Computing
- Entrance to the Science of Computing
- [转贴] 一个灵活的索引工具
- 是行为决定界面,不是界面决定行为
- (转载)指针及其语义和运用
- 通过字符串,类的引用,创建窗体。
- Imperfect C++:Chapter 11 Statics:11.3Function-Local static objects
- Models of Computation - Exploring the power of computing
- 比尔·盖茨在中国哭了
- 请教一个有关ASP实现调用服务器端EXE文件的问题!
- JBuilder+Weblogic的远程调试设置
- ASP自定义控件的两种实现方法
- 真正的健康,真正的财富
- 11个笑话领悟人生
- Java读文件
- 服务器端的重定向相关类