Introduction to the theory of computation / (Record no. 906)

MARC details
000 -LEADER
fixed length control field 01933nam a2200397 i 4500
001 - CONTROL NUMBER
control field 17275170
003 - CONTROL NUMBER IDENTIFIER
control field OSt
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20220323081452.0
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 120427s2013 maua 001 0 eng d
010 ## - LIBRARY OF CONGRESS CONTROL NUMBER
LC control number 2012938665
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9781133187790
Qualifying information hardcover
040 ## - CATALOGING SOURCE
Original cataloging agency DLC
Language of cataloging eng
Transcribing agency DLC
Modifying agency EG-CaTKH
Description conventions rda
042 ## - AUTHENTICATION CODE
Authentication code pcc
050 ## - LIBRARY OF CONGRESS CALL NUMBER
Classification number QA267
Item number .S56 2013
082 00 - DEWEY DECIMAL CLASSIFICATION NUMBER
Classification number 511.35 SI.I 2013
Edition number 23
100 1# - MAIN ENTRY--PERSONAL NAME
Personal name Sipser, Michael,
Relator term author.
245 10 - TITLE STATEMENT
Title Introduction to the theory of computation /
Statement of responsibility, etc. Michael Sipser.
250 ## - EDITION STATEMENT
Edition statement Third edition.
264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE
Place of production, publication, distribution, manufacture Boston, MA :
Name of producer, publisher, distributor, manufacturer Cengage Learning,
Date of production, publication, distribution, manufacture, or copyright notice 2013.
300 ## - PHYSICAL DESCRIPTION
Extent xxii, 458 pages :
Other physical details illustrations ;
Dimensions 25 cm.
336 ## - CONTENT TYPE
Content type term text
Content type code txt
Source rdacontent
337 ## - MEDIA TYPE
Media type term unmediated
Media type code n
Source rdamedia
338 ## - CARRIER TYPE
Carrier type term volume
Carrier type code nc
Source rdacarrier
504 ## - BIBLIOGRAPHY, ETC. NOTE
Bibliography, etc. note Includes bibliographical references (pages 443-447) and index.
505 0# - FORMATTED CONTENTS NOTE
Formatted contents note 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.
520 ## - SUMMARY, ETC.
Summary, etc. Gain a solid understanding of the fundamental mathematical properties of computer hardware, software, and applications with a blend of practical and philosophical coverage and mathematical treatments, including advanced theorems and proofs. This books comprehensive coverage makes it a valuable reference for studies in theoretical computing.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Machine theory.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Computational complexity.
942 ## - ADDED ENTRY ELEMENTS (KOHA)
Source of classification or shelving scheme Dewey Decimal Classification
Koha item type Books
998 ## - LOCAL CONTROL INFORMATION (RLIN)
Cataloger's name huda.mahmoud
Cataloging process M
First Date, FD (RLIN) 20220322
998 ## - LOCAL CONTROL INFORMATION (RLIN)
Cataloger's name mona.romia
Cataloging process R
First Date, FD (RLIN) 20220323
260 ## - PUBLICATION, DISTRIBUTION, ETC.
Place of publication, distribution, etc. Boston, MA :
Name of publisher, distributor, etc. Course Technology Cengage Learning,
Date of publication, distribution, etc. 2012.
263 ## - PROJECTED PUBLICATION DATE
Projected publication date 1207
906 ## - LOCAL DATA ELEMENT F, LDF (RLIN)
a 0
b ibc
c orignew
d 2
e epcn
f 20
g y-gencatlg
Holdings
Withdrawn status Lost status Source of classification or shelving scheme Damaged status Not for loan Collection code Home library Current library Date acquired Cost, normal purchase price Total Checkouts Full call number Barcode Date last seen Date last checked out Cost, replacement price Price effective from Koha item type
    Dewey Decimal Classification     Computing The Knowledge Hub Library The Knowledge Hub Library 08/25/2021 1272.00 1 511.35 SI.I 2013 210080 10/26/2021 10/18/2021 1272.00 08/25/2021 Books
    Dewey Decimal Classification     Computing The Knowledge Hub Library The Knowledge Hub Library 08/25/2021 1272.00   511.35 SI.I 2013 210081 08/25/2021   1272.00 08/25/2021 Books
    Dewey Decimal Classification     Computing The Knowledge Hub Library The Knowledge Hub Library 08/25/2021 1272.00   511.35 SI.I 2013 210082 08/25/2021   1272.00 08/25/2021 Books
    Dewey Decimal Classification     Computing The Knowledge Hub Library The Knowledge Hub Library 08/25/2021 1272.00   511.35 SI.I 2013 210083 08/25/2021   1272.00 08/25/2021 Books
    Dewey Decimal Classification     Computing The Knowledge Hub Library The Knowledge Hub Library 08/25/2021 1272.00   511.35 SI.I 2013 210084 08/25/2021   1272.00 08/25/2021 Books
    Dewey Decimal Classification     Computing The Knowledge Hub Library The Knowledge Hub Library 08/25/2021 1272.00   511.35 SI.I 2013 210085 08/25/2021   1272.00 08/25/2021 Books