Komplexittstheorie Band I: Grundlagen

Name: Komplexittstheorie Band I: Grundlagen
Brand: Springer Nature
SKU: 9783519122753
Availability: InStock

Best Price:
Buy Komplexittstheorie Band I: Grundlagen for $54.99 at @ Link.springer.com
No coupon is required — this is the standard retail price.

Set a price drop alert to never miss an offer.

1 Offer Price Range: $54.99 - $54.99

BEST PRICE

Single Product Purchase

$54.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		$54.99	$54.99			$54.99		See Site	In stock	Visit Store

Product Details

Brand

Springer Nature

Manufacturer

N/A

Part Number

GTIN

9783519122753

Condition

New

Product Description

Die Komplexittstheorie untersucht den algorithmischen Aufwand zur Lsung von Problemen mit Hilfe einer Maschine. Dabei werden Rechnermodelle wie Turing-Maschinen oder Registermaschinen verwendet, um von speziellen Architektur- und Implementationsdetails unabhngige Ergebnisse zu gewinnen. Neben den klassischen Komplexittsmaen Zeitaufwand und Speicherplatzbedarf werden eine Reihe weiterer Mae zur Strukturierung eingesetzt. Algorithmische Probleme werden diesbezglich klassifiziert und in Beziehung zueinander gesetzt. Die Suche nach effizienten Lsungsstrategien wird komplementiert durch den (im allgemeinen sehr schwierigen) Nachweis unterer Schranken fr den Lsungsaufwand. Komplexittstheoretische Resultate haben auch unmittelbare Bedeutung fr die Praxis erlangt, beispielsweise Ergebnisse aus dem Bereich der NP-Vollstndigkeit fr die Lsbarkeit von kombinatorischen Optimierungsproblemen sowie die Sicherheit von Cryptosystemen. Komplexittstheoretische Untersuchungen verwenden sehr wesentlich Methoden aus der Diskreten Mathematik, andererseits sind dabei auch eine Reihe neuartiger mathematischer Fragestellungen aufgeworfen worden.

Available Colors

N/A

Available Sizes

N/A