数え上げ問題に対する近似アルゴリズムの改善

Files

document.pdf (450.98 KB)

abstract.pdf (16.64 KB)

Date

2011-03-23

Authors

INOUE, TAKAHIRO / 井上, 敬浩

Publisher

慶應義塾大学理工学研究科

Description

修士（工学）, 2010, 基礎理工学専攻

Keywords

全多項式乱択近似スキーム, 全多項式概一様標本抽出器, #P完全, FPRAS, FPAUS, #P complete

URI

http://iroha.scitech.lib.keio.ac.jp:8080/sigma_local/handle/10721/5446

Collections