Sell Back Your Copy

For a $0.56 Gift Card

Have one to sell? Sell yours here

Introduction of the Theory of Complexity (Prentice Hall International Series in Computer Science)

Publisher: learn how customers can search inside this book.

Tell the Publisher!
I'd like to read this book on Kindle

Don't have a Kindle? Get your Kindle here, or download a FREE Kindle Reading App.

Introduction of the Theory of Complexity (Prentice Hall International Series in Computer Science) [Hardcover]

Daniel Plerre Bovet (Author), Plerlulgi Crescenzl (Author), D. Bovet (Author)

Available from these sellers.

FREE Two-Day Shipping for students on millions of items. Learn more

Book Description

Publication Date: April 1994 | Series: Prentice Hall International Series in Computer Science

Reviewing in a systematic way the most significant results obtained in the study of computational complexity, this book follows a balanced approach which is partly algorithmic and partly structuralist, assuming a basic knowledge of computational theory, elementary logic and programming techniques. From an algorithmic point of view, Introduction to the Theory of Complexity presents many "natural" problems and limits their complexity by illustrating algorithms which solve them. From a structural point of view, the book concerned with properties of complexity classes, inclusions between classes, implications between several hypotheses about complexity classes, and identification of structural properties of problems that affect their computational complexity. In addition, the book contains a wealth of worked examples and numerous problems.

#outer_postBodyPS { display: none; } #psGradient { display: none; } #psPlaceHolder { display: none; } #psExpand { display: none; } Reviewing in a systematic way the most significant results obtained in the study of computational complexity, this book follows a balanced approach which is partly algorithmic and partly structuralist, assuming a basic knowledge of computational theory, elementary logic and programming techniques. From an algorithmic point of view, Introduction to the Theory of Complexity presents many "natural" problems and limits their complexity by illustrating algorithms which solve them. From a structural point of view, the book concerned with properties of complexity classes, inclusions between classes, implications between several hypotheses about complexity classes, and identification of structural properties of problems that affect their computational complexity. In addition, the book contains a wealth of worked examples and numerous problems.

Customers Who Viewed This Item Also Viewed

Understanding the Linux Kernel, Third Edition by Daniel P. Bovet
4.3 out of 5 stars (38)

$37.79
The Linux Programming Interface: A Linux and U... by Michael Kerrisk
5.0 out of 5 stars (30)

$57.94
The Design and Analysis of Computer Algorithms by Alfred V. Aho
4.5 out of 5 stars (12)

$53.06
Introduction to Algorithms by Thomas H. Cormen
4.3 out of 5 stars (40)

$63.49
Linux Kernel Development (3rd Edition) by Robert Love
4.5 out of 5 stars (11)

$35.84
Algorithms and Complexity: Third Italian... by Giancarlo Bongiovanni

$74.95

Editorial Reviews

From the Back Cover

Using a balanced approach that is partly algorithmic and partly structuralist, this book systematically reviews the most significant results obtained in the study of computational complexity theory. Considers properties of complexity classes, inclusions between classes, implications between several hypotheses about complexity classes, and identification of structural properties of sets that affect their computational complexity. Features over 120 worked examples, over 200 problems, and 400 figures. For those interested in complexity and computability, algorithm design, operations research, and combinational mathematic.

Product Details

Hardcover: 330 pages
Publisher: Prentice Hall PTR (April 1994)
Language: English
ISBN-10: 0139153802
ISBN-13: 978-0139153808
Product Dimensions: 9.4 x 7 x 0.8 inches
Shipping Weight: 1.3 pounds
Amazon Best Sellers Rank: #1,549,767 in Books (See Top 100 in Books)

Would you like to update product info or give feedback on images?

More About the Author

› Visit Amazon's Daniel P. Bovet Page

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

There are no customer reviews yet.

Create your own review

Video reviews

Amazon now allows customers to upload product video reviews. Use a webcam or video camera to record and upload reviews to Amazon.

What Other Items Do Customers Buy After Viewing This Item?

Understanding the Linux Kernel, Third Edition by Daniel P. Bovet Paperback
4.3 out of 5 stars (38)

$37.79

› Explore similar items

Tags Customers Associate with This Product

(What's this?)

Click on a tag to find related items, discussions, and people.

complexity theory(1)

computer science(1)

Agree with these tags?

Sell a Digital Version of This Book in the Kindle Store

If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store. Learn more

.jsOffDisplayBlock { display: block; } .jsOffDisplayInline { display: inline; } .jsOffVisibility { visibility: visible; } .jsOnDisplayBlock { display: none; } .jsOnDisplayNoneBlock { display: block; } .jsOnDisplayNoneInline { display: inline; } .jsOnDisplayInline { display: none; } .jsOnVisibility { visibility: hidden; } .jqOnDisplayBlock { display: none; } .jqOnDisplayInline { display: none; } .jqOnVisibility { visibility: hidden; } .jqOnDisplayNoneBlock { display: block; } .jqOnDisplayNoneInline { display: inline; }

Customer Discussions

This product's forum

Discussion	Replies	Latest Post
No discussions yet

Ask questions, Share opinions, Gain insight

Start a new discussion

Topic:

First post:

Receive e-mail when new posts are made

Prompts for sign-in

Guidelines

Active discussions in related forums

Discussion	Replies	Latest Post
Science forum Is science the new religion?	171	7 minutes ago
Science forum Why are people here so scientifically illiterate	8025	24 minutes ago
Science forum Abiogenesis be Manned- There is no evidence for life having started naturally on Earth.	1176	33 minutes ago
Science forum Neutrino Result explained!	15	35 minutes ago
Textbook Buyback forum Said it was the wrong isbn and then returned book and is now a lower price	4	3 hours ago
Textbook Buyback forum Textbook Buy Back Scams	7	5 hours ago
Textbook forum Textbook Buyback	6	1 day ago
Textbook forum What is an a la carte textbook?	3	2 days ago