Jump to ContentJump to Main Navigation

You are looking at 1-2 of 2 items

  • Keywords: betting strategies x
Clear All Modify Search

View:

Randomness and betting strategies

André Nies

in Computability and Randomness

Published in print:
2009
Published Online:
May 2009
ISBN:
9780199230761
eISBN:
9780191710988
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199230761.003.0007
Subject:
Mathematics, Logic / Computer Science / Mathematical Philosophy

Martingales form the mathematical counterpart of betting strategies. This chapter studies computable randomness, where the tests are computable martingales, and separates it from both Martin–Löf ... More


Computability and Randomness

André Nies

Published in print:
2009
Published Online:
May 2009
ISBN:
9780199230761
eISBN:
9780191710988
Item type:
book
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199230761.001.0001
Subject:
Mathematics, Logic / Computer Science / Mathematical Philosophy

The complexity and the randomness aspect of a set of natural numbers are closely related. Traditionally, computability theory is concerned with the complexity aspect. However, computability theoretic ... More


View: