Randomness notions and partial relativization (Q375818)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Randomness notions and partial relativization |
scientific article |
Statements
Randomness notions and partial relativization (English)
0 references
1 November 2013
0 references
Martin-Löf randomness
0 references
Schnorr randomness
0 references
weak randomness
0 references
relativisation
0 references
reducibility
0 references
highness
0 references
lowness
0 references
