Characterization of Kurtz Randomness by a Differentiation Theorem

Miyabe, Kenshi

ダウンロード数: 231

http://hdl.handle.net/2433/168193

このアイテムのファイル:

ファイル	記述	サイズ	フォーマット
s00224-012-9422-3.pdf		194.49 kB	Adobe PDF	見る/開く

完全メタデータレコード

DCフィールド	値	言語
dc.contributor.author	Miyabe, Kenshi	en
dc.contributor.alternative	宮部, 賢志	ja
dc.date.accessioned	2013-01-15T01:30:10Z	-
dc.date.available	2013-01-15T01:30:10Z	-
dc.date.issued	2013-01	-
dc.identifier.issn	1432-4350	-
dc.identifier.uri	http://hdl.handle.net/2433/168193	-
dc.description.abstract	Brattka, Miller and Nies (2012) showed that some major algorithmic randomness notions are characterized via differentiability. The main goal of this paper is to characterize Kurtz randomness by a differentiation theorem on a computable metric space. The proof shows that integral tests play an essential part and shows that how randomness and differentiation are connected.	en
dc.format.mimetype	application/pdf	-
dc.language.iso	eng	-
dc.publisher	Springer-Verlag	en
dc.rights	The final publication is available at www.springerlink.com	en
dc.rights	This is not the published version. Please cite only the published version.	en
dc.rights	この論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。	ja
dc.subject	Differentiability	en
dc.subject	The differentiation theorem	en
dc.subject	Kurtz randomness	en
dc.subject	Integral test	en
dc.subject	Computable metric space	en
dc.title	Characterization of Kurtz Randomness by a Differentiation Theorem	en
dc.type	journal article	-
dc.type.niitype	Journal Article	-
dc.identifier.ncid	AA11115134	-
dc.identifier.jtitle	Theory of Computing Systems	en
dc.identifier.volume	52	-
dc.identifier.issue	1	-
dc.identifier.spage	113	-
dc.identifier.epage	132	-
dc.relation.doi	10.1007/s00224-012-9422-3	-
dc.textversion	author	-
dcterms.accessRights	open access	-
出現コレクション:	学術雑誌掲載論文等

アイテムの簡略レコードを表示する

Export to RefWorks

このリポジトリに保管されているアイテムはすべて著作権により保護されています。