Verwandte Artikel zu Parallel Computation Thesis: Computational Complexity...
Parallel Computation Thesis: Computational Complexity Theory, Hypothesis, Computational Model - Softcover
Suchergebnisse für Parallel Computation Thesis: Computational Complexity...
Foto des Verkäufers
Parallel Computation Thesis
Print-on-DemandAnbieter: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Deutschland
Verkäuferbewertung 5 von 5 Sternen
Taschenbuch. Zustand: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware 92 pp. Englisch. Bestandsnummer des Verkäufers 9786133095892
Neu kaufen
EUR 136,00
EUR 23,00 Versand
Versand von Deutschland nach USA
Versand von Deutschland nach USA
Anzahl: 2 verfügbar
Foto des Verkäufers
Parallel Computation Thesis
Print-on-DemandAnbieter: buchversandmimpf2000, Emtmannsberg, BAYE, Deutschland
Verkäuferbewertung 5 von 5 Sternen
Taschenbuch. Zustand: Neu. This item is printed on demand - Print on Demand Titel. Neuware -Please note that the content of this book primarily consists of articlesavailable from Wikipedia or other free sources online. In computationalcomplexity theory, the parallel computation thesis is a hypothesis whichstates that the time used by a (reasonable) parallel machine ispolynomially related to the space used by a sequential machine. Theparallel computation thesis was set forth by Chandra and Stockmeyer in1976 (see References).In other words, for a computational model whichallows computations to branch and run in parallel without bound, aformal language which is decidable under the model using no more thant(n) steps for inputs of length n is decidable by a machine in theunbranching model using no more than t(n)k units of storage for someconstant k. Similarly, if a machine in the unbranching model decides alanguage using no more than s(n) storage, a machine in the parallelmodel can decide the language in no more than s(n)k steps for someconstant k.VDM Verlag, Dudweiler Landstraße 99, 66123 Saarbrücken 92 pp. Englisch. Bestandsnummer des Verkäufers 9786133095892
Neu kaufen
EUR 136,00
EUR 60,00 Versand
Versand von Deutschland nach USA
Versand von Deutschland nach USA
Anzahl: 1 verfügbar
Foto des Verkäufers
Parallel Computation Thesis : Computational Complexity Theory, Hypothesis, Computational Model
Print-on-DemandAnbieter: AHA-BUCH GmbH, Einbeck, Deutschland
Verkäuferbewertung 5 von 5 Sternen
Taschenbuch. Zustand: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering. Bestandsnummer des Verkäufers 9786133095892
Neu kaufen
EUR 137,63
EUR 60,78 Versand
Versand von Deutschland nach USA
Versand von Deutschland nach USA
Anzahl: 1 verfügbar