计算理论解析

作者: 张寅生

出版社: 清华大学出版社

出版日期: 2016-08-01

电子书 ¥18.85 定价:29.0
  • 收藏

  • 加书架

  • 引用

简介

本书介绍计算模型理论,包括计算的对象、本质、定义、分类、表达、逻辑和机械实现方法,以及计算模型的典型应用。 全书共分为6章。第1章介绍计算的对象和本质,将离散变量作为图灵计算(离散变量计算)的对象,将其逻辑确定性和机械能行可计算性作为图灵计算的本质;第2章介绍可计算函数——递归函数;第3章介绍计算机的数学原理;第4章介绍语言的计算;第5章介绍判定问题的可计算性;第6章介绍计算模型的典型应用。本书是计算理论(计算模型、形式语言与自动机)、计算机科学技术史、逻辑学、语言学、数学、哲学的交叉研究,也是通过浅显易懂的讲解方式进行计算机核心理论教学的尝试。作者力图为计算机相关人员提供一个计算的本质特征的“灵魂”描述及其通俗解释,以使得计算机软硬件的所有任务、过程,特别是软件的表达与执行归结为数学原理和逻辑本质。本书适合作为高等院校计算机、通信、自动化、软件工程、信息管理、数理逻辑与数学基础、生成转换语言学等专业本科生和研究生的教材。同时,由于本书内容深入浅出,能够被仅具有基本数学知识的人读懂,因此也可供对计算机理论感兴趣的广大科技工作者参考。

编辑推荐

1、深入探讨图灵可计算性的数学原理,将图灵计算模型具体、详尽、直观地解释为递归函数,从而使读者彻悟作为一个物理过程的图灵计算其数学“灵魂”------离散计算的核心思想和原理----是什么。 2、对图灵计算模型的数学函数-----递归函数进行了综述和分类,使得读者能够从历史和逻辑的视野洞悉递归函数的发展脉络和形式结构及其逻辑分类。 3、以深入浅出的方式讲解和评介计算的基本原理和方法,用了较多的图示,直观易懂;关键问题提供了作者自己编纂的例题,形象而浅显。 4、将跨学科的分割的一体化内容进行了融汇贯通,主要地将计算的数学哲学、数理逻辑、计算与符号推导的形式语言学(乔姆斯基文法)融入了计算理论,使读者能够全方位了解知识的整体性和不同侧面。

更多出版物信息
  • 版权: 清华大学出版社
  • 出版: 2016-08-01
  • 作者:张寅生
  • 更新: 2023-06-07
  • 书号:9787302437918
  • 中图:TP301
  • 学科:
    工学
    控制科学与工程
    工学
    计算机科学与技术