Terug Terug

Komplexitätstheorie Band I: Grundlagen Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus

Name: Komplexitätstheorie Band I: Grundlagen
Author: K. Rudiger Reischuk

Auteur: K. Rudiger Reischuk

Taal: Duits

Afbeeldingen

Artikel vergelijken

Vergelijk met andere artikelen

Bekijk nu

Auteur: K. Rudiger Reischuk

Duits
Paperback
9783519122753
01 januari 1999
380 pagina's

Alle productspecificaties

Samenvatting

Die Komplexitätstheorie untersucht den algorithmischen Aufwand zur Lösung von Problemen mit Hilfe einer Maschine. Dabei werden Rechnermodelle wie Turing-Maschinen oder Registermaschinen verwendet, um von speziellen Architektur- und Implementationsdetails unabhängige Ergebnisse zu gewinnen. Neben den klassischen Komplexitätsmaßen Zeitaufwand und Speicherplatzbedarf werden eine Reihe weiterer Maße zur Strukturierung eingesetzt. Algorithmische Probleme werden diesbezüglich klassifiziert und in Beziehung zueinander gesetzt. Die Suche nach effizienten Lösungsstrategien wird komplementiert durch den (im allgemeinen sehr schwierigen) Nachweis unterer Schranken für den Lösungsaufwand. Komplexitätstheoretische Resultate haben auch unmittelbare Bedeutung für die Praxis erlangt, beispielsweise Ergebnisse aus dem Bereich der NP-Vollständigkeit für die Lösbarkeit von kombinatorischen Optimierungsproblemen sowie die Sicherheit von Cryptosystemen. Komplexitätstheoretische Untersuchungen verwenden sehr wesentlich Methoden aus der Diskreten Mathematik, andererseits sind dabei auch eine Reihe neuartiger mathematischer Fragestellungen aufgeworfen worden.

Productspecificaties

Inhoud

Taal: de
Bindwijze: Paperback
Oorspronkelijke releasedatum: 01 januari 1999
Aantal pagina's: 380
Illustraties: Nee

Betrokkenen

Hoofdauteur: K. Rudiger Reischuk
Hoofduitgeverij: Vieweg+Teubner Verlag

Overige kenmerken

Editie: 2
Extra groot lettertype: Nee
Product breedte: 162 mm
Product hoogte: 20 mm
Product lengte: 229 mm
Studieboek: Nee
Verpakking breedte: 162 mm
Verpakking hoogte: 20 mm
Verpakking lengte: 229 mm
Verpakkingsgewicht: 584 g

EAN

EAN: 9783519122753

Je vindt dit artikel in

Categorieën: Computers & Informatica

Computertechnologie

Programmeren

Algoritmes & datastructuren

Boeken
Taal: Duits
Boek, ebook of luisterboek?: Boek
Beschikbaarheid: Leverbaar
Studieboek of algemeen: Algemene boeken

Reviews

Nog geen reviews

Hoe controleren en plaatsen wij reviews? Hoe controleren en plaatsen wij reviews?

Negatief, positief, neutraal: we zetten een review altijd online. We controleren wel eerst of ’ie voldoet aan onze reviewvoorwaarden en niet nep is. We controleren ook of ’ie is geschreven door iemand die het artikel heeft gekocht via bol.com en zetten dit er dan bij. De controles gebeuren automatisch, al kijken er soms mensen mee. Bol.com betaalt niet voor reviews. Als een reviewer door een andere partij is vergoed, staat dit in de review zelf.