ShopSpell

Komplexitt von Entscheidungsproblemen: Ein Seminar [Paperback]

$20.99     $21.95   4% Off      (Free Shipping)
100 available
  • Category: Books (Computers)
  • ISBN-10:  3540078053
  • ISBN-10:  3540078053
  • ISBN-13:  9783540078050
  • ISBN-13:  9783540078050
  • Publisher:  Springer
  • Publisher:  Springer
  • Pages:  217
  • Pages:  217
  • Binding:  Paperback
  • Binding:  Paperback
  • Pub Date:  01-Jan-1976
  • Pub Date:  01-Jan-1976
  • SKU:  3540078053-11-SPRI
  • SKU:  3540078053-11-SPRI
  • Language:  German
  • Language:  German
  • Item ID: 103626680
  • List Price: $21.95
  • Seller: ShopSpell
  • Ships in: 5 business days
  • Transit time: Up to 5 business days
  • Delivery by: Nov 25 to Nov 27
  • 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.
Add Review