Scifaro

中文

Schnorr 随机实数类的低度性

逻辑 2014-08-14 v1

作者: Bjørn Kjos-Hanssen , André Nies , Frank Stephan

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们肯定地回答了 Ambos-Spies 和 Ku\v{c}era 提出的一个问题。他们询问：当一个实数对 Schnorr 随机性是低度的 (low) 时，它是否已经对 Schnorr 测试也是低度的。

关键词

Schnorr 随机性低度性 Schnorr 测试可计算性理论算法随机性实数

引用

@article{arxiv.1408.2893,
  title  = {Lowness for the class of Schnorr random reals},
  author = {Bjørn Kjos-Hanssen and André Nies and Frank Stephan},
  journal= {arXiv preprint arXiv:1408.2893},
  year   = {2014}
}