Randomness and Completeness in Computational Complexity - Lecture Notes in Computer Science - Dieter Van Melkebeek - 書籍 - Springer-Verlag Berlin and Heidelberg Gm - 9783540414926 - 2000年12月13日
カバー画像とタイトルが一致しない場合、正しいのはタイトルです

Randomness and Completeness in Computational Complexity - Lecture Notes in Computer Science 2000 edition

価格
¥ 8.813
税抜

遠隔倉庫からの取り寄せ

発送予定日 2026年1月19日 - 2026年1月29日
iMusicのウィッシュリストに追加

This text, based on the author's competition-winning PhD thesis, studies central issues in computational complexity: the relative power of time, space, and randomness in computing and verification. He presents approaches based on such concepts as density, redundancy, and frequency of occurrence.


198 pages, biography

メディア 書籍     Paperback Book   (ソフトカバーで背表紙を接着した本)
リリース済み 2000年12月13日
ISBN13 9783540414926
出版社 Springer-Verlag Berlin and Heidelberg Gm
ページ数 198
寸法 156 × 234 × 11 mm   ·   312 g
言語 英語