数え上げ問題に対する近似アルゴリズムの改善
| dc.contributor.advisor | 田村, 明久 / 教授 | |
| dc.contributor.author | INOUE, TAKAHIRO / 井上, 敬浩 | |
| dc.date.accessioned | 2014-05-16T01:12:42Z | |
| dc.date.available | 2014-05-16T01:12:42Z | |
| dc.date.issued | 2011-03-23 | |
| dc.description | 修士（工学）, 2010, 基礎理工学専攻 | |
| dc.identifier.uri | http://iroha.scitech.lib.keio.ac.jp:8080/sigma_local/handle/10721/5446 | |
| dc.publisher | 慶應義塾大学理工学研究科 | |
| dc.subject | 全多項式乱択近似スキーム | ja |
| dc.subject | 全多項式概一様標本抽出器 | ja |
| dc.subject | #P完全 | ja |
| dc.subject | FPRAS | en |
| dc.subject | FPAUS | en |
| dc.subject | #P complete | en |
| dc.title | 数え上げ問題に対する近似アルゴリズムの改善 | |
| dc.title.alternative | Improvements of Randomized Algorithms for Counting Problems | |
| dc.type | 学位論文 |