NC (complexity): Decision Problem, Computational Complexity Theory, Polylogarithmic Time, Parallel Computing - Softcover
Suchergebnisse für NC (complexity): Decision Problem, Computational Complexity...
Foto des Verkäufers
NC (complexity)
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 -Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In complexity theory, the class NC (for 'Nick''s Class') is the set of decision problems decidable in polylogarithmic time on a parallel computer with a polynomial number of processors. In other words, a problem is in NC if there exist constants c and k such that it can be solved in time O(logc n) using O(nk) parallel processors. Stephen Cook coined the name 'Nick''s class' after Nick Pippenger, who had done extensive research on circuits with polylogarithmic depth and polynomial size. Just as the class P can be thought of as the tractable problems, so NC can be thought of as the problems that can be efficiently solved on a parallel computer. NC is a subset of P because polylogarithmic parallel computations can be simulated by polynomial-time sequential ones. 68 pp. Englisch. Bestandsnummer des Verkäufers 9786130992835
Neu kaufen
EUR 29,00
EUR 23,00 Versand
Versand von Deutschland nach USA
Versand von Deutschland nach USA
Anzahl: 2 verfügbar
Foto des Verkäufers
NC (complexity) | Decision Problem, Computational Complexity Theory, Polylogarithmic Time, Parallel Computing
Print-on-DemandAnbieter: preigu, Osnabrück, Deutschland
Verkäuferbewertung 5 von 5 Sternen
Taschenbuch. Zustand: Neu. NC (complexity) | Decision Problem, Computational Complexity Theory, Polylogarithmic Time, Parallel Computing | Lambert M. Surhone (u. a.) | Taschenbuch | Englisch | 2026 | OmniScriptum | EAN 9786130992835 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu Print on Demand. Bestandsnummer des Verkäufers 113262743
Neu kaufen
EUR 94,40
EUR 70,00 Versand
Versand von Deutschland nach USA
Versand von Deutschland nach USA
Anzahl: 5 verfügbar
Foto des Verkäufers
NC (complexity)
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 complexitytheory, the class NC (for 'Nick's Class') is the set of decisionproblems decidable in polylogarithmic time on a parallel computer with apolynomial number of processors. In other words, a problem is in NC ifthere exist constants c and k such that it can be solved in time O(logcn) using O(nk) parallel processors. Stephen Cook coined the name 'Nick'sclass' after Nick Pippenger, who had done extensive research on circuitswith polylogarithmic depth and polynomial size. Just as the class P canbe thought of as the tractable problems, so NC can be thought of as theproblems that can be efficiently solved on a parallel computer. NC is asubset of P because polylogarithmic parallel computations can besimulated by polynomial-time sequential ones.VDM Verlag, Dudweiler Landstraße 99, 66123 Saarbrücken 68 pp. Englisch. Bestandsnummer des Verkäufers 9786130992835
Neu kaufen
EUR 116,00
EUR 60,00 Versand
Versand von Deutschland nach USA
Versand von Deutschland nach USA
Anzahl: 1 verfügbar