山西大同大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

Introduction to the theory of computation / Michael Sipser = 计算理论导引 / 迈克尔·西普塞著.

版本说明:

3rd ed.

出版发行项:

北京 : China Machine Press, 2018.

ISBN:

9787111602057

载体形态项:

xviii, 458 p. : ill. ; 24 cm.

变异题名:

计算理论导引

丛编说明:

经典原版书库

丛编说明:

HZ books = 华章教育

个人责任者:

Sipser, Michael.

论题主题:

Machine theory.

论题主题:

Computational complexity.

中图法分类号:

TP301

书目附注:

Includes bibliographical references and index.

内容附注:

1. Regular languages -- 2. Context-free languages -- 3. The Church-Turing thesis -- 4. Decidability -- 5. Reducibility -- 6. Advanced topics in computability theory -- 7. Time complexity -- 8. Space complexity -- 9. Interactibility -- 10. Advanced topics in complexity theory.

原版附注:

Reprint. Originally published: [Andover] : Cengage Learning, c2013. 9781133187813 (pbk.). 3rd ed., International ed.

豆瓣简介：