Uniform Kurtz randomness

TAKAYUKI KIHARA; KENSHI MIYABE

首页> 外文期刊>Journal of logic and computation >Uniform Kurtz randomness

【24h】

Uniform Kurtz randomness

机译：一致的库尔兹随机性

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We propose studying uniform Kurtz randomness, which is the uniform relativization of Kurtz randomness. This notion has more natural properties than the usual relativization. For instance, van Lambalgen's theorem holds for uniform Kurtz randomness but not for (the usual relativization of) Kurtz randomness. Another advantage is that lowness for uniform Kurtz randomness has many characterizations, such as those via complexity, martingales, Kurtz tt-traceability and Kurtz dimensional measure.

机译：我们建议研究统一的Kurtz随机性，这是Kurtz随机性的相对化。这个概念比通常的相对论具有更多的自然属性。例如，van Lambalgen定理适用于一致的Kurtz随机性，但不适用于Kurtz随机性（通常相对论）。另一个优点是，一致的Kurtz随机性的低度具有许多特征，例如通过复杂性，mar，Kurtz tt可追踪性和Kurtz尺寸度量的特征。

著录项

来源
《Journal of logic and computation》 |2014年第4期|863-882|共20页
作者
TAKAYUKI KIHARA; KENSHI MIYABE;
展开▼
作者单位

School of Information Science, Japan Advanced Institute of Science and Technology, Ishikawa 923-1292, Japan;

Graduate school of Information Science and Technology, The University of Tokyo, Tokyo 113-8656, Japan;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Algorithmic randomness; Kurtz randomness; uniform relativization; van Lambalgen's theorem; lowness for randomness; effective dimension;

机译：算法随机性;库尔兹随机性;相对论范兰伯根定理;随机性低;有效尺寸;

相似文献

外文文献
中文文献
专利

1. Characterization of Kurtz Randomness by a Differentiation Theorem [J] . Kenshi Miyabe Theory of computing systems . 2013,第1期

机译：用微分定理刻画Kurtz随机性
2. Higher Kurtz randomness [J] . Kjos-Hanssen B., Nies A., Stephan F., Annals of Pure and Applied Logic . 2010,第10期

机译：较高的库尔兹随机性
3. On kurtz randomness [J] . Downey RG, Griffiths EJ, Reid S Theoretical computer science . 2004,第2a3期

机译：关于库尔兹随机性
4. Lowness for Weakly 1-generic and Kurtz-Random [C] . Prank Stephan, Liang Yu International Conference on Theory and Applications of Models of Computation(TAMC 2006); 20060515-20; Beijing(CN) . 2006

机译：弱1泛型和Kurtz-Random的低度
5. A uniform min-max theorem and characterizations of computational randomness. [D] . Zheng, Jia. 2014

机译：统一的最小-最大定理和计算随机性的表征。
6. The impact of school uniforms on primary school student’s physical activity at school: outcomes of a cluster randomized controlled trial [O] . Nicole Nathan, Nicole McCarthy, Kirsty Hope, 2021

机译：校服对小学生在学校体育活动的影响：集群随机对照试验的结果
7. Higher Kurtz randomness [O] . Bjørn Kjos-hanssen, Andre ́ Nies, Frank Stephan, 2016

机译：更高的Kurtz随机性

Uniform Kurtz randomness

摘要

著录项

相似文献

相关主题

期刊订阅