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

Langue : anglais

Edité par Society for Industrial and Applied Mathematics, 1987

0898710278 / 9780898710274

  • Éd. originale
  • Livre broché
  • Occasion
Afficher toutes les informations
Image de l’article 1 de 5

Vendeur : Coffee Cat Books, Chapel Hill, NC, Etats-UnisCoffee Cat Books

Vendeur avec une évaluation de 5 étoiles

Vendeur AbeBooks depuis 15 septembre 2021

Livre broché

Etat: Occasion - Satisfaisant

EUR 51,31

 Frais de port gratuits 
Expédition nationale : Etats-Unis

Quantité disponible : 1 disponible

Ajouter au panier
Retours gratuits sous 30 jours

A propos de cet article

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.…

Titre
Feasible Computations and Provable Complexity Properties (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 30)
Auteur
Hartmanis, Juris
Éditeur
Society for Industrial and Applied Mathematics
Année de publication
1987
État de l'article
GOOD
Reliure
Softcover
Langue
anglais
ISBN à 10 chiffres
0898710278
ISBN à 13 chiffres
9780898710274
Édition
First Edition.
Poids de l'article
29 onces
Dimensions
7x10
Catalogues du vendeur
Computer Science, Mathematics, Science & Technology

Coffee Cat Books

Chapel Hill, NC, Etats-Unis

Vendeur avec une évaluation de 5 étoiles

Vendeur AbeBooks depuis 15 septembre 2021

Frais d'expédition à l'intérieur de ce pays : Etats-Unis

Article3 à 10 jours ouvrés3 à 6 jours ouvrés
Premier articleEUR 0,00EUR 9,09
Les délais de livraison sont fixés par les vendeurs et varient en fonction du transporteur et du lieu. Les commandes transitant par les douanes peuvent être retardées et les acheteurs sont responsables de tous les droits ou frais associés. Les vendeurs peuvent vous contacter au sujet de frais supplémentaires afin de couvrir toute augmentation des coûts d'expédition de vos articles.

Modes de paiement

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

Description de la boutique

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.

Spécialité

nonfiction primarily

Profil professionnel du vendeur

NC, Etats-Unis

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