Introduction to the theory of computation / by Michael Sipser
Material type: TextPublication details: New Delhi : Cengage Learning Private Limited, 2013Edition: 2nd edDescription: v, 437 p. : ill. ; 24 cmISBN: 9788131517505(pbk); 8131517500(pbk)Subject(s): Machine theoryDDC classification: 511.3
Contents:
Pt. 1. Automata and languages. Regular languages ; Context-free languages -- Pt. 2. Computability theory. The Church-Turing thesis ; Decidability ; Reducibility ; Advanced topics in computability theory -- Pt. 3. Complexity theory. Time complexity ; Space complexity ; Intractability ; Advanced topics in complexity theory.
Item type | Current library | Call number | Copy number | Status | Date due | Barcode | Item holds |
---|---|---|---|---|---|---|---|
Book Bank | Namal Library Book Bank | 511.3 SIP-I 2013 4982 (Browse shelf (Opens below)) | Available | 0004982 | |||
Book Bank | Namal Library Book Bank | 511.3 SIP-I 2013 4983 (Browse shelf (Opens below)) | c.2 | Available | 0004983 | ||
Book Bank | Namal Library Book Bank | 511.3 SIP-I 2013 4984 (Browse shelf (Opens below)) | c.3 | Available | 0004984 | ||
Book Bank | Namal Library Book Bank | 511.3 SIP-I 2013 4985 (Browse shelf (Opens below)) | c.4 | Available | 0004985 | ||
Book Bank | Namal Library Book Bank | 511.3 SIP-I 2013 4986 (Browse shelf (Opens below)) | c.5 | Available | 0004986 | ||
Book Bank | Namal Library Book Bank | 511.3 SIP-I 2013 4987 (Browse shelf (Opens below)) | c.6 | Available | 0004987 | ||
Book Bank | Namal Library Book Bank | 511.3 SIP-I 2013 4988 (Browse shelf (Opens below)) | c.7 | Available | 0004988 | ||
Book Bank | Namal Library Book Bank | 511.3 SIP-I 2013 4989 (Browse shelf (Opens below)) | c.8 | Available | 0004989 | ||
Book Bank | Namal Library Book Bank | 511.3 SIP-I 2013 4990 (Browse shelf (Opens below)) | c.9 | Available | 0004990 | ||
Book Bank | Namal Library Book Bank | 511.3 SIP-I 2013 4991 (Browse shelf (Opens below)) | c.10 | Available | 0004991 | ||
Book Bank | Namal Library Book Bank | 511.3 SIP-I 2013 4992 (Browse shelf (Opens below)) | c.11 | Available | 0004992 | ||
Book Bank | Namal Library Book Bank | 511.3 SIP-I 2013 4993 (Browse shelf (Opens below)) | c.12 | Available | 0004993 | ||
Book Bank | Namal Library Book Bank | 511.3 SIP-I 2013 4994 (Browse shelf (Opens below)) | c.13 | Available | 0004994 | ||
Book Bank | Namal Library Book Bank | 511.3 SIP-I 2013 4995 (Browse shelf (Opens below)) | c.14 | Available | 0004995 | ||
Book Bank | Namal Library Book Bank | 511.3 SIP-I 2013 4996 (Browse shelf (Opens below)) | c.15 | Available | 0004996 |
Total holds: 0
Browsing Namal Library shelves, Shelving location: Book Bank Close shelf browser (Hides shelf browser)
006.3 RUS-A 2013 5255 Artificial intelligence : | 006.3 RUS-A 2013 5256 Artificial intelligence : | 511.3 SIP-I 2013 4982 Introduction to the theory of computation / | 511.3 SIP-I 2013 4983 Introduction to the theory of computation / | 511.3 SIP-I 2013 4984 Introduction to the theory of computation / | 511.3 SIP-I 2013 4985 Introduction to the theory of computation / | 511.3 SIP-I 2013 4986 Introduction to the theory of computation / |
Include bibliography references and index
Pt. 1. Automata and languages. Regular languages ; Context-free languages -- Pt. 2. Computability theory. The Church-Turing thesis ; Decidability ; Reducibility ; Advanced topics in computability theory -- Pt. 3. Complexity theory. Time complexity ; Space complexity ; Intractability ; Advanced topics in complexity theory.
There are no comments on this title.