paperbot · PL 论文追踪

RSS

Subcomputable Schnorr Randomness

LMCS vol.Volume 13, Issue 22017引用 2
Claude Sureson

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

The notion of Schnorr randomness refers to computable reals or computable functions. We propose a version of Schnorr randomness for subcomputable classes and characterize it in different ways: by Martin L\"of tests, martingales or measure computable machines.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{Sureson16,
  title = {Subcomputable Schnorr Randomness},
  author = {Claude Sureson},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 13, Issue 2},
  year = {2017},
  doi = {10.23638/lmcs-13(2:2)2017}
}