Produktbild: Komplexität von Entscheidungsproblemen
Band 43

Komplexität von Entscheidungsproblemen Ein Seminar

15,50 €

inkl. gesetzl. MwSt., Versandkostenfrei


Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

01.07.1976

Herausgeber

E. Specker + weitere

Verlag

Springer Berlin

Seitenzahl

217

Maße (L/B/H)

23,5/15,5/1,3 cm

Gewicht

347 g

Auflage

1976

Sprache

Deutsch

ISBN

978-3-540-07805-0

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

01.07.1976

Herausgeber

Verlag

Springer Berlin

Seitenzahl

217

Maße (L/B/H)

23,5/15,5/1,3 cm

Gewicht

347 g

Auflage

1976

Sprache

Deutsch

ISBN

978-3-540-07805-0

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: GPSR Kontakt

Ein neues Kapitel für Ihre Bücher

Ein neues Kapitel für Ihre Bücher

Schenken Sie Ihren alten Schätzen ein zweites Leben: Einfach Barcode scannen, Versandetikett ausdrucken, Bücher verschicken und Thalia Geschenkkarte erhalten.

Jetzt verkaufen
Jetzt verkaufen

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)

Weitere Artikel finden Sie in

  • Produktbild: 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.