Introduction to the theory of computation / (Record no. 13556)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 01463nam a2200277 a 4500 |
| 001 - CONTROL NUMBER | |
| control field | vtls000001419 |
| 003 - CONTROL NUMBER IDENTIFIER | |
| control field | VRT |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20250102223850.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 081102s2006 maua |b 001 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 9780619217648 |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 0619217642 |
| 039 #9 - LEVEL OF BIBLIOGRAPHIC CONTROL AND CODING DETAIL [OBSOLETE] | |
| Level of rules in bibliographic description | 201402040051 |
| Level of effort used to assign nonsubject heading access points | VLOAD |
| Level of effort used to assign subject headings | 201009200922 |
| Level of effort used to assign classification | malmash |
| Level of effort used to assign subject headings | 200811020757 |
| Level of effort used to assign classification | Noora |
| -- | 200811020757 |
| -- | Noora |
| 050 #4 - LIBRARY OF CONGRESS CALL NUMBER | |
| Classification number | QA267 |
| Item number | .S56 2006 |
| 100 1# - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Sipser, Michael. |
| 9 (RLIN) | 31526 |
| 245 10 - TITLE STATEMENT | |
| Title | Introduction to the theory of computation / |
| Statement of responsibility, etc. | Michael Sipser. |
| 250 ## - EDITION STATEMENT | |
| Edition statement | 2nd ed., international ed. |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. | |
| Place of publication, distribution, etc. | Boston : |
| Name of publisher, distributor, etc. | Thomson Course Technology, |
| Date of publication, distribution, etc. | c2006. |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | xvii, 437 p. : |
| Other physical details | ill. ; |
| Dimensions | 25 cm. |
| 500 ## - GENERAL NOTE | |
| General note | "The content of this text differs from the US version" -- back cover. |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE | |
| Bibliography, etc. note | Includes bibliographical references and index. |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | Introduction. Part 1: Automata and Languages. 1. Regular Languages. 2. Context-Free Languages. Part 2: Computability Theory. 3. The Church-Turing Thesis. 4. Decidability. 5. Reducibility. 6. Advanced Topics in Computability Theory. Part 3: Complexity Theory. 7. Time Complexity. 8. Space Complexity. 9. Intractability. 10. Advanced Topics in Complexity Theory. Selected Bibliography. |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc. | This market leading text on computational theory provides a mathematical treatment of computer science theory designed around theorems and proofs. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Machine theory. |
| 9 (RLIN) | 1100 |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Computational complexity. |
| 9 (RLIN) | 1102 |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Source of classification or shelving scheme | Library of Congress Classification |
| Suppress in OPAC | No |
| Koha item type | Books |
| Withdrawn status | Lost status | Source of classification or shelving scheme | Damaged status | Not for loan | Home library | Current library | Shelving location | Date acquired | Total checkouts | Full call number | Barcode | Date last seen | Copy number | Price effective from | Koha item type |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Library of Congress Classification | Library | Library | First Floor | 21/12/2024 | QA267 .S56 2006 | 10230 | 21/12/2024 | 2 | 21/12/2024 | Books | |||||
| Library of Congress Classification | Library | Library | First Floor | 21/12/2024 | QA267 .S56 2006 | 10231 | 21/12/2024 | 1 | 21/12/2024 | Books |