9786133095892 - parallel computation thesis: computational complexity theory, hypothesis, computational model (3 risultati)
- Brossura
- Print on Demand
Da: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, GermaniaBuchWeltWeit Ludwig Meier e.K.
Contatta il venditoreVenditore con 5 stelleCondizione: Nuovo
EUR 136,00
EUR 23,00 spedizioneSpedito da Germania a U.S.A.Quantità: 2 disponibili
Taschenbuch. Condizione: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware 92 pp. Englisch.
- Brossura
- Print on Demand
Da: buchversandmimpf2000, Emtmannsberg, BAYE, Germaniabuchversandmimpf2000
Contatta il venditoreVenditore con 5 stelleCondizione: Nuovo
EUR 136,00
EUR 60,00 spedizioneSpedito da Germania a U.S.A.Quantità: 1 disponibili
Taschenbuch. Condizione: 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.
- Brossura
- Print on Demand
Da: AHA-BUCH GmbH, Einbeck, GermaniaAHA-BUCH GmbH
Contatta il venditoreVenditore con 5 stelleCondizione: Nuovo
EUR 137,63
EUR 60,78 spedizioneSpedito da Germania a U.S.A.Quantità: 1 disponibili
Taschenbuch. Condizione: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering.
