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

PorterMonkeyBooks
(470)
Registrado como vendedor profesional
Otros artículos del vendedor
Contactar con el vendedor
USD49,77
Aproximadamente43,14 EUR
Estado:
En buen estado
“1978. Vintage / Collectable Computer Science. PBK. Feasible Computations and Provable Complexity ”... Más informaciónacerca del estado
Respira tranquilidad. Se aceptan devoluciones.
Envío:
USD4,99 (aprox. 4,33 EUR) USPS Media MailTM.
Ubicado en: Chapel Hill, North Carolina, Estados Unidos
Entrega:
Entrega prevista entre el jue. 6 nov. y el mié. 12 nov. a 94104
Calculamos el plazo de entrega con un método patentado que combina diversos factores, como la proximidad del comprador a la ubicación del artículo, el servicio de envío seleccionado, el historial de envíos del vendedor y otros datos. Los plazos de entrega pueden variar, especialmente en épocas de mucha actividad.
Devoluciones:
30 días para devoluciones. El comprador paga el envío de la devolución..
Pagos:
    Diners Club

Compra con confianza

Garantía al cliente de eBay
Si no recibes el artículo que has pedido, te devolvemos el dinero. Más informaciónGarantía al cliente de eBay - se abre en una nueva ventana o pestaña
El vendedor asume toda la responsabilidad de este anuncio.
N.º de artículo de eBay:116324207757
Última actualización el 25 sep 2025 16:05:13 H.EspVer todas las actualizacionesVer todas las actualizaciones

Características del artículo

Estado
En buen estado
Libro que se ha leído pero que está en buen estado. Daños mínimos en la tapa, incluidas rozaduras, pero sin roturas ni agujeros. Es posible que no incluya sobrecubierta para tapas duras. Tapa muy poco desgastada. La mayoría de las páginas están en buen estado con muy pocas arrugas o roturas. El texto subrayado a lápiz es prácticamente inexistente, no hay texto resaltado ni anotaciones en los márgenes. No faltan páginas. Consulta el anuncio del vendedor para obtener más información y la descripción de cualquier posible imperfección. Ver todas las definiciones de estadose abre en una nueva ventana o pestaña
Notas del vendedor
“1978. Vintage / Collectable Computer Science. PBK. Feasible Computations and Provable Complexity ...
Book Title
Feasible Computations and Provable Complexity Properties (CBMS-NS
Edition
First Edition
Ex Libris
No
Features
formulas, 1978, Out of Print
Genre
Computer & IT, computer science, Mathematics
Personalize
No
Signed By
Previous Owner
Original Language
English
Topic
computer science, applied mathematics, vintage computer books
Book Series
Society for Industrial and Applied Mathematics
Signed
Yes
Inscribed
No
Intended Audience
Adults
Era
1970s
Narrative Type
Nonfiction
Personalized
No
Vintage
Yes
ISBN
9780898710274
Categoría

Acerca de este producto

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.

Descripción del artículo del vendedor

Información de vendedor profesional

Certifico que todas mis actividades de venta cumplirán todas las leyes y reglamentos de la UE.

Acerca de este vendedor

PorterMonkeyBooks

100% de votos positivos•1,4 mil artículos vendidos

Se unió el nov 2017
Suele responder en 24 horas
Registrado como vendedor profesional
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 ...
Ver más
Visitar tiendaContactar

Valoraciones detalladas sobre el vendedor

Promedio durante los últimos 12 meses
Descripción precisa
5.0
Gastos de envío razonables
5.0
Rapidez de envío
5.0
Comunicación
5.0

Categorías populares de esta tienda

Ver todascategorías
AFRICAN AMERICAN HISTORYALTERNATIVE & NATURAL HEALINGAMERICAN SOUTHAMERICANAANCIENT CIVILIZATIONSANTHROPOLOGY & ARCHEOLOGYANTIQUARIANANTIQUE COLLECTINGARCHITECTURE & DESIGN

Votos de vendedor (430)

Todas las valoracionesselected
Positivas
Neutras
Negativas
  • 1***c (24)- Votos emitidos por el comprador.
    Mes pasado
    Compra verificada
    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 (#116575769017)
  • *****- Votos emitidos por el comprador.
    Último año
    Compra verificada
    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)- Votos emitidos por el comprador.
    Últimos 6 meses
    Compra verificada
    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 (#116630828273)
Ver todos los votos