Feasible Computations & Provable Complexity Properties #30, CBMS-NSF 1978

PorterMonkeyBooks
(470)
Angemeldet als gewerblicher Verkäufer
Mehr Artikel des Verkäufers
Verkäufer kontaktieren
US $49,77
Ca.CHF 40,22
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. CHF 4,03) USPS Media MailTM.
Standort: Chapel Hill, North Carolina, USA
Lieferung:
Lieferung zwischen Fr, 7. Nov und Do, 13. Nov 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
Der Verkäufer ist für dieses Angebot verantwortlich.
eBay-Artikelnr.:116324207757
Zuletzt aktualisiert am 04. Nov. 2025 15:10:40 MEZAlle Ä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 ansehenwird in neuem Fenster oder Tab geöffnet
Hinweise des Verkäufers
“1978. Vintage / Collectable Computer Science. PBK. Feasible Computations and Provable Complexity ...
Era
1970s
Signed
Yes
Features
formulas, 1978, Out of Print
Inscribed
No
Book Title
Feasible Computations and Provable Complexity Properties (CBMS-NS
Ex Libris
No
Vintage
Yes
Intended Audience
Adults
Personalized
No
Edition
First Edition
Topic
computer science, applied mathematics, vintage computer books
Original Language
English
Personalize
No
Book Series
Society for Industrial and Applied Mathematics
Narrative Type
Nonfiction
Genre
Computer & IT, computer science, Mathematics
Signed By
Previous Owner
ISBN
9780898710274
Kategorie

Ü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

Info zu diesem Verkäufer

PorterMonkeyBooks

100% positive Bewertungen•1.4 Tsd. Artikel verkauft

Mitglied seit Nov 2017
Antwortet meist innerhalb 24 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 (430)

Alle Bewertungenselected
Positiv
Neutral
Negativ
  • 1***c (24)- Bewertung vom Käufer.
    Letzter Monat
    Bestätigter Kauf
    Ordering the true 1st edition of this book proved to be an ordeal. It took me four goes to finally land one! It seems for this specific book the automated form filling software used by many sellers puts forward the multiple reprints between 1999 and 2001 as 1st editions. Thankfully this seller provided detailed photos, so I could order in confidence. The book arrived on the 1st day of the delivery window and was very securely boxed up. A happy customer.
    The Longest Silence A Life in Fishing Thomas McGuane Hardcover Outdoor Adventure (Nr. 116575769017)
  • *****- Bewertung vom Käufer.
    Letztes Jahr
    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 (218)- 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)
Alle Bewertungen ansehen