عنوان
پدید آورنده
موضوع
رده
QA267 .S56 1997
QA267
.
S56
1997
کتابخانه
محل استقرار
INTERNATIONAL STANDARD BOOK NUMBER
(Number (ISBN
053494728X
(Number (ISBN
9780534947286
NATIONAL BIBLIOGRAPHY NUMBER
Number
b527782
TITLE AND STATEMENT OF RESPONSIBILITY
Title Proper
Introduction to the theory of computation /
General Material Designation
[Book]
First Statement of Responsibility
Michael Sipser.
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
Boston :
Name of Publisher, Distributor, etc.
PWS Pub. Co.,
Date of Publication, Distribution, etc.
c1997.
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
xv, 396 p. :
Other Physical Details
ill. ;
Dimensions
25 cm.
INTERNAL BIBLIOGRAPHIES/INDEXES NOTE
Text of Note
Includes bibliographical references (p. 381-385) and index.
CONTENTS NOTE
Text of Note
Automata and languages. Regular languages ; Context-free languages -- Computability theory. The Church-Turing thesis ; Decidability ; Reducibility ; Advanced topics in computability theory -- Complexity theory. Time complexity ; Space complexity ; Intractability ; Advanced topics in complexity theory.
0
TOPICAL NAME USED AS SUBJECT
Computational complexity.
Machine theory.
DEWEY DECIMAL CLASSIFICATION
Number
511
.
3
Edition
20
LIBRARY OF CONGRESS CLASSIFICATION
Class number
QA267
Book number
.
S56
1997
PERSONAL NAME - PRIMARY RESPONSIBILITY
Sipser, Michael.
ORIGINATING SOURCE
Date of Transaction
20090713074747.0
ELECTRONIC LOCATION AND ACCESS
Electronic name
مطالعه متن کتاب [Book]
Y
