Limitations of efficient reducibility to the Kolmogorov random strings (Q4904457)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Limitations of efficient reducibility to the Kolmogorov random strings |
scientific article; zbMATH DE number 6132658
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Limitations of efficient reducibility to the Kolmogorov random strings |
scientific article; zbMATH DE number 6132658 |
Statements
Limitations of Efficient Reducibility to the Kolmogorov Random Strings (English)
0 references
30 January 2013
0 references
Kolmogorov random strings
0 references
polynomial-time reducibility
0 references
Turing reduction
0 references
0.9647809863090516
0 references
0.8588218092918396
0 references
0.8561419248580933
0 references
0.8549927473068237
0 references
