Randomness notions and partial relativization (Q375818): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 03D32 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q30 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6221736 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Martin-Löf randomness | |||
Property / zbMATH Keywords: Martin-Löf randomness / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Schnorr randomness | |||
Property / zbMATH Keywords: Schnorr randomness / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
weak randomness | |||
Property / zbMATH Keywords: weak randomness / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
relativisation | |||
Property / zbMATH Keywords: relativisation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
reducibility | |||
Property / zbMATH Keywords: reducibility / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
highness | |||
Property / zbMATH Keywords: highness / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
lowness | |||
Property / zbMATH Keywords: lowness / rank | |||
Normal rank |
Revision as of 10:31, 29 June 2023
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