Welcome to Air University Central Library and Fazaia Medical College Library. (Sign in with Your email. Your user name is the same as your student ID number or Employee ID number for password, please contact Circulation Staff)

Amazon cover image
Image from Amazon.com

Elements of the theory of computation Harry Lewis, Christos H. Papadimitriou.

By: Contributor(s): Material type: TextTextSeries: 2nd editionPublication details: Upper Saddle River Prentice-Hall, 1998.Edition: 2nd edDescription: 361 p. ; 25 cmISBN:
  • 0132624788 (paperback)
  • 9780132624787 (paperback)
DDC classification:
  • 511.3
Online resources: Summary: Lewis and Papadimitriou present this long awaited Second Edition of their best-selling theory of computation. The authors are well-known for their clear presentation that makes the material accessible to a a broad audience and requires no special previous mathematical experience. In this new edition, the authors incorporate a somewhat more informal, friendly writing style to present both classical and contemporary theories of computation. Algorithms, complexity analysis, and algorithmic ideas are introduced informally in Chapter 1, and are pursued throughout the book. Each section is followed by problems.
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 Collection Call number Status Notes Barcode
Book Book Air University Central Library Islamabad NFIC 511.3 LEW (Browse shelf(Opens below)) Available Program relevancy: BSCS; Course relevancy; Theory of Automata. P3922

Lewis and Papadimitriou present this long awaited Second Edition of their best-selling theory of computation. The authors are well-known for their clear presentation that makes the material accessible to a a broad audience and requires no special previous mathematical experience. In this new edition, the authors incorporate a somewhat more informal, friendly writing style to present both classical and contemporary theories of computation. Algorithms, complexity analysis, and algorithmic ideas are introduced informally in Chapter 1, and are pursued throughout the book. Each section is followed by problems.

There are no comments on this title.

to post a comment.
Air University Sector E-9, Islamabad Paksitan
Email: librarian@au.edu.pk  Tel : +0092 51 9262612 Ext: 631