Content deleted Content added
→About universality of martingale: new section |
m Signing comment by コドボル - "→About universality of martingale: new section" |
||
Line 35:
There is a ''universal'' constructive martingale '''d'''. This martingale is universal in the sense that, given any constructive martingale ''d'', there is some constant ''λ''>0 so that for any string ''σ'', <math>\mathbf{d}(\sigma)\geq \lambda d(\sigma)</math>
This is the definition of ''optimal'' martingale and no c.e. martingale is optimal, see "Algorithmic randomness and complexity". <small><span class="autosigned">—Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[User:コドボル|コドボル]] ([[User talk:コドボル|talk]] • [[Special:Contributions/コドボル|contribs]]) 09:23, 26 May 2010 (UTC)</span></small><!-- Template:Unsigned --> <!--Autosigned by SineBot-->
| |||