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

閲覧数: 81
ダウンロード数: 0
このエントリーをはてなブックマークに追加

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

フォーマット:
電子ブック
責任表示:
IEEE Staff
本文言語:
英語
出版情報:
Los Alamitos, California. 2002-. IEEE Computer Society Press
概要:
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. 続きを見る
本文を見る

類似資料: