Lowness for Difference Tests.

NOTRE DAME JOURNAL OF FORMAL LOGIC(2014)

引用 1|浏览1
暂无评分
摘要
We show that being low for difference tests is the same as being computable and therefore lowness for difference tests is not the same as lowness for difference randomness. This is the first known example of a randomness notion where lowness for the randomness notion and lowness for the test notion do not coincide. Additionally, we show that for every incomputable set A, there is a difference test T-A relative to A which cannot even be covered by finitely many unrelativized difference tests.
更多
查看译文
关键词
algorithmic randomness,difference randomness,difference tests,lowness
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要