Online matrix-vector multiplication problem: Difference between revisions

Content deleted Content added
m Definition: clarified randomness source
m comment out draft article note
Line 1:
{{Short description|Problem in computational complexity theory}}
 
<!-- {{Draft article|Online matrix-vector multiplication problem|brief=yes}} -->
 
{{unsolved|computer science|Is there an algorithm for solving the OMv problem in time <math>O(n^{3-\varepsilon})</math>, for some constant <math>\varepsilon>0</math>?}}