You are here
Home > Theory

Download E-books Limits to parallel computation. P-completeness theory PDF

By Greenlaw R., Hoover H.J., Ruzzo W.

This publication offers a finished research of an important themes in parallel computation. it really is written in order that it can be used as a self-study consultant to the sector, and researchers in parallel computing will locate it an invaluable reference for a few years to come back. the 1st 1/2 the e-book involves an advent to many basic concerns in parallel computing. the second one part offers lists of P-complete- and open difficulties. those lists could have lasting worth to researchers in either and academia. The lists of difficulties, with their corresponding comments, the thorough index, and the loads of references upload to the phenomenal price of this source. whereas the interesting box of parallel computation keeps to extend speedily, this booklet serves as a consultant to investigate performed via 1994 and likewise describes the elemental strategies that new staff might want to comprehend in coming years. it really is meant for an individual attracted to parallel computing, together with senior point undergraduate scholars, graduate scholars, school, and folks in undefined. As an important reference, the booklet could be wanted in all educational libraries.

Show description

Read or Download Limits to parallel computation. P-completeness theory PDF

Similar Theory books

Ronald Dworkin's Theory of Equality: Domestic and Global Perspectives

Ronald Dworkin's paintings on equality has formed debates within the box of distributive justice for almost 3 a long time. during this booklet Alexander Brown makes an attempt to supply a critique but additionally a defence of that paintings, and to increase equality of assets globally.

Ergodic Theory and Related Fields: 2004 - 2006 Chapel Hill Workshops on Probability and Ergodic Theory University of North Carolina Chapel Hill, North Carolina (Contemporary Mathematics)

The booklet includes papers by means of individuals of the Chapel Hill Ergodic idea Workshops geared up in February 2004, 2005, and 2006. subject matters coated through those papers illustrate the interplay among ergodic conception and comparable fields resembling harmonic research, quantity thought, and likelihood idea.

Spectres of Capitalism: A Critique of Current Intellectual Fashions

Amin, essentially the most influential economists at the present time, examines the altering thought of obstacle in capitalism; misconceptions of the unfastened marketplace version; some of the distortions of Marx's strategy; the position of tradition in revolutions; the decline of the "law of price" in economics; the philosophical roots of postmodernism; how telecommunications have an effect on ideology; and the parable of "pure economics.

Extra resources for Limits to parallel computation. P-completeness theory

Show sample text content

Rated 4.12 of 5 – based on 12 votes