Functions that preserve p-randomness (Q393087): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Functions That Preserve p-Randomness
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 5940787
@@ Property / title @@
+Functions That Preserve p-Randomness (English)
@@ Property / title: Functions That Preserve p-Randomness (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68171
@@ Property / zbMATH Open document ID: 1342.68171 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-22953-4_29
@@ Property / DOI: 10.1007/978-3-642-22953-4_29 / rank @@
+Normal rank
@@ Property / published in @@
+Fundamentals of Computation Theory
@@ Property / published in: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / publication date @@
+August 2011Timestamp +2011-08-19T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2011-08-19T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 19 August 2011 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q30
@@ Property / Mathematics Subject Classification ID: 68Q30 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5940787
@@ Property / zbMATH DE Number: 5940787 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational complexity
@@ Property / zbMATH Keywords: computational complexity / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2019782755
@@ Property / OpenAlex ID: W2019782755 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6395
@@ Property / arXiv ID: 1202.6395 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4348122
@@ Property / cites work: Q4348122 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite-state dimension and real arithmetic
@@ Property / cites work: Finite-state dimension and real arithmetic / rank @@
+Normal rank
@@ Property / cites work @@
+Calibrating Randomness
@@ Property / cites work: Calibrating Randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Randomness and Complexity
@@ Property / cites work: Algorithmic Randomness and Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Functions that preserve p-randomness
@@ Property / cites work: Functions that preserve p-randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Category and Measure in Complexity Classes
@@ Property / cites work: Category and Measure in Complexity Classes / rank @@
+Normal rank
@@ Property / cites work @@
+Almost everywhere high nonuniform complexity
@@ Property / cites work: Almost everywhere high nonuniform complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4359463
@@ Property / cites work: Q4359463 / rank @@
+Normal rank
@@ Property / cites work @@
+Dimensions of Points in Self-Similar Fractals
@@ Property / cites work: Dimensions of Points in Self-Similar Fractals / rank @@
+Normal rank
@@ Property / cites work @@
+Connectivity properties of dimension level sets
@@ Property / cites work: Connectivity properties of dimension level sets / rank @@
+Normal rank
@@ Property / cites work @@
+The definition of random sequences
@@ Property / cites work: The definition of random sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Resource bounded randomness and computational complexity
+Normal rank
@@ Property / cites work @@
+On a problem of Steinhaus about normal numbers
@@ Property / cites work: On a problem of Steinhaus about normal numbers / rank @@
+Normal rank
@@ Property / cites work @@
+On normal numbers
@@ Property / cites work: On normal numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Endliche Automaten und Zufallsfolgen
@@ Property / cites work: Endliche Automaten und Zufallsfolgen / rank @@
+Normal rank
@@ Property / cites work @@
+Entropy rates and finite-state dimension
@@ Property / cites work: Entropy rates and finite-state dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Resource bounded randomness and weakly complete problems
+Normal rank
@@ Property / cites work @@
+Equivalence of Measures of Complexity Classes
@@ Property / cites work: Equivalence of Measures of Complexity Classes / rank @@
+Normal rank