Found 3 document(s)
Page 1 of 1
-
This book is devoted to the investigation of a special topic in theoretical computer science - Parallel Computing and Programming as an abstract measure of the complexity of parallel computing problems....
-
This note covers Mathematical background, Computation and representation, Finite computation, Uniform computation, Efficient algorithms, Randomized computation and advanced topics....
-
This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory, including interactive proofs, PCP, derandomization, and quantum computation. It can be used as...
