The Programmer’s Guide To Theory: Great ideas explained


The Programmer's Guide To Theory: Great ideas explained
Authors: Dr Mike James
ISBN-10 书号: 1871962439
ISBN-13 书号: 9781871962437
Publisher Finelybook 出版日期: 2019-11-24
pages 页数: 214 pages


Book Description
Computer science,specifically the theory of computation,deserves to be better known even among non-computer scientists. The reason is simply that it is full of profound thoughts and ideas. It contains some paradoxes that reveal the limits of human knowledge. It provides ways to reason about information and randomness that are understandable without the need to resort to abstract math. This is not an academic textbook but could be the precursor to reading an academic textbook.
In Programmer’s Guide to Theory,you will find the fundamental ideas of computer science explained in an informal and yet informative way. The first chapter sets the scene by outlining the challenges of understanding computational theory. After this the content is divided into three parts. The first explores the question “What is Computable?” introducing the Turing Machine,the Halting Problem and Finite State Machines before going on to consider the different types of computing model that are available and the languages they produce. This part also covers the different types of numbers and of infinities which paves the way for considering the topics of Kolmogorov Complexity and randomness,the Axiom of Choice,Godel’s Incompleteness and the Lambda Calculus. Part II switches to lower-level concerns – from bits to Boolean logic covering information theory and error correction along the way. Part III dives deeper into computational complexity,considers polynomial-time versus exponential-time problems and then explores the benefits of recursion. It concludes with a discussion of NP (non-deterministic polynomial) versus P (polynomial) algorithms.
Don’t be put off by this list of unfamiliar concepts. This book sets out to lead you from one topic to the next so that the ideas are unfolded gradually. It does cover all the ideas that are fundamental to computer science,plus some that are not normally included but make things easier to understand,but does so in a very approachable,and even entertaining way.

下载地址:

The Programmer’s Guide To Theory Great ideas explained 9781871962437.pdf

打赏
未经允许不得转载:finelybook » The Programmer’s Guide To Theory: Great ideas explained

相关推荐

  • 暂无文章

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

觉得文章有用就打赏一下

您的打赏,我们将继续给力更多优质内容

支付宝扫一扫打赏

微信扫一扫打赏