Average case completeness (Q1176231): Difference between revisions

@@ Property / cites work @@
+On the Computational Complexity of Program Scheme Equivalence
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4712666
@@ Property / cites work: Q4712666 / rank @@
+Normal rank
@@ Property / cites work @@
+Expected Computation Time for Hamiltonian Path problem
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: An ongoing guide
@@ Property / cites work: The NP-completeness column: An ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+On the definitions of some complexity classes of real numbers
+Normal rank
@@ Property / cites work @@
+Average Case Complete Problems
@@ Property / cites work: Average Case Complete Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity results for classes of quantificational formulas
+Normal rank
@@ Property / cites work @@
+Average polynomial time complexity of some NP-complete problems
+Normal rank
@@ Property / cites work @@
+Some Examples of Combinatorial Averaging
@@ Property / cites work: Some Examples of Combinatorial Averaging / rank @@
+Normal rank
@@ Property / cites work @@
+THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
+Normal rank
@@ Property / cites work @@
+Q4281680
@@ Property / cites work: Q4281680 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0022-0000(91)90007-r
+Normal rank
@@ Property / OpenAlex ID @@
+W2107993699
@@ Property / OpenAlex ID: W2107993699 / rank @@
+Normal rank