Zurück zur Startseite
|Eingestellt in Kategorie:

Bild 1 von 6

Bild 1 von 6
Bild 2 von 6
Bild 3 von 6
Bild 4 von 6
Bild 5 von 6
Bild 6 von 6

Machbare Berechnungen & nachweisbare Komplexitätseigenschaften #30, CBMS-NSF 1978 -

Ursprünglicher Text
Feasible Computations & Provable Complexity Properties #30, CBMS-NSF 1978
PorterMonkeyBooks
(425)
Angemeldet als gewerblicher Verkäufer
Mehr Artikel des Verkäufers
Verkäufer kontaktieren
US $49,77
Ca.EUR 42,88
Artikelzustand:
Gut
“1978. Vintage / Collectable Computer Science. PBK. Feasible Computations and Provable Complexity ”... Mehr erfahrenÜber den Artikelzustand
Ganz entspannt. Rückgaben akzeptiert.
Versand:
US $4,99 (ca. EUR 4,30) USPS Media MailTM.
Standort: Chapel Hill, North Carolina, USA
Lieferung:
Lieferung zwischen Mi, 27. Aug und Do, 4. Sep nach 94104 bei heutigem Zahlungseingang
Wir wenden ein spezielles Verfahren zur Einschätzung des Liefertermins an – in diese Schätzung fließen Faktoren wie die Entfernung des Käufers zum Artikelstandort, der gewählte Versandservice, die bisher versandten Artikel des Verkäufers und weitere ein. Insbesondere während saisonaler Spitzenzeiten können die Lieferzeiten abweichen.
Rücknahme:
30 Tage Rückgabe. Käufer zahlt Rückversand. Wenn Sie ein eBay-Versandetikett verwenden, werden die Kosten dafür von Ihrer Rückerstattung abgezogen.
Zahlungen:
   Diners Club 

Sicher einkaufen

eBay-Käuferschutz
Geld zurück, wenn etwas mit diesem Artikel nicht stimmt. Mehr erfahreneBay-Käuferschutz - wird in neuem Fenster oder Tab geöffnet

  • Gratis Rückversand im Inland
  • Punkte für jeden Kauf und Verkauf
  • Exklusive Plus-Deals
Mehr erfahren- eBay Plus - wird in neuem Fenster oder Tab geöffnet
Der Verkäufer ist für dieses Angebot verantwortlich.
eBay-Artikelnr.:116324207757
Zuletzt aktualisiert am 05. Aug. 2025 17:00:42 MESZAlle Änderungen ansehenAlle Änderungen ansehen

Artikelmerkmale

Artikelzustand
Gut
Buch, das gelesen wurde, sich aber in einem guten Zustand befindet. Der Einband weist nur sehr geringfügige Beschädigungen auf, wie z.B. kleinere Schrammen, er hat aber weder Löcher, noch ist er eingerissen. Bei gebundenen Büchern ist der Schutzumschlag möglicherweise nicht mehr vorhanden. Die Bindung weist geringfügige Gebrauchsspuren auf. Die Mehrzahl der Seiten ist unbeschädigt, das heißt, es gibt kaum Knitter oder Einrisse, es wurden nur in geringem Maße Bleistiftunterstreichungen im Text vorgenommen, es gibt keine Textmarkierungen und die Randbereiche sind nicht beschrieben. Alle Seiten sind vollständig vorhanden. Genauere Einzelheiten sowie eine Beschreibung eventueller Mängel entnehmen Sie bitte dem Angebot des Verkäufers. Alle Zustandsdefinitionen aufrufenwird in neuem Fenster oder Tab geöffnet
Hinweise des Verkäufers
“1978. Vintage / Collectable Computer Science. PBK. Feasible Computations and Provable Complexity ...
Topic
computer science, applied mathematics, vintage computer books
Vintage
Yes
Genre
Computer & IT, computer science, Mathematics
Features
formulas, 1978, Out of Print
Personalized
No
Edition
First Edition
Intended Audience
Adults
Narrative Type
Nonfiction
Inscribed
No
Personalize
No
Ex Libris
No
Era
1970s
Book Series
Society for Industrial and Applied Mathematics
Signed
Yes
Original Language
English
Book Title
Feasible Computations and Provable Complexity Properties (CBMS-NS
Signed By
Previous Owner
ISBN
9780898710274

Über dieses Produkt

Product Identifiers

Publisher
Society for Industrial AND Applied Mathematics
ISBN-10
0898710278
ISBN-13
9780898710274
eBay Product ID (ePID)
740553

Product Key Features

Number of Pages
70 Pages
Language
English
Publication Name
Feasible Computations and Provable Complexity Properties
Subject
Machine Theory, General, Linguistics / General
Publication Year
1987
Type
Textbook
Subject Area
Computers, Language Arts & Disciplines
Author
Juris Hartmanis
Series
Cbms-Nsf Regional Conference Series in Applied Mathematics Ser.
Format
Trade Paperback

Dimensions

Item Height
0.6 in
Item Weight
4.3 Oz
Item Length
9 in
Item Width
6 in

Additional Product Features

Intended Audience
Scholarly & Professional
Series Volume Number
No. 30
Table Of Content
Reductions and Complete Sets L-Isomorphisms of Complete Sets Structure of Complete Sets Long Proofs of Trivial Theorems What Can and Cannot Be Proven About Computational Complexity Relativized P NP Problem.
Synopsis
An overview of current developments in research on feasible computations; and a consideration of this area of research in relation to provable properties of complexity of computations. The author begins by defining and discussing efficient reductions between problems and considers the families and corresponding complete languages of NL, DCSL, CSL, P, NP, PTAPE, EXPTIME, and EXPTAPE. Definitions and results are uniformly extended to computationally simpler natural families of languages such as NL, P, and CSL by using Log n-tape bounded reductions. The problem of determining what can and cannot be formally proven about running times of algorithms is discussed and related to the problem of establishing sharp time bounds for one-tape Turing machine computations, and the inability to formally prove running times for algorithms is then related to the presence of gaps in the hierarchy of complexity classes. The concluding discussion is on the possibility that the famous P=NP? problem is independent of the axioms of formal mathematical systems such as set theory., Provides an overview of current developments in research on feasible computations; and a consideration of this area of research in relation to provable properties of complexity of computations.

Artikelbeschreibung des Verkäufers

Rechtliche Informationen des Verkäufers

Ich versichere, dass alle meine Verkaufsaktivitäten in Übereinstimmung mit allen geltenden Gesetzen und Vorschriften der EU erfolgen.
Info zu diesem Verkäufer

PorterMonkeyBooks

100% positive Bewertungen•1.314 Artikel verkauft

Mitglied seit Nov 2017
Antwortet meist innerhalb 6 Stunden
Angemeldet als gewerblicher Verkäufer
PorterMonkey Books is a family-owned online bookstore specializing in scarce books, niche titles, out-of-print works, first editions, monographs, and sometimes rare editions. I have a special ...
Mehr anzeigen
Shop besuchenKontakt

Detaillierte Verkäuferbewertungen

Durchschnitt in den letzten 12 Monaten
Genaue Beschreibung
5.0
Angemessene Versandkosten
5.0
Lieferzeit
5.0
Kommunikation
5.0

Beliebte Kategorien in diesem Shop

Alle ansehenKategorien
AFRICAN AMERICAN HISTORYALTERNATIVE & NATURAL HEALINGAMERICAN SOUTHAMERICANAANCIENT CIVILIZATIONSANTHROPOLOGY & ARCHEOLOGYANTIQUARIANANTIQUE COLLECTINGARCHITECTURE & DESIGN

Verkäuferbewertungen (385)

Alle Bewertungen
Positiv
Neutral
Negativ
  • *****- Bewertung vom Käufer.
    Letzte 6 Monate
    Bestätigter Kauf
    Wow....hard to find item, in perfect condition, sent quickly with excellent packaging and communication, for a very reasonable price. What's not to like!! Excellent seller. I recommend them without reservation. To the seller, thank you very much.
  • u***g (217)- Bewertung vom Käufer.
    Letzte 6 Monate
    Bestätigter Kauf
    great communications, top quality packaging, fast and reliable shipping. Great value for item. Highly recommended.
    Phantom Coloring Book RARE Falk & McCoy, 1965 Vintage Comic Hero Near Fine (Nr. 116630828273)
  • g***- (36)- Bewertung vom Käufer.
    Letzte 6 Monate
    Bestätigter Kauf
    Was replacing my wife’s water damaged Bible: this was the exact one! Fair price, perfect condition/as described, fast shipping, well packaged… no complaints. Thank you!
    NIV Life Application Study Bible Personal Size Zondervan 2008 Caramel/Dark Carm (Nr. 116347045221)
Alle Bewertungen ansehen