Computational depth: Concept and applications (Q2368976): Difference between revisions

@@ Property / author @@
+Luís Antunes
@@ Property / author: Luís Antunes / rank @@
+Normal rank
@@ Property / author @@
+Lance J. Fortnow
@@ Property / author: Lance J. Fortnow / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2005.11.033
+Normal rank
@@ Property / OpenAlex ID @@
+W2072053479
@@ Property / OpenAlex ID: W2072053479 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of Computation Theory
@@ Property / cites work: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q3753480
@@ Property / cites work: Q3753480 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4321931
@@ Property / cites work: Q4321931 / rank @@
+Normal rank
@@ Property / cites work @@
+On the theory of average case complexity
@@ Property / cites work: On the theory of average case complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3820592
@@ Property / cites work: Q3820592 / rank @@
+Normal rank
@@ Property / cites work @@
+Relative to a Random Oracle<i>A</i>, ${\bf P}^A \ne {\bf NP}^A \ne \text{co-}{\bf NP}^A $ with Probability 1
+Normal rank
@@ Property / cites work @@
+The Complexity of Malign Measures
@@ Property / cites work: The Complexity of Malign Measures / rank @@
+Normal rank
@@ Property / cites work @@
+Resource-bounded kolmogorov complexity revisited
@@ Property / cites work: Resource-bounded kolmogorov complexity revisited / rank @@
+Normal rank
@@ Property / cites work @@
+On resource-bounded instance complexity
@@ Property / cites work: On resource-bounded instance complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4381383
@@ Property / cites work: Q4381383 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4071737
@@ Property / cites work: Q4071737 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness conservation inequalities; information and independence in mathematical theories
+Normal rank
@@ Property / cites work @@
+Average Case Complete Problems
@@ Property / cites work: Average Case Complete Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Average case complexity under the universal distribution equals worst- case complexity
+Normal rank
@@ Property / cites work @@
+Q4337021
@@ Property / cites work: Q4337021 / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness vs randomness
@@ Property / cites work: Hardness vs randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4251061
@@ Property / cites work: Q4251061 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228480
@@ Property / cites work: Q4228480 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4359465
@@ Property / cites work: Q4359465 / rank @@
+Normal rank