Theory of Computer Science

Theory of Computer Science
Author :
Publisher : PHI Learning Pvt. Ltd.
Total Pages : 437
Release :
ISBN-10 : 9788120329683
ISBN-13 : 8120329686
Rating : 4/5 (83 Downloads)

Book Synopsis Theory of Computer Science by : K. L. P. Mishra

Download or read book Theory of Computer Science written by K. L. P. Mishra and published by PHI Learning Pvt. Ltd.. This book was released on 2006-01-01 with total page 437 pages. Available in PDF, EPUB and Kindle. Book excerpt: This Third Edition, in response to the enthusiastic reception given by academia and students to the previous edition, offers a cohesive presentation of all aspects of theoretical computer science, namely automata, formal languages, computability, and complexity. Besides, it includes coverage of mathematical preliminaries. NEW TO THIS EDITION • Expanded sections on pigeonhole principle and the principle of induction (both in Chapter 2) • A rigorous proof of Kleene’s theorem (Chapter 5) • Major changes in the chapter on Turing machines (TMs) – A new section on high-level description of TMs – Techniques for the construction of TMs – Multitape TM and nondeterministic TM • A new chapter (Chapter 10) on decidability and recursively enumerable languages • A new chapter (Chapter 12) on complexity theory and NP-complete problems • A section on quantum computation in Chapter 12. • KEY FEATURES • Objective-type questions in each chapter—with answers provided at the end of the book. • Eighty-three additional solved examples—added as Supplementary Examples in each chapter. • Detailed solutions at the end of the book to chapter-end exercises. The book is designed to meet the needs of the undergraduate and postgraduate students of computer science and engineering as well as those of the students offering courses in computer applications.


Theory of Computer Science Related Books

Theory of Computer Science
Language: en
Pages: 437
Authors: K. L. P. Mishra
Categories: Computers
Type: BOOK - Published: 2006-01-01 - Publisher: PHI Learning Pvt. Ltd.

DOWNLOAD EBOOK

This Third Edition, in response to the enthusiastic reception given by academia and students to the previous edition, offers a cohesive presentation of all aspe
Basic Category Theory for Computer Scientists
Language: en
Pages: 117
Authors: Benjamin C. Pierce
Categories: Computers
Type: BOOK - Published: 1991-08-07 - Publisher: MIT Press

DOWNLOAD EBOOK

Basic Category Theory for Computer Scientists provides a straightforward presentation of the basic constructions and terminology of category theory, including l
Computational Complexity
Language: en
Pages: 0
Authors:
Categories: Computational complexity
Type: BOOK - Published: 1998 - Publisher:

DOWNLOAD EBOOK

Design Theory and Computer Science
Language: en
Pages: 450
Authors: Subrata Dasgupta
Categories: Computers
Type: BOOK - Published: 1991-05-16 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

The author examines logic and methodology of design from the perspective of computer science. Computers provide the context for this examination both by discuss
Theory of Computation
Language: en
Pages: 423
Authors: Dexter C. Kozen
Categories: Computers
Type: BOOK - Published: 2006-09-19 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This textbook is uniquely written with dual purpose. It cover cores material in the foundations of computing for graduate students in computer science and also