Verwandte Artikel zu Feasible Computations and Provable Complexity Problems...
Feasible Computations and Provable Complexity Problems (Cbms-Nsf Regional Conference Applied Mathematics) - Softcover
Inhaltsangabe
An overview of current developments in research on feasible computations; and its relation to provable properties of complexity of computations.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Suchergebnisse für Feasible Computations and Provable Complexity Problems...
Beispielbild für diese ISBN
FEASIBLE COMPUTATIONS AND PROVABLE COMPLEXITY PROPERTIES.
Verlag:
Society of Industrial and Applied Mathematics:, 1978
ISBN 10: 0898710278
ISBN 13: 9780898710274
Gebraucht
Soft Cover
Anbieter: PASCALE'S BOOKS, NORTH READING, MA, USA
Verkäuferbewertung 5 von 5 Sternen
Soft Cover. Zustand: Fine. 62 pages. "The purpose of this monograph is to give an overview and a discussion of some recent results about computational complexity of feasible computations and the study of provable properties about complexity of computations." FINE SOFTCOVER. Size: 4to - over 9¾" - 12" tall. Bestandsnummer des Verkäufers 022766
Gebraucht kaufen
EUR 22,25
EUR 4,75 Versand
Versand innerhalb von USA
Versand innerhalb von USA
Anzahl: 1 verfügbar
Foto des Verkäufers
Feasible Computations and Provable Complexity Properties (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 30)
Verlag:
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898710278
ISBN 13: 9780898710274
Gebraucht
paperback
Erstausgabe
Anbieter: Coffee Cat Books, Chapel Hill, NC, USA
Verkäuferbewertung 5 von 5 Sternen
paperback. Zustand: GOOD. First Edition. 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. Bestandsnummer des Verkäufers C0G091224G11
Gebraucht kaufen
EUR 44,29
EUR 5,18 Versand
Versand innerhalb von USA
Versand innerhalb von USA
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
Feasible Computations and Provable Complexity Properties
Verlag:
Society for Industrial and Applied Mathematics (SIAM), 1987
ISBN 10: 0898710278
ISBN 13: 9780898710274
Neu
PAP
Anbieter: PBShop.store UK, Fairford, GLOS, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers FW-9780898710274
Neu kaufen
EUR 49,29
EUR 3,85 Versand
Versand von Vereinigtes Königreich nach USA
Versand von Vereinigtes Königreich nach USA
Anzahl: 2 verfügbar
Beispielbild für diese ISBN
Feasible Computations and Provable Complexity Properties
Verlag:
Society for Industrial and Applied Mathematics,U.S., US, 1987
ISBN 10: 0898710278
ISBN 13: 9780898710274
Neu
Paperback
Anbieter: Rarewaves.com USA, London, LONDO, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
Paperback. Zustand: New. 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. Bestandsnummer des Verkäufers LU-9780898710274
Neu kaufen
EUR 54,66
Versand gratis
Versand von Vereinigtes Königreich nach USA
Versand von Vereinigtes Königreich nach USA
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
Feasible Computations and Provable Complexity Properties
Verlag:
Society for Industrial & Applied, 1987
ISBN 10: 0898710278
ISBN 13: 9780898710274
Neu
Paperback
Anbieter: Revaluation Books, Exeter, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
Paperback. Zustand: Brand New. 70 pages. 10.00x7.00x0.25 inches. In Stock. Bestandsnummer des Verkäufers __0898710278
Neu kaufen
EUR 47,58
EUR 11,70 Versand
Versand von Vereinigtes Königreich nach USA
Versand von Vereinigtes Königreich nach USA
Anzahl: 2 verfügbar
Beispielbild für diese ISBN
Feasible Computations and Provable Complexity Properties
Verlag:
Society for Industrial & Applied Mathematics,U.S., 1987
ISBN 10: 0898710278
ISBN 13: 9780898710274
Neu
Paperback / softback
Anbieter: THE SAINT BOOKSTORE, Southport, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
Paperback / softback. Zustand: New. New copy - Usually dispatched within 4 working days. Bestandsnummer des Verkäufers B9780898710274
Neu kaufen
EUR 58,39
EUR 14,43 Versand
Versand von Vereinigtes Königreich nach USA
Versand von Vereinigtes Königreich nach USA
Anzahl: 2 verfügbar
Beispielbild für diese ISBN
Feasible Computations and Provable Complexity Properties
Verlag:
Society for Industrial and Applied Mathematics (SIAM), 1987
ISBN 10: 0898710278
ISBN 13: 9780898710274
Neu
Softcover
Anbieter: Kennys Bookstore, Olney, MD, USA
Verkäuferbewertung 5 von 5 Sternen
Zustand: New. 1987. paperback. . . . . . Books ship from the US and Ireland. Bestandsnummer des Verkäufers V9780898710274
Neu kaufen
EUR 86,21
EUR 9,07 Versand
Versand innerhalb von USA
Versand innerhalb von USA
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
Feasible Computations and Provable Complexity Properties
Verlag:
Society for Industrial and Applied Mathematics (SIAM), 1987
ISBN 10: 0898710278
ISBN 13: 9780898710274
Neu
Softcover
Anbieter: Kennys Bookshop and Art Galleries Ltd., Galway, GY, Irland
Verkäuferbewertung 5 von 5 Sternen
Zustand: New. 1987. paperback. . . . . . Bestandsnummer des Verkäufers V9780898710274
Neu kaufen
EUR 100,31
EUR 9,50 Versand
Versand von Irland nach USA
Versand von Irland nach USA
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
Feasible Computations and Provable Complexity Properties
Verlag:
Society for Industrial and Applied Mathematics,U.S., US, 1987
ISBN 10: 0898710278
ISBN 13: 9780898710274
Neu
Paperback
Anbieter: Rarewaves.com UK, London, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
Paperback. Zustand: New. 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. Bestandsnummer des Verkäufers LU-9780898710274
Neu kaufen
EUR 49,28
EUR 76,08 Versand
Versand von Vereinigtes Königreich nach USA
Versand von Vereinigtes Königreich nach USA
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
Feasible Computations and Provable Complexity Properties (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 30)
Verlag:
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898710278
ISBN 13: 9780898710274
Neu
Softcover
Anbieter: SHIMEDIA, Brooklyn, NY, USA
Verkäuferbewertung 4 von 5 Sternen
Zustand: New. Satisfaction Guaranteed or your money back. Bestandsnummer des Verkäufers 0898710278