从计算理论到大数据图灵机
图书信息
书名:从计算理论到大数据图灵机作者:朱定局
包装:平装-胶订
开本:16
页数:232页
出版社:高等教育出版社
出版时间:2019-04-01
图书简介
本书通过对话、分析、游戏等形式原创性地阐述和研究计算理论和大数据图灵机,共7章,包括计算模型、可计算性、计算复杂性、图灵机的大数据应用等。其中,第1章介绍了什么是计算理论、为什么需要计算理论等基本概念;第2章介绍了图灵机的运行原理、运行结果与错误、通用图灵机和专用图灵机的实现等;第3、4、5章分别阐述了可计算性和计算复杂性等概念,包括衡量计算能力、如何判定问题是否可判定,以及P、NP等复杂度问题。此外,本书将游戏穿插其中,妙趣横生,是一本对话式的著作。
推荐理由
《从计算理论到大数据图灵机》是一本内容丰富、深入浅出的计算理论和大数据图灵机入门书籍。本书从计算模型、可计算性、计算复杂性、图灵机的大数据应用等多个角度介绍了计算理论和大数据图灵机,涉及多个前沿领域,是大数据科学丛书系列的重要组成部分。此外,本书融入对话、游戏等形式,深入浅出、通俗易懂,不仅适合高等院校“计算理论”课程教学使用,也可作为研究院所的科研参考用书,同时也是对计算理论和大数据图灵机感兴趣的读者的一本不可或缺的参考书。