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

Studying Animal Languages Without Translation: An Insight from Ants

$109.99

Health, Disease and Healing in Medieval Culture

$109.99

Urological Care for Patients with Progressive Neurological Conditions

$109.99

Kapitalismus und Moderne

$69.99

Grndungsrechnungslegung

$59.99

Internationalization

$109.99

Web Information Systems and Applications

$89.99

Interventional Cardiology

$84.99

The Proceedings of 2023 4th International Symposium on Insulation and Discharge Computation for Powe

$219.00

Mobilitt und Karriere

$59.99

Manufacturing Engineering

$219.99

Computational Intelligence and Big Data Analytics

$59.99

Pediatric Oncology 1

$54.99

Der SchnellerSchlauerMacher fr Zufall und Statistik

$34.99

Solutions on Embedded Systems

$84.99

Reliability and Safety Analyses under Fuzziness

$169.99

The Urinary Proteome

$84.99

Das Leben des Physikers Johann Wilhelm Ritter

$74.99

Creative License

$139.00

Beachcombing

$6.71

Flow Cytometry in Hematopathology

$149.00

Recent Advancements in Multi-View Data Analytics

$199.99

Angewandte Statistik mit SPSS

$29.99

Transactional Psychology of Education

$109.99

Superficial Keratitis

$54.99

Decarbonisation

$44.99

Rethinking Horror in the New Economies of Television

$89.00

Proceedings of 3rd International Conference on Artificial Intelligence, Robotics, and Communication

$139.00

Bodendynamik

$54.99

Das Tonwerk im Rechtssinne

$59.99

New Perspectives on Applied Industrial Tools and Techniques

$169.99

Politisches Denken

$49.99

The Global Imaginary of International School Communities

$139.99

Fish Bioenergetics

$219.99

Faktorenanalyse

$44.99

Calibration and Orientation of Cameras in Computer Vision

$109.99

Practical Design of Ships and Other Floating Structures

$449.99

Ecological Systems

$169.99

Modelling and Analysis in Arms Control

$109.99

Signal Processing, Image Processing and Pattern Recognition

$39.99