Introduction to the Theory of Computation,
Material type: TextPublication details: New Delhi: Cengage Learning, 2013Description: xxii,458pISBN: 9788131525296Subject(s): Machine theory | Computational complexityDDC classification: 511.35
Contents:
Regular languages --
Context-free languages --
The Church-Turing thesis --
Decidability --
Reducibility --
Advanced topics in computability theory --
Time complexity --
Space complexity --
Interactibility --
Advanced topics in complexity theory.
Item type | Current library | Call number | Status | Date due | Barcode | Item holds |
---|---|---|---|---|---|---|
General Books | Central Library, Sikkim University General Book Section | 511.35 SIP/I (Browse shelf(Opens below)) | Available | 050766 |
Total holds: 0
Browsing Central Library, Sikkim University shelves, Shelving location: General Book Section Close shelf browser (Hides shelf browser)
511.322 DEV/J The joy of sets/ | 511.326 BAE/L Latent variable modeling using R/ | 511.35 KOH/S Switching and Finite Automata Theory | 511.35 SIP/I Introduction to the Theory of Computation, | 511.352 GAR/I Introduction to Elementary Computational Modeling/ | 511.352 NIE/Q Quantum computation and quantum information/ | 511.352 ROS/P The pillars of computation theory: state, encoding, nondeterminism/ |
Regular languages --
Context-free languages --
The Church-Turing thesis --
Decidability --
Reducibility --
Advanced topics in computability theory --
Time complexity --
Space complexity --
Interactibility --
Advanced topics in complexity theory.
There are no comments on this title.