Kolmogorov complexity and computably enumerable sets (Q490655): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 03D30 / rank | |||
Normal rank | |||
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 / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 03D80 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6476478 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
computably enumerable sets | |||
Property / zbMATH Keywords: computably enumerable sets / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Kolmogorov complexity | |||
Property / zbMATH Keywords: Kolmogorov complexity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
relativization | |||
Property / zbMATH Keywords: relativization / rank | |||
Normal rank |
Revision as of 22:40, 30 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Kolmogorov complexity and computably enumerable sets |
scientific article |
Statements
Kolmogorov complexity and computably enumerable sets (English)
0 references
27 August 2015
0 references
computably enumerable sets
0 references
Kolmogorov complexity
0 references
relativization
0 references