Some elementary proofs of lower bounds in complexity theory (Q1245277): Difference between revisions

@@ Property / full work available at URL @@
-https://doi.org/10.1016/0024-3795(78)90005-8
-Normal rank
@@ Property / OpenAlex ID @@
-W2155851636
@@ Property / OpenAlex ID: W2155851636 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0024-3795(78)90005-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2155851636
@@ Property / OpenAlex ID: W2155851636 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4773298
@@ Property / cites work: Q4773298 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4094392
@@ Property / cites work: Q4094392 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Number of Multiplications Required for Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+On the complexity of quaternion multiplication
@@ Property / cites work: On the complexity of quaternion multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of vector-products
@@ Property / cites work: The complexity of vector-products / rank @@
+Normal rank
@@ Property / cites work @@
+Q5674406
@@ Property / cites work: Q5674406 / rank @@
+Normal rank
@@ Property / cites work @@
+Universality of iterated networks
@@ Property / cites work: Universality of iterated networks / rank @@
+Normal rank
@@ Property / cites work @@
+Algebras Having Linear Multiplicative Complexities
+Normal rank
@@ Property / cites work @@
+On Minimizing the Number of Multiplications Necessary for Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Duality Applied to the Complexity of Matrix Multiplication and Other Bilinear Forms
+Normal rank
@@ Property / cites work @@
+Q5735181
@@ Property / cites work: Q5735181 / rank @@
+Normal rank
@@ Property / cites work @@
+Base tensorielle des matrices de Hankel (ou de Toeplitz). Applications
+Normal rank
@@ Property / cites work @@
+Q4139684
@@ Property / cites work: Q4139684 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5829318
@@ Property / cites work: Q5829318 / rank @@
+Normal rank
@@ Property / cites work @@
+Berechnung und Programm. I
@@ Property / cites work: Berechnung und Programm. I / rank @@
+Normal rank
@@ Property / cites work @@
+Berechnung und Programm. II
@@ Property / cites work: Berechnung und Programm. II / rank @@
+Normal rank
@@ Property / cites work @@
+Q4047029
@@ Property / cites work: Q4047029 / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of multiplications necessary to compute certain functions
+Normal rank
@@ Property / cites work @@
+On multiplication of 2 \(\times\) 2 matrices
@@ Property / cites work: On multiplication of 2 \(\times\) 2 matrices / rank @@
+Normal rank