Notes: Brand New Item. Not shipped to AK, HI, APO, FPO, AE.
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.