Introduction to the theory of computation / (Record no. 6541)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 00872nam a22001577a 4500 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 210201b ||||| |||| 00| 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 978-81-315-2529-6 |
| 082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER | |
| Edition number | 23 |
| Classification number | 511.35 |
| Item number | SIP |
| 100 ## - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Sipser Michael |
| 245 ## - TITLE STATEMENT | |
| Title | Introduction to the theory of computation / |
| Statement of responsibility, etc. | Michael Sipser. |
| 250 ## - EDITION STATEMENT | |
| Edition statement | 3rd ed. |
| Remainder of edition statement | 2013. |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
| Place of publication, distribution, etc. | New Delhi. |
| Name of publisher, distributor, etc. | Cengage Learning; |
| Date of publication, distribution, etc. | 2013. |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | vi-458 p. |
| Other physical details | softbound |
| Dimensions | 15x24cm |
| 505 ## - FORMATTED CONTENTS NOTE | |
| FORMATTED CONTENTS NOTE | Introduction.<br/>PART 1: AUTOMATA AND LANGUAGES.<br/>1. Regular Languages.<br/>2. Context-Free Languages.<br/>PART 2: COMPUTABILITY THEORY.<br/>3. The Church-Turing Thesis.<br/>4. Decidability.<br/>5. Reducibility.<br/>6. Advanced Topics in Computability Theory.<br/>PART 3: COMPLEXITY THEORY.<br/>7. Time Complexity.<br/>8. Space Complexity.<br/>9. Intractability.<br/>10. Advanced Topics in Complexity Theory.<br/>Selected Bibliography.<br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/> |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Source of classification or shelving scheme | Dewey Decimal Classification |
| Koha item type | Books |
| Withdrawn status | Lost status | Source of classification or shelving scheme | Damaged status | Not for loan | Collection code | Home library | Current library | Shelving location | Date acquired | Cost, normal purchase price | Total Checkouts | Full call number | Barcode | Date last seen | Price effective from | Koha item type |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Dewey Decimal Classification | Non-fiction | Tetso College Library | Tetso College Library | Science and Technology | 01/02/2021 | 550.00 | 511.35 SIP | 10547 | 01/02/2021 | 01/02/2021 | Books | |||||
| Dewey Decimal Classification | Non-fiction | Tetso College Library | Tetso College Library | Science and Technology | 01/02/2021 | 550.00 | 511.35 SIP | 10552 | 01/02/2021 | 01/02/2021 | Books |