Introduction to the theory of computation Michael Sipser

By:

Sipser, Michael

Material type: Text

9788131525296

DDC classification:

511.35 SIP

Contents:

1. Regular Languages. 2. Context-Free Languages. 3. The Church-Turing Thesis. 4. Decidability. 5. Reducibility. 6. Advanced Topics in Computability Theory. 7. Time Complexity. 8. Space Complexity. 9. Intractability. 10. Advanced Topics in Complexity Theory

Summary: Michael Sipser's emphasis on unifying computer science theory - rather than offering a collection of low-level details - sets the book apart, as do his intuitive explanations. Throughout the book, Sipser builds students' knowledge of conceptual tools used in computer science, the aesthetic sense they need to create elegant systems, and the ability to think through problems on their own

List(s) this item appears in: New Arrivals December 2021 | New Arrivals August 2022

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 5.0 (1 votes)

Holdings ( 15 )
Title notes ( 2 )
Comments ( 0 )

Holdings
Item type	Current library	Collection	Call number	Status	Date due	Barcode
Books	IIITDM Kurnool General Stacks	Non-fiction	511.35 SIP (Browse shelf(Opens below))	Available		0004804
Books	IIITDM Kurnool General Stacks	Non-fiction	511.35 SIP (Browse shelf(Opens below))	Available		0004805
Books	IIITDM Kurnool General Stacks	Non-fiction	511.35 SIP (Browse shelf(Opens below))	Available		0004806
Books	IIITDM Kurnool General Stacks	Non-fiction	511.35 SIP (Browse shelf(Opens below))	Available		0004807
Books	IIITDM Kurnool General Stacks	Non-fiction	511.35 SIP (Browse shelf(Opens below))	Available		0004808
Books	IIITDM Kurnool General Stacks	Non-fiction	511.35 SIP (Browse shelf(Opens below))	Available		0004809
Books	IIITDM Kurnool General Stacks	Non-fiction	511.35 SIP (Browse shelf(Opens below))	Available		0004810
Books	IIITDM Kurnool General Stacks	Non-fiction	511.35 SIP (Browse shelf(Opens below))	Available		0004811
Books	IIITDM Kurnool General Stacks	Non-fiction	511.35 SIP (Browse shelf(Opens below))	Available		0004812
Books	IIITDM Kurnool General Stacks	Non-fiction	511.35 SIP (Browse shelf(Opens below))	Available		0004813
Reference	IIITDM Kurnool Reference	Reference	511.35 SIP (Browse shelf(Opens below))	Not For Loan		0004021
Books	IIITDM Kurnool General Stacks	Non-fiction	511.35 SIP (Browse shelf(Opens below))	Available		0004017
Books	IIITDM Kurnool General Stacks	Non-fiction	511.35 SIP (Browse shelf(Opens below))	Checked out	28.01.2026	0004018
Books	IIITDM Kurnool General Stacks	Non-fiction	511.35 SIP (Browse shelf(Opens below))	Available		0004019
Books	IIITDM Kurnool General Stacks	Non-fiction	511.35 SIP (Browse shelf(Opens below))	Available		0004020

Michael Sipser's emphasis on unifying computer science theory - rather than offering a collection of low-level details - sets the book apart, as do his intuitive explanations. Throughout the book, Sipser builds students' knowledge of conceptual tools used in computer science, the aesthetic sense they need to create elegant systems, and the ability to think through problems on their own

There are no comments on this title.

to post a comment.