ダウンロード数: 209
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
jigpal_jzr032.pdf | 158.72 kB | Adobe PDF | 見る/開く |
完全メタデータレコード
DCフィールド | 値 | 言語 |
---|---|---|
dc.contributor.author | Miyabe, K. | en |
dc.contributor.alternative | 宮部, 賢志 | ja |
dc.date.accessioned | 2012-10-19T05:49:59Z | - |
dc.date.available | 2012-10-19T05:49:59Z | - |
dc.date.issued | 2011-08-19 | - |
dc.identifier.issn | 1367-0751 | - |
dc.identifier.uri | http://hdl.handle.net/2433/160222 | - |
dc.description.abstract | We discuss the difference between optimality and universality. The sequence of measures of a universal test is well studied. To analyze the sequence of measures of an optimal Martin-Löf test, we introduce uniform Solovay reducibility. Solovay reducibility is a measure of relative randomness between two reals. In contrast uniform Solovay reducibility is a measure of relative randomness between two sequences of reals. Finally we prove that a sequence is uniform Solovay complete iff it is the sequence of measures of an optimal Martin-Löf test. | en |
dc.format.mimetype | application/pdf | - |
dc.language.iso | eng | - |
dc.publisher | Oxford University Press | en |
dc.rights | © The Author 2011. Published by Oxford University Press. | en |
dc.rights | This is not the published version. Please cite only the published version. | en |
dc.rights | この論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。 | ja |
dc.subject | Martin-Löf randomness | en |
dc.subject | randomness deficiency | en |
dc.subject | sequence of measures | en |
dc.subject | universal Martin-Löf test | en |
dc.subject | Solovay reducibility | en |
dc.title | The difference between optimality and universality | en |
dc.type | journal article | - |
dc.type.niitype | Journal Article | - |
dc.identifier.ncid | AA12105726 | - |
dc.identifier.jtitle | Logic Journal of IGPL | en |
dc.identifier.volume | 20 | - |
dc.identifier.issue | 1 | - |
dc.identifier.spage | 222 | - |
dc.identifier.epage | 234 | - |
dc.relation.doi | 10.1093/jigpal/jzr032 | - |
dc.textversion | author | - |
dcterms.accessRights | open access | - |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。