登入帳戶　 |　訂單查詢　 |　購物車/收銀台( 0 )　|　在線留言板　 |　付款方式　 |　運費計算　 |　聯絡我們　 |　幫助中心　|　 加入書簽
會員登入 新用戶登記
HOME新書上架暢銷書架好書推介特價區會員書架精選月讀2023年度TOP分類瀏覽雜誌 臺灣用戶
品種：超過100萬種各類書籍/音像和精品，正品正價，放心網購，悭钱省心 服務：香港／台灣／澳門／海外 送貨：速遞／郵局／服務站

新書上架：簡體書 繁體書
暢銷書架：簡體書 繁體書
好書推介：簡體書 繁體書

八月出版：大陸書 台灣書
七月出版：大陸書 台灣書
六月出版：大陸書 台灣書
五月出版：大陸書 台灣書
四月出版：大陸書 台灣書
三月出版：大陸書 台灣書
二月出版：大陸書 台灣書
一月出版：大陸書 台灣書
12月出版：大陸書 台灣書
11月出版：大陸書 台灣書
十月出版：大陸書 台灣書
九月出版：大陸書 台灣書
八月出版：大陸書 台灣書
七月出版：大陸書 台灣書
六月出版：大陸書 台灣書

『簡體書』可计算性与计算复杂性导引（第3版）

書城自編碼： 1796540
分類：簡體書→大陸圖書→計算機/網絡→计算机理论
作者： 张立昴
國際書號(ISBN)： 9787301177686
出版社： 北京大学出版社
出版日期： 2011-08-01
版次： 3 印次： 1
頁數/字數： 256/415000
書度/開本： 16开 釘裝： 平装

售價：HK$ 103.3

我要買 件

 

** 我創建的書架 **
未登入.

新書推薦：
人才基因（凝聚30年人才培育经验与智慧）
《 人才基因（凝聚30年人才培育经验与智慧） 》
售價：HK$ 103.4
深度学习详解
《 深度学习详解 》
售價：HK$ 114.8
李白传（20世纪文史学家李长之经典传记）
《 李白传（20世纪文史学家李长之经典传记） 》
售價：HK$ 45.8
津轻：日本无赖派文学代表太宰治自传性随笔集
《 津轻：日本无赖派文学代表太宰治自传性随笔集 》
售價：HK$ 66.7
河流之齿
《 河流之齿 》
售價：HK$ 59.8
新经济史革命：计量学派与新制度学派
《 新经济史革命：计量学派与新制度学派 》
售價：HK$ 89.7
盗墓笔记之秦岭神树4
《 盗墓笔记之秦岭神树4 》
售價：HK$ 57.3
战胜人格障碍
《 战胜人格障碍 》
售價：HK$ 66.7

 
建議一齊購買：

+

HK$ 195.0
《图论导引（第二版）》		 +

HK$ 183.2
《Hadoop权威指南（第3版）》		 +

HK$ 74.2
《计算复杂性理论基础》		 +

HK$ 292.1
《计算复杂性的现代方法》
內容簡介：
《可计算性与计算复杂性导引第3版》是学习计算理论的教材和参考书，内容包括三部分：可计算性、形式语言与自动机、计算复杂性．主要介绍几种计算模型及它们的等价性，函数、谓词和语言的可计算性等基本概念，形式语言及其对应的自动机模型，时间和空间复杂性，np完全性等．
《可计算性与计算复杂性导引第3版》可作为计算机专业本科生和研究生的教材，也可作为从事计算机科学技术的研究和开发人员的参考书，还可作为对计算理论感兴趣的读者的入门读物．
目錄：
第一章 程序设计语言 和可计算函数
　1.1 预备知识
　1.2 church-turing论题
　1.3 程序设计语言
　1.4 可计算函数
　1.5 宏指令
　习题
第二章 原始递归函数
　2.1 原始递归函数
　2.2 原始递归谓词
　2.3 迭代运算、有界量词和极小化
　2.4 配对函数和godel数
　2.5 原始递归运算
　2.6 ackermann函数
　2.7 字函数的可计算性
　习题
第三章 通用程序
　3.1 程序的代码
　3.2 停机问题
　3.3 通用程序
　3.4 递归可枚举集
　习题
第四章 turing机
　4.1 turing机的基本模型
　4.2 turing机的各种形式
　4.3 turing机与可计算性
　4.4 turing机接受的语言
　4.5 非确定型turing机
　习题
第五章 过程与文法
　5.1 半thue过程
　5.2 用半thue过程模拟turing机
　5.3 文法
　5.4 再论递归可枚举集
　5.5 部分递归函数
　5.6 再论church-turing论题
　习题
第六章 不可判定的问题
　6.1 判定问题
　6.2 turing机的停机问题
　6.3 字问题和post对应问题
　6.4 有关文法的不可判定问题
　6.5 一阶逻辑中的判定问题
　习题
第七章 正则语言
　7.1 chomsky谱系
　7.2 有穷自动机
　7.3 有穷自动机与正则文法的等价性
　7.4 正则表达式
　7.5 非正则语言
　习题
第八章 上下文无关语言
　8.1 上下文无关文法
　8.2 chomsky范式
　8.3 bar-hillel泵引理
　8.4 下推自动机
　8.5 上下文无关文法与下推自动机的等价性
　8.6 确定型下推自动机
　8.7 上下文有关文法
　习题
第九章 时间复杂性与空间复杂性
　9.1 turing机的运行时间和工作空间
　9.2 计算复杂性类
　9.3 复杂性类的真包含关系
　习题
第十章 np完全性
　10.1 p与np
　10.2 多项式时间变换和np完全性
　10.3 cook定理
　10.4 若干np完全问题
　10.5 conp
　习题
第十一章 np类的外面
　11.1 pspace完全问题
　11.2 一个难解问题
　习题
第十二章 p类的里面
　12.1 若干例子
　12.2 对数空间变换
　12.3 nl类
　12.4 p完全问题
　习题
第十三章 随机算法与随机复杂性类
　13.1 随机算法
　13.2 随机复杂性类
　习题
　习题解答
附录
　附录a 记号
　附录b 中英文名词索引
参考文献

 

 

書城介紹　 |　合作申請　|　索要書目　 |　新手入門　|　聯絡方式　 |　幫助中心　|　找書說明　 |　送貨方式　|　付款方式 香港用户　 |　台灣用户　|　大陸用户　|　海外用户
megBook.com.hk
Copyright © 2013 - 2024 （香港）大書城有限公司　 All Rights Reserved.