Every sequence is reducible to a random one

Q4 Mathematics

信息与控制 Pub Date : 1986-08-01 DOI:10.1016/S0019-9958(86)80004-3

Péter Gács

引用次数: 118

Abstract

Every infinite sequence is Turing-reducible to an infinite sequence which is random in the sense of Martin-Löf.

查看原文本刊更多论文

每个序列都可约为一个随机序列

每一个无限序列都是图灵可约为一个无限序列，它在Martin-Löf的意义上是随机的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

信息与控制 Mathematics-Control and Optimization

CiteScore

1.50

自引率

0.00%

发文量

4623

期刊介绍：