Komplexität von Entscheidungsproblemen
Ein Seminar
Leider schon ausverkauft
Buch
- Lastschrift, Kreditkarte, Paypal, Rechnung
- Kostenlose Rücksendung
Produktdetails
Produktinformationen zu „Komplexität von Entscheidungsproblemen “
Inhaltsverzeichnis zu „Komplexität von Entscheidungsproblemen “
I. Zeitlich beschränkte Turingmaschinen und polynomiale Reduktion.- II. Polynomial beschränkte nichtdeterministische Turingmaschinen und die Vollständigkeit des aussagelogischen Erfüllungsproblems.- III. Probleme, die zum Erfüllungsproblem der Aussagenlogik polynomial äquivalent sind.- IV. Weitere zum Erfüllungsproblem polynomial äquivalente kombinatorische Aufgaben.- V. Ein polynomialer Algorithmus zur Bestimmung unabhängiger Repräsentantensysteme.- VI. Polynomiale Transformationen und Auswahlaxiom.- VII. Spektralproblem und Komplexitätstheorie.- VIII. Untere Schranken für die Komplexität log. Entscheidungsprobleme.- IX. Ein Entscheidungsverfahren für die Theorie der reell-abgeschlossenen Körper.- X. Simulation von Turingmaschinen mit logischen Netzen.- XI. Längen von Formeln.
Bibliographische Angaben
- 1976, 224 Seiten, Maße: 15,5 x 23,5 cm, Taschenbuch, Deutsch
- Herausgegeben: V. Strassen, E. Specker
- Verlag: Springer Berlin Heidelberg
- ISBN-10: 3540078053
- ISBN-13: 9783540078050
- Erscheinungsdatum: 01.07.1976
Kommentar zu "Komplexität von Entscheidungsproblemen"
0 Gebrauchte Artikel zu „Komplexität von Entscheidungsproblemen“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Komplexität von Entscheidungsproblemen".
Kommentar verfassen