Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

Exact Exponential Algorithms

Exact Exponential Algorithms

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9783642165337
Condition
New
Product Description

For a long time computer scientists have distinguished between fast and slow algo rithms. Fast (or good) algorithms are the algorithms that run in polynomial time, which means that the number of steps required for the algorithm to solve a problem is bounded by some polynomial in the length of the input. All other algorithms are slow (or bad). The running time of slow algorithms is usually exponential. This book is about bad algorithms. There are several reasons why we are interested in exponential time algorithms. Most of us believe that there are many natural problems which cannot be solved by polynomial time algorithms. The most famous and oldest family of hard problems is the family of NP complete problems. Most likely there are no polynomial time al gorithms solving these hard problems and in the worst case scenario the exponential running time is unavoidable. Every combinatorial problem is solvable in ?nite time by enumerating all possi ble solutions, i. e. by brute force search. But is brute force search always unavoid able? De?nitely not. Already in the nineteen sixties and seventies it was known that some NP complete problems can be solved signi?cantly faster than by brute force search. Three classic examples are the following algorithms for the TRAVELLING SALESMAN problem, MAXIMUM INDEPENDENT SET, and COLORING.

Available Colors
Available Sizes
1 Offer Price Range: $39.99 - $39.99
BEST PRICE

Single Product Purchase

$39.99
@ Link.springer.com     BUY Now

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
Contact Store Call Store Contact Support
$39.99 $39.99

$39.99
See Site In stock Visit Store

Similar Products

Cloud Computing and Security

$39.99

Technologies for Business Information Systems

$169.99

Concepts of Meaning

$109.99

Lasers in Neurosurgery

$109.99

Animal Homing

$169.00

Untersuchung ber die Einsatzmglichkeiten elektronischer Datenverarbeitungsanlagen in der Produktio

$59.99

Wherever You Go - A Guide to Mindful, Sustainable, and Life-Changing Travel by Daniel Houghton

$26.99

Local Government Budget Stabilization

$54.99

Biometric Recognition

$54.99

Internationale Geschftsmodelle von Berufsbildungsdienstleistern

$54.99

Evaluating Business and Industry Training

$54.99

Haemostasis in Spine Surgery

$54.99

Understanding Mineral Deposits

$169.00

Elektrisches Kochen

$79.99

Toilet as Business for the Hygiene of the Chinese Community in Colonial Hong Kong

$119.99

Alexander Romanovich Luria

$84.99

The Physics of Metrology

$109.99

Fractals and Scaling in Finance

$169.99

Interdisciplinary Topics in Applied Mathematics, Modeling and Computational Science

$109.99

Natural Convective Heat Transfer from Short Inclined Cylinders

$54.99

Womens Employment and Multinationals in Europe

$109.99

Dermatologie

$59.99

Das Mchtige Huflein

$69.99

Reflective Practice in ESL Teacher Development Groups

$39.99

Der Einsatz radioaktiver Isotope bei Zerspanungsuntersuchungen

$54.99

Umweltgerechtigkeit: Wissens- und Bildungserwerb, Teilhabe und Arbeit

$17.99

ISSE/SECURE 2007 Securing Electronic Business Processes

$54.99

Local Systems in Algebraic-Arithmetic Geometry

$44.99

Schlieende Statistik

$34.99

Information Systems Reengineering, Integration and Normalization

$59.99

Apoptosis, Cell Signaling, and Human Diseases

$249.99

Adjectives Grade 5 Differentiation Pack

$5.99

Software Design Cognitive Aspect

$54.99

Schulentwicklung als Antwort auf Heterogenitt und Ungleichheit

$49.99

Pharmakotherapie in der Reanimation nach Herz-Kreislauf-Stillstand

$69.99

The Spirit of Traditional Chinese Aesthetics

$89.00

Die Betriebsbuchhaltung der chemischen Industrie

$59.99

Statistics of Random Processes II

$159.99

Whlerschaft und Sozialstruktur im Generationswechsel

$59.99

Immunomodulation by Bacteria and Their Products

$109.99