Introduction to the theory of computation / by Michael Sipser

By: Sipser, MichaelMaterial type: TextTextPublication 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.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
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

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.

to post a comment.