Feasible Computations and Provable Complexity Properties (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 30)

Sprache: Englisch

Verlag: Society for Industrial and Applied Mathematics, 1987

0898710278 / 9780898710274

  • Erstausgabe
  • Softcover
  • Gebraucht
Alle Details anzeigen
Artikelbild 1 von 5.

Anbieter: Coffee Cat Books, Chapel Hill, NC, USACoffee Cat Books

Verkäufer/-in mit 5 Sternen

Verkäufer:in bei AbeBooks seit 15. September 2021

Softcover

Zustand: Gebraucht - Befriedigend

EUR 51,42

 Versand gratis 
Versand innerhalb von USA

Anzahl: 1 verfügbar

In den Warenkorb
30 Tage kostenlose Rückgabe

Artikelbeschreibung des Verkäufers

1978. Vintage / Collectable Computer Science. PBK. Feasible Computations and Provable Complexity Properties (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 30). Society for Industrial and Applied Mathematics. Previous owner's name on title page. Text / formulas appear to be unmarked, no highlighting, underlining or writing. Softcover shows rubbing, corner creasing to back cover and some pages, edge and shelf wear from normal use. Binding is solid, square. Photos are of actual book you will receive. Ships quickly and with care. _____________________________________________________________________________________________________________________________ SYNOPSIS & HISTORY: 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.…

Titel
Feasible Computations and Provable Complexity Properties (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 30)
Autor
Hartmanis, Juris
Verlag
Society for Industrial and Applied Mathematics
Erscheinungsjahr
1987
Zustand
GOOD
Einband
Softcover
Sprache
Englisch
ISBN-10
0898710278
ISBN-13
9780898710274
Auflage
First Edition.
Artikelgewicht
29 Unzen
Abmessungen
7x10
Verkäuferkataloge
Computer Science, Mathematics, Science & Technology

Coffee Cat Books

Chapel Hill, NC, USA

Verkäufer/-in mit 5 Sternen

Verkäufer:in bei AbeBooks seit 15. September 2021

Versandkosten innerhalb von USA

Artikel3 bis 10 Werktage3 bis 6 Werktage
Erster ArtikelEUR 0,00EUR 9,11
Die Versandzeiten werden von den Verkäuferinnen und Verkäufern festgelegt. Sie variieren je nach Versanddienstleister und Standort. Sendungen, die den Zoll passieren, können Verzögerungen unterliegen. Eventuell anfallende Abgaben oder Gebühren sind von der Käuferin bzw. dem Käufer zu tragen. Die Verkäuferin bzw. der Verkäufer kann Sie bezüglich zusätzlicher Versandkosten kontaktieren, um einen möglichen Anstieg der Versandkosten für Ihre Artikel auszugleichen.

Zahlungsarten

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay

Shopbeschreibung

Coffee Cat Books is a small family-owned business. We specialize in rare, out-of-print, and hard-to-find titles. Each book ships quickly and is packaged with care.

Spezialisierung

nonfiction primarily

Unternehmensdaten der Verkäuferin bzw. des Verkäufers

NC, USA

Michelle Fried, PorterMonkey Books
136 N. Fields Circle
portermonkeync@gmail.com