This book is a rigorous exposition of formal languages and models of computation, with an introduction to computational complexity. The authors present the theory in a concise and straightforward manner, with an eye out for the practical applications. Exercises at the end of each chapter, including some that have been solved, help readers confirm and enhance their understanding of the material. This book is appropriate for upper-level computer science undergraduates who are comfortable with mathematical arguments.From the Back Cover:
computational complexity as a coherent theory. It includes end-of-chapter questions, bibliographies, and exercises. Problems of highest and intermediate difficulty are marked respectively with double or single stars. 020102988XB04062001
"About this title" may belong to another edition of this title.
Book Description Addison-Wesley Publishing Company. Hardcover. Book Condition: New. 020102988X Brand new Softcover book. This is a Premium International Edition with same contents as US Edition. ISBN and cover of the book could be different. Buy with Confidence. Bookseller Inventory # 9788185015965
Book Description Addison-Wesley Publishing Company. Hardcover. Book Condition: New. 020102988X New. Has the slightest of shelf wear (like you might see in a major bookstore chain). Looks like an interesting title! We provide domestic tracking upon request, provide personalized customer service and want you to have a great experience purchasing from us. 100% satisfaction guaranteed and thank you for your consideration. Bookseller Inventory # E-020102988X
Book Description Addison-Wesley Publishing Company, 1979. Hardcover. Book Condition: New. 1st. Bookseller Inventory # DADAX020102988X
Book Description Addison-Wesley Publishing Company, 1979. Book Condition: New. Brand New, Unread Copy in Perfect Condition. A+ Customer Service!. Bookseller Inventory # ABE_book_new_020102988X
Book Description Addison-Wesley Publishing Comp, 1979. Hardcover. Book Condition: New. Bookseller Inventory # P11020102988X