Status der Bestellung anzeigen

Werden Sie Teil einer Gemeinschaft von Buchliebhabern aus der ganzen Welt und erhalten Sie eine Reihe von Vorteilen. Konto kostenlos anlegen

DPD-Kurier 4.49 € Hermes Kurierdienst 4.99 € DHL-Kurier 3.99 € Hermes-Stelle 4.49 € DPD-Stelle 2.99 € GLS-Kurierdienst 4.99 €

Kontakt

Wie einkaufen

Hilfe

Mein Konto

▸ Leer :-(

Feasible Computations and Provable Complexity Properties

Name: Feasible Computations and Provable Complexity Properties
Brand: Society for Industrial & Applied Mathematics,U.S.
SKU: 02049972
Price: 35.89 EUR
Availability: InStock
Author: Juris Hartmanis
ISBN: 9780898710274

Juris Hartmanis

Sprache

Englisch

Buch Broschur

Libristo-Code: 02049972

Verlag Society for Industrial & Applied Mathematics,U.S.

An overview of current developments in research on feasible computations; and a consideration of thi... Vollständige Beschreibung

Libristo-Code: 02049972

88 b

35.89 € inkl. MwSt.

50% Chance Wir werden die ganze Welt durchsuchen Wann bekomme ich das Buch?

Bis zu 30 Tage Rückgaberecht

Kunden kauften auch

SOMBRAS DE PODER Cristina Lobo

Broschur

21.19 €

Sail cruising and yachtmaster

Broschur

3.99 €

Identifikation dynamischer Systeme Heinz Unbehauen

Broschur

59.99 €

Adel Und Politik Tatjana Tönsmeyer

Broschur

67.55 €

El uso de las nuevas tecnologías para mejorar la calidad de la ense?anza pública

Broschur

31.09 €

Quando accadranno queste cose? Apocalisse e fine dei tempi nella rivelazione cristiana Gianluca Marletta

Broschur

16.29 €

Denkwurdigkeiten Und Der Christlichen Archaologie V1 (1880) Johann Christian Wilhelm Augusti

Broschur

35.49 €

Des Droits Politiques Des Colons Et Des Hommes de Couleur Legat-B-J

Broschur

9.89 €

Armenfursorge bei Wilhelm Loehe und das Werk "Das Armenwesen nach all seinen Richtungen... von Charles Duchatel und Francois Naville Michael Martin Nachtrab

Broschur

17.95 €

Schopenhauers falsche Auslegung der Kantischen Erkenntnistheorie Otto Suckau

Broschur

26.90 €

Homo Erraticus Ian Anderson

Audio CD

16.99 €

Software Libre como una alernativa tecnologica de soporte Ceballos Macias Jorge Daniel

Broschur

38.89 €

Souvenirs de jeunesse 1939 - 1945 Paul Kalt

Broschur

5.99 €

Die große Hitze Jörg Mauthe

Broschur

20.00 €

Die Verrenkungen der Knochen Carl Gottlieb Burger

Broschur

27.90 €

Courte Et Bonne Colombier-M

Broschur

18.09 €

Neue Werkausgabe in 21 Bänden Walter Benjamin

Hardcover

1 600.00 €

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.

Schauspielerin & Polyglotte

EWA KASP für

Video abspielen

Libristo bietet die größte Auswahl an fremdsprachiger Literatur an. Deshalb kaufe ich meine Bücher hier ein.

Informationen zum Buch

Vollständiger Name Feasible Computations and Provable Complexity Properties

Autor Juris Hartmanis

Sprache

Englisch

Einband Buch - Broschur

Anzahl der Seiten 69

EAN 9780898710274

ISBN 0898710278

Libristo-Code 02049972

Verlag Society for Industrial & Applied Mathematics,U.S.

Gewicht 128

Abmessungen 170 x 229 x 8

Kategorie

EDV und Informationstechnologie > Informatik

Verschenken Sie dieses Buch noch heute

Es ist ganz einfach

1 Legen Sie das Buch in Ihren Warenkorb und wählen Sie den Versand als Geschenk 2 Wir schicken Ihnen umgehend einen Gutschein 3 Das Buch wird an die Adresse des beschenkten Empfängers geliefert