25 Books to Read Before You Die
 
 

Recently Viewed clear list


The Powell's Playlist | August 8, 2014

Peter Mendelsund: IMG The Powell's Playlist: Water Music by Peter Mendelsund



We "see" when we read, and we "see" when we listen. There are many ways in which music can create the cross-sensory experience of this seeing...... Continue »
  1. $11.87 Sale Trade Paper add to wish list

spacer
Qualifying orders ship free.
$125.00
List price: $155.45
Used Hardcover
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
3 Partner Warehouse Computers Reference- General

More copies of this ISBN

Elements of the Theory of Computatio 2ND Edition

by

Elements of the Theory of Computatio 2ND Edition Cover

 

Synopses & Reviews

Please note that used books may not include additional media (study guides, CDs, DVDs, solutions manuals, etc.) as described in the publisher comments.

Publisher Comments:

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.

Book News Annotation:

As with the 1973 edition, Lewis (computer science, Harvard U.) and Papadamitriou (computer science, U. of California, Berkeley) provide an undergraduate text introducing the classical and contemporary theory of computation. While the treatment is mathematical, the viewpoint is that of computer science. Taking into account the generations of changes in computer science in the interim, their treatment of Turing machines, algorithm analysis, NP-completeness, and finite automata have been revised. Other topics covered are: sets, relations, and languages; context-free languages; undecidability; and computational complexity.
Annotation c. Book News, Inc., Portland, OR (booknews.com)

Table of Contents

1. Sets, Relations, and Languages.

2. Finite Automata.

3. Context-free Languages.

4. Turing Machines.

5. Undecidability.

6. Computational Complexity.

7. NP-completeness.

Index.

Product Details

ISBN:
9780132624787
With:
Papadimitriou, Christos H.
Author:
Papadimitriou, Christos
With:
Papadimitriou, Christos H.
Author:
Lewis, Harry
Author:
Papadimitriou, Christos H.
Author:
Lewis, Harry R.
Publisher:
Prentice Hall
Location:
Upper Saddle River, N.J. :
Subject:
General
Subject:
Computer Science
Subject:
Logic
Subject:
Logic, symbolic and mathematical
Subject:
Computer Mathematics
Subject:
Discrete Mathematics
Subject:
Machine Theory
Subject:
Formal languages
Subject:
Computational complexity
Subject:
Mathematics-Logic and Philosophy
Copyright:
Edition Number:
2
Edition Description:
Trade paper
Series Volume:
97-8
Publication Date:
August 1997
Binding:
Paperback
Grade Level:
College/higher education:
Language:
English
Illustrations:
Yes
Pages:
361
Dimensions:
9 x 6.9 x 1 in 590 gr

Other books you might like

  1. The Art of Computer Programming, 3rd... Used Hardcover $55.00
  2. Arabic Through the Qur'an New Trade Paper $29.95
  3. Where Shall I Wander: New Poems Used Hardcover $6.50
  4. Blood Meridian: Or the Evening...
    Used Trade Paper $10.95
  5. Nip the Buds, Shoot the Kids Used Hardcover $7.95
  6. Java Concurrency in Practice
    New Open eBook $47.99

Related Subjects

Computers and Internet » Computers Reference » General
Computers and Internet » Personal Computers » General
Science and Mathematics » Electricity » General Electronics
Science and Mathematics » Mathematics » Advanced
Science and Mathematics » Mathematics » Foundations and Logic
Science and Mathematics » Mathematics » Logic and Philosophy

Elements of the Theory of Computatio 2ND Edition Used Hardcover
0 stars - 0 reviews
$125.00 In Stock
Product details 361 pages Prentice Hall - English 9780132624787 Reviews:
spacer
spacer
  • back to top
Follow us on...




Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.