50
Used, New, and Out of Print Books - We Buy and Sell - Powell's Books
Cart |
|  my account  |  wish list  |  help   |  800-878-7323
Hello, | Login
MENU
  • Browse
    • New Arrivals
    • Bestsellers
    • Featured Preorders
    • Award Winners
    • Audio Books
    • See All Subjects
  • Used
  • Staff Picks
    • Staff Picks
    • Picks of the Month
    • 50 Books for 50 Years
    • 25 PNW Books to Read Before You Die
    • 25 Books From the 21st Century
    • 25 Memoirs to Read Before You Die
    • 25 Global Books to Read Before You Die
    • 25 Women to Read Before You Die
    • 25 Books to Read Before You Die
  • Gifts
    • Gift Cards & eGift Cards
    • Powell's Souvenirs
    • Journals and Notebooks
    • socks
    • Games
  • Sell Books
  • Blog
  • Events
  • Find A Store

Don't Miss

  • Spring Sale: 25 Select Fiction and Nonfiction Books
  • Powell's Staff Top Fives
  • Powell's Author Events
  • Oregon Battle of the Books
  • Audio Books

Visit Our Stores


Keith M.: Powell's Picks Spotlight: Jacqueline Woodson and Leo Espinosa's 'The World Belonged to Us' (0 comment)
I’m a nostalgia skeptic. I say that as someone in the final days of his thirties, an age when all the normal human inclinations — pushed along by Big Culture — are driving many of us elder millennials to remember just how good things — especially products — used to be...
Read More»
  • Ayun Halliday: The Symbiotic Relationship Between Used Bookstores and Small Potatoes (0 comment)
  • Kelsey Ford: Celebrate Short Story Month: 9 Craft Books to Help You Write Your Collection (0 comment)

{1}
##LOC[OK]##
{1}
##LOC[OK]## ##LOC[Cancel]##
{1}
##LOC[OK]## ##LOC[Cancel]##

Elements Of The Theory Of Computatio 2nd Edition

by Lewis, Harry
Elements Of The Theory Of Computatio 2nd Edition

  • Comment on this title
  • Synopses & Reviews

ISBN13: 9780132624787
ISBN10: 0132624788
Condition: Standard


All Product Details

View Larger ImageView Larger Images
Ships free on qualified orders.
Add to Cart
$37.00
List Price:$199.99
Used Hardcover
Ships in 1 to 3 days
Add to Wishlist
QtyStore
1Burnside

Synopses & Reviews

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.

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.


What Our Readers Are Saying

Be the first to share your thoughts on this title!




Product Details

ISBN:
9780132624787
Binding:
Hardcover
Publication date:
08/07/1997
Publisher:
PEARSON PTR
Edition:
2ED
Pages:
384
Height:
.80IN
Width:
6.90IN
Thickness:
1 in.
Number of Units:
1
Copyright Year:
1998
Series Volume:
97-8
UPC Code:
2800132624789
Author:
Christos H. Papadimitriou
Author:
Harry Lewis
Author:
Christos H. Papadimitriou
Author:
Christos Papadimitriou
Author:
Harry R. Lewis
Author:
Harry R Lewis
Subject:
Logic, symbolic and mathematical
Subject:
Mathematics-Logic and Philosophy
Subject:
Computational complexity
Subject:
Formal languages

Ships free on qualified orders.
Add to Cart
$37.00
List Price:$199.99
Used Hardcover
Ships in 1 to 3 days
Add to Wishlist
QtyStore
1Burnside
{1}
##LOC[OK]##
{1}
##LOC[OK]## ##LOC[Cancel]##
{1}
##LOC[OK]## ##LOC[Cancel]##
{1}
##LOC[OK]##
{1}
##LOC[OK]## ##LOC[Cancel]##
{1}
##LOC[OK]## ##LOC[Cancel]##
{1}
##LOC[OK]##
{1}
##LOC[OK]## ##LOC[Cancel]##
{1}
##LOC[OK]## ##LOC[Cancel]##
{1}
##LOC[OK]##
{1}
##LOC[OK]## ##LOC[Cancel]##
{1}
##LOC[OK]## ##LOC[Cancel]##
  • Twitter
  • Facebook
  • Pinterest
  • Instagram

  • Help
  • Guarantee
  • My Account
  • Careers
  • About Us
  • Security
  • Wish List
  • Partners
  • Contact Us
  • Shipping
  • Sitemap
  • © 2022 POWELLS.COM Terms

{1}
##LOC[OK]##
{1}
##LOC[OK]## ##LOC[Cancel]##
{1}
##LOC[OK]## ##LOC[Cancel]##
{1}
##LOC[OK]##
{1}
##LOC[OK]## ##LOC[Cancel]##
{1}
##LOC[OK]## ##LOC[Cancel]##
{1}
##LOC[OK]##
{1}
##LOC[OK]## ##LOC[Cancel]##
{1}
##LOC[OK]## ##LOC[Cancel]##
{1}
##LOC[OK]##
{1}
##LOC[OK]## ##LOC[Cancel]##
{1}
##LOC[OK]## ##LOC[Cancel]##