×

决策程序。算法观点。由Randal E.Bryant作序。 (英语) Zbl 1149.68071号

理论计算机科学课文。EATCS系列柏林:施普林格出版社(ISBN 978-3-540-74104-6/hbk)。十六、304页。(2008).
这本书有两个主题作为要点:“决策过程”和“应用于这些决策的算法”。这是一种非常有趣的方法,因为在现实生活中(即在应用领域中),给定的问题是首先出现的,然后必须找到解决方案,而且解决方案的可能性很大。由于实际问题往往非常庞大和复杂,因此最终目标是通过算法和软件创建适当的解决方案。
这种方法对研究生或四、五年级的学生非常有用,因为他们的知识已经足够广泛,可以学习本书涵盖的几个主题。从主题的顺序可以看出,所涵盖的知识非常广泛,并且提供了一个令人印象深刻的例子,说明在教育中可以或应该做些什么来为现实生活中的问题做准备。
理论背景基于一阶理论,但有很多不同的方式。它从基于命题逻辑的方法和技术开始,例如SAT解算器和二进制决策图,然后是等式逻辑和未解释的函数。接下来的章节将讨论线性算术、位向量、数组、指针逻辑、量化公式、理论和命题编码的决定组合。一些关于C++库开发决策过程的提示结束了本书。
每一章都介绍和解释了许多不同的概念,并提供了很好的示例、一些基于算法的解决方案的问题和练习,最后还有一个词汇表,这使本书非常适用和可读。这本书写得很好,读起来很有趣。作为一本学生用的教科书,要完全理解它并通读它需要付出艰苦的努力。部分使用它也可能有用。

MSC公司:

68-01 与计算机科学相关的介绍性说明(教科书、教程论文等)
68-02 与计算机科学有关的研究展览会(专著、调查文章)
68吨15 定理证明(演绎、解析等)(MSC2010)
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
68T27型 人工智能中的逻辑

软件:

Quaffle餐厅
PDF格式BibTeX公司 XML格式引用