•  Retrait en 2 heures
  •  Assortiment impressionnant
  •  Paiement sécurisé
  •  Toujours un magasin près de chez vous
  •  Retrait gratuit dans votre magasin Club
  •  7.000.0000 titres dans notre catalogue
  •  Payer en toute sécurité
  •  Toujours un magasin près de chez vous

Complexity Theory

Limiting Factors on the Efficiency of Algorithms

Ingo Wegener
Livre relié | Anglais
97,95 €
+ 195 points
Format
Livraison 1 à 2 semaines
Passer une commande en un clic
Payer en toute sécurité
Livraison en Belgique: 3,99 €
Livraison en magasin gratuite

Description

Complexity theory is the theory of determining the necessary resources for the solution of algorithmic problems and, therefore, the limits of what is possible with the available resources. An understanding of these limits prevents the search for non-existing efficient algorithms. This textbook considers randomization as a key concept and emphasizes the interplay between theory and practice:

New branches of complexity theory continue to arise in response to new algorithmic concepts, and its results - such as the theory of NP-completeness - have influenced the development of all areas of computer science.

The topics selected have implications for concrete applications, and the significance of complexity theory for today's computer science is stressed throughout.

Spécifications

Parties prenantes

Auteur(s) :
Traducteur(s):
Editeur:

Contenu

Nombre de pages :
308
Langue:
Anglais

Caractéristiques

EAN:
9783540210450
Date de parution :
01-09-04
Format:
Livre relié
Dimensions :
155 mm x 357 mm
Poids :
645 g
Librairie Club

Seulement chez Librairie Club

+ 195 points sur votre carte client de Librairie Club
Standaard Boekhandel

Les avis

Nous publions uniquement les avis qui respectent les conditions requises. Consultez nos conditions pour les avis.