Articles liés à Parallel Computation Thesis: Computational Complexity...
Parallel Computation Thesis: Computational Complexity Theory, Hypothesis, Computational Model - Couverture souple
Résultats de recherche pour Parallel Computation Thesis: Computational Complexity...
Image fournie par le vendeur
Parallel Computation Thesis
impression à la demandeVendeur : BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Taschenbuch. Etat : Neu. This item is printed on demand - it takes 3-4 days longer - Neuware 92 pp. Englisch. N° de réf. du vendeur 9786133095892
Acheter neuf
EUR 136
Expédition à EUR 23
Expédition depuis Allemagne vers Etats-Unis
Expédition depuis Allemagne vers Etats-Unis
Quantité disponible : 2 disponible(s)
Image fournie par le vendeur
Parallel Computation Thesis
impression à la demandeVendeur : buchversandmimpf2000, Emtmannsberg, BAYE, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Taschenbuch. Etat : 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. N° de réf. du vendeur 9786133095892
Acheter neuf
EUR 136
Expédition à EUR 60
Expédition depuis Allemagne vers Etats-Unis
Expédition depuis Allemagne vers Etats-Unis
Quantité disponible : 1 disponible(s)
Image fournie par le vendeur
Parallel Computation Thesis : Computational Complexity Theory, Hypothesis, Computational Model
impression à la demandeVendeur : AHA-BUCH GmbH, Einbeck, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Taschenbuch. Etat : Neu. nach der Bestellung gedruckt Neuware - Printed after ordering. N° de réf. du vendeur 9786133095892
Acheter neuf
EUR 137,63
Expédition à EUR 60,78
Expédition depuis Allemagne vers Etats-Unis
Expédition depuis Allemagne vers Etats-Unis
Quantité disponible : 1 disponible(s)