17th IEEE Annual Conference on Computational Complexity (CCC 2002)

Views: 74
Downloads: 0
このエントリーをはてなブックマークに追加

17th IEEE Annual Conference on Computational Complexity (CCC 2002)

Format:
eBook
Responsibility:
IEEE Staff
Language:
English
Publication info:
Los Alamitos, California. 2002-. IEEE Computer Society Press
Abstract:
Thirty-six papers originally presented at the May 2002 conference sponsored by the IEEE Computer Society cover a range of issues in computational complexity. They look at such topics as hard examples for bounded depth frege, relations between average case complexity and approximation complexity, algorithmic derandomization via complexity theory, randomness conductors and constant-degree lossless expanders, resolution lower bounds for perfect matching principles, information theory methods in communication complexity, and pseudo-random generators and structure of complete degrees. Annotation copyrighted by Book News, Inc., Portland, OR. Read more
View fulltext

Similar Items: