Einf�hrung in die Komplexit�tstheorie: Band 1: Grundlagen Maschinenmodelle, Zeit- und Platzkomplexit�t, Nichtdeterminismus (Leitf�den der Informatik) [Taschenbuch]

K. R�diger Reischuk (Autor)

Preis:	EUR 44,95 kostenlose Lieferung. Siehe Details.
Angebotspreis:
	Alle Preisangaben inkl. MwSt.
	o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o

Gew�hnlich versandfertig in 1 bis 2 Monaten.
Verkauf und Versand durch Amazon.de. Geschenkverpackung verf�gbar.

	Amazon-Preis	Neu ab	Gebraucht ab
Taschenbuch	EUR 44,95	--	--
# weitere anzeigen Taschenbuch

Hinweise und Aktionen

Valentinstags-Special: Zusätzlich zu Ihrem Amazon-Einkauf jetzt das Album Classical Music from Romantic Movies für nur 1 EUR herunterladen. Alle Infos zur Aktion.

Produktinformation

Taschenbuch: 355 Seiten
Verlag: Teubner Verlag; Auflage: 2., v�llig neu bearb. u. erw. Aufl. 1999 (1. Januar 1999)
Sprache: Deutsch
ISBN-10: 3519122758
ISBN-13: 978-3519122753
Gr��e und/oder Gewicht: 23 x 16,1 x 2,5 cm
Amazon Bestseller-Rang: Nr. 1.332.813 in Bücher (Siehe Top 100 in Bücher)
- Nr. 34 in Bücher > Fachb�cher > Ingenieurwissenschaften > Elektrotechnik > Schaltungen & Schaltkreise > Schaltkreise

M�chten Sie die Produktinformationen aktualisieren oder Feedback zu den Produktabbildungen geben?

Ist der Verkauf dieses Produkts f�r Sie nicht akzeptabel?

Komplettes Inhaltsverzeichnis ansehen

Mehr �ber den Autor

Entdecken Sie B�cher, lesen Sie �ber Autoren und mehr

› Besuchen Sie die Seite von Karl Rüdiger Reischuk auf Amazon

Produktbeschreibungen

Kurzbeschreibung

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 Cryptossystemen.Komplexitätstheoretische Untersuchungen verwenden sehr wesentlich Methoden aus der Diskreten Mathematik, andererseits sind dabei auch eine Reihe neuartiger mathematischer Fragestellungen aufgeworfen worden.
Das zweibändige Werk, dessen zweiter Band erst noch erscheint, behandelt im ersten Teil die grundlegenden Ergebnisse aus dem Bereich sequentieller Berechnungen. Dieser wendet sich an Studenten im fortgeschrittenen Grundstudium sowie zu Beginn des Hauptstudiums. Der zweite Teil beinhaltet Komplexitätsanalysen mit dem Schwerpunkt Parallelverarbeitung und probabilistische Lösungsstrategien. Eingeschlossen sind dabei aktuelle Ergebnisse zur Average-Case Analyse, zur Komplexität von Spielen und zu interaktiven Beweissystemen.Aus dem Inhalt von Band I: Maschinenmodelle - Schaltkreise - Entscheidungsgraphen - Zeit- und Platzhierarchien - Speicherstrukturen - Zeit-Speicher-Tradeoffs - Vollständigkeit - sequentielle Komplexitätsklassen
BAND II Relativierung - probabilistische Algorithmen - Approximationsverfahren - parallele Komplexitätsklassen - 2-Personen-Spiele - parallele Registermaschinen - Prozessor-Netzwerke

Buchrückseite

In diesem Buch (Mehr dazu)

Eine digitale Version dieses Buchs im Kindle-Shop verkaufen

Wenn Sie ein Verleger oder Autor sind und die digitalen Rechte an einem Buch haben, k�nnen Sie die digitale Version des Buchs in unserem Kindle-Shop verkaufen. Weitere Informationen

Kundenrezensionen

Noch keine Kundenrezensionen vorhanden.

Eigene Rezension erstellen

Videorezensionen

Drehen Sie mit Ihrer Webcam Ihre eigene Video-Rezension zu diesem Artikel und laden Sie sie bei Amazon.de hoch.

.jsOffDisplayBlock { display: block; } .jsOffDisplayInline { display: inline; } .jsOffVisibility { visibility: visible; } .jsOnDisplayBlock { display: none; } .jsOnDisplayNoneBlock { display: block; } .jsOnDisplayNoneInline { display: inline; } .jsOnDisplayInline { display: none; } .jsOnVisibility { visibility: hidden; } .jqOnDisplayBlock { display: none; } .jqOnDisplayInline { display: none; } .jqOnVisibility { visibility: hidden; } .jqOnDisplayNoneBlock { display: block; } .jqOnDisplayNoneInline { display: inline; }

Kunden diskutieren

Das Forum zu diesem Produkt

Diskussion	Antworten	J�ngster Beitrag
Noch keine Diskussionen

Fragen stellen, Meinungen austauschen, Einblicke gewinnen

Neue Diskussion starten

Thema:

Erster Beitrag:

Bei neuen Eintr�gen E-Mail erhalten

Eingabe des Log-ins

Richtlinien

Aktive Diskussionen in �hnlichen Foren

Diskussion	Antworten	J�ngster Beitrag
Forum: fachb�cher Suche interessante B�cher zum Thema Mathematik	18	Vor 3 Stunden
Forum: fachb�cher buch �ber das unbewusste und seinen einfluss auf unsere entscheidungen	12	Vor 3 Stunden
Forum: fachb�cher Buch, das Fleischessen nicht verurteilt	125	Vor 2 Tagen
Forum: fachb�cher Buch �ber Karrieren gesucht	0	Vor 7 Tagen
Forum: fachb�cher Suche das Buch "Kn�pfkunst und Kultur" �bersetzt von T�rkisch in Deutsch	0	Vor 8 Tagen