02760oam 2200457zu 450 991014561170332120241212215430.097815090982481509098240(CKB)1000000000278123(SSID)ssj0000451847(PQKBManifestationID)12140692(PQKBTitleCode)TC0000451847(PQKBWorkID)10463759(PQKB)11105778(NjHacI)991000000000278123(EXLCZ)99100000000027812320160829d2006 uy engur|||||||||||txtccr21st Annual IEEE Conference on Computational Complexity (CCC 2006): 16-20 July 2006/Prague, Czech Republic[Place of publication not identified]IEEE Computer Society Press20061 online resourceBibliographic Level Mode of Issuance: Monograph9780769525969 0769525962 Proceedings. Twenty-First Annual IEEE Conference on Computational Complexity -- 21st Annual IEEE Conference on Computational Complexity - Title -- 21st Annual IEEE Conference on Computational Complexity - Copyright -- 21st Annual IEEE Conference on Computational Complexity - TOC -- Preface -- Committees -- Reviewers -- Awards -- Godel and Computations -- Polynomial identity testing for depth 3 circuits -- Every Linear Threshold Function has a Low-Weight Approximator -- Constructions of low-degree and error-correcting /spl epsi/-biased generators -- How to Get More Mileage from Randomness Extractors -- Exposure-resilient extractors -- Making hard problems harder.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.Computational complexityCongressesLogic programmingCongressesComputational complexityLogic programming511.3PQKBPROCEEDING991014561170332121st Annual IEEE Conference on Computational Complexity (CCC 2006): 16-20 July 20062371755UNINA