Algorithm that constructs two sequence-set betting strategies that predict all compressible sequences
Year: 2012
Type: preprint
Abstract: Sequence-set betting is defined and an algorithm is described that constructs two sequence-set betting strategies such that on every non-Martin-L\of random sequence at least one of the strategies predicts the sequence.
Source: arXiv (Cornell University)
Author: Tomislav Petrović
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2152844235