Bild 1 von 6
Galerie
Bild 1 von 6
Ähnlichen Artikel verkaufen?
Machbare Berechnungen & nachweisbare Komplexitätsei
US $49,77
Ca.CHF 39,89
Artikelzustand:
“1978. Vintage / Collectable Computer Science. PBK. Feasible Computations and Provable Complexity ”... Mehr erfahrenÜber den 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.
- Sofort-KaufenMachbare Berechnungen & nachweisbare Komplexitätseigenschaften #30, CBMS-NSF 1978
Oops! Looks like we're having trouble connecting to our server.
Refresh your browser window to try again.
Versand:
US $4,99 (ca. CHF 4,00) USPS Media MailTM.
Standort: Chapel Hill, North Carolina, USA
Lieferung:
Lieferung zwischen Mi, 27. Aug und Di, 2. Sep nach 94104 bei heutigem Zahlungseingang
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:
Sicher einkaufen
Der Verkäufer ist für dieses Angebot verantwortlich.
eBay-Artikelnr.:116324207757
Artikelmerkmale
- Artikelzustand
- Gut
- Hinweise des Verkäufers
- 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
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.3 Tsd. Artikel verkauft
Angemeldet als gewerblicher Verkäufer
Verkäuferbewertungen (387)
- o***k (1185)- Bewertung vom Käufer.Letzter MonatBestätigter KaufExcellent transaction!
- *****- Bewertung vom Käufer.Letzter MonatBestätigter KaufGreat seller, items are perfect and as described, thank you!
- e***i (407)- Bewertung vom Käufer.Letzter MonatBestätigter KaufFast service -- thank you
PorterMonkeyBooks
100% positive Bewertungen•1.3 Tsd. Artikel verkauft
Angemeldet als gewerblicher Verkäufer
Verkäuferbewertungen (387)
- o***k (1185)- Bewertung vom Käufer.Letzter MonatBestätigter KaufExcellent transaction!
- *****- Bewertung vom Käufer.Letzter MonatBestätigter KaufGreat seller, items are perfect and as described, thank you!
- e***i (407)- Bewertung vom Käufer.Letzter MonatBestätigter KaufFast service -- thank you