22791074
9780769525969
Out of Stock
The item you're looking for is currently unavailable.
This annual conference covers all areas of computational complexity theory and encompasses results from other areas of computer science and mathematics motivated by topics in complexity theory. The 30 papers in CCC 2006 focuses on computational complexity while addressing topics such as complexity classes, algebraic complexity, proof complexity, interactive proof systems, circuits and other concrete computational models. It also examines subjects in Kolmogorov complexity, average case complexity reducibility, communication complexity, complexity and logic, nonapproximability, cryptographic complexity, complexity and learning, quantum computation, and derandomization.IEEE Computer Society Staff is the author of '21st Annual IEEE Conference on Computational Complexity (CCC 2006) : 16-20 July 2006/Prague, Czech Republic', published 2006 under ISBN 9780769525969 and ISBN 0769525962.
[read more]