ダウンロード数: 209
このアイテムのファイル:
| ファイル | 記述 | サイズ | フォーマット | |
|---|---|---|---|---|
| jigpal_jzr032.pdf | 158.72 kB | Adobe PDF | 見る/開く |
| タイトル: | The difference between optimality and universality |
| 著者: | Miyabe, K. |
| 著者名の別形: | 宮部, 賢志 |
| キーワード: | Martin-Löf randomness randomness deficiency sequence of measures universal Martin-Löf test Solovay reducibility |
| 発行日: | 19-Aug-2011 |
| 出版者: | Oxford University Press |
| 誌名: | Logic Journal of IGPL |
| 巻: | 20 |
| 号: | 1 |
| 開始ページ: | 222 |
| 終了ページ: | 234 |
| 抄録: | 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. |
| 著作権等: | © The Author 2011. Published by Oxford University Press. This is not the published version. Please cite only the published version. この論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。 |
| URI: | http://hdl.handle.net/2433/160222 |
| DOI(出版社版): | 10.1093/jigpal/jzr032 |
| 出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。