判定树理论导引

图书标准信息

• 作者 堵丁柱 著
• 出版社 湖南教育出版社
• 出版时间 1998
• ISBN 9787535526007
• 定价 6.20元
• 开本 19cm
• 页数 103页
• 正文语种 简体中文
• 丛书 现代数学书丛

【内容简介】

本书介绍计算复杂性理论的一个重要部分——判定树理论，全部内容围绕该理论中一个重要且未解决的问题——Karp猜想。本书是为数学以及理论计算机科学专业的研究生和高年纪的大学生写的通俗读物。