| Average-Case Complexity is a thorough survey of the average-case complexity of problems in NP. The study of the average-case complexity of intractable problems began in the 1970s, motivated by two distinct applications: the developments of the foundations of cryptography and the search for methods to "cope" with the intractability of NP-hard problems. This survey looks at both, and generally examines the current state of knowledge on average-case complexity. Average-Case Complexity is intended for scholars and graduate students in the field of theoretical computer science. The reader will also discover a number of results, insights, and proof techniques whose usefulness goes beyond the study of average-case complexity. |
|
|
| | | | Programming Windows 8 Apps with HTML, CSS, and JavaScript
Welcome, my friends, to Windows 8! On behalf of the thousands of designers, program managers, developers, test engineers, and writers who have brought the product to life, I'm delighted to welcome you into a world of Windows Reimagined. This theme is no mere sentimental marketing ploy, intended to bestow an aura of newness to something ... |
iPod touch For Dummies
This is the part in which I’m supposed to introduce the iPod touch and tell you why I wrote this book, but frankly, I’m so blown away by the iPod touch and all it can do that all I want to do is get you started with it.
Yes, I have a history with iPods: I wrote iPod & iTunes For Dummies, which I recommend for... | | Drupal 6 Content AdministrationMaintain, add to, and edit content of your Drupal site with ease
- Keep your Drupal site up to date: easily edit, add to, and maintain your site's content, even if you've never used Drupal before!
- Covers the full range of content that you might want on your site: richly formatted text, images, videos, as well as blog
... | | Schaum's Outline of Electric CircuitsStudents love Schaum's Outlines because they produce results. Each year, hundreds of thousands of students improve their test scores and final grades with these indispensable study guides.
Get the edge on your classmates. Use Schaum's!
If you don't have a lot of time but want to excel in class, this book helps you: ... |
|