Jump to ContentJump to Main Navigation

You are looking at 1-1 of 1 items

  • Keywords: base for Martin–Löf randomness x
Clear All Modify Search

View:

Lowness properties and K-triviality

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.0005
Subject:
Mathematics, Logic / Computer Science / Mathematical Philosophy

This chapter shows the equivalence of K-triviality and lowness for Martin–Löf randomness. This coincidence extends to other lowness properties, such as being a base for Martin–Löf randomness, and ... More


View: