Clever Geek Handbook

How the new algorithm overcomes the speed limit for solving linear equations

, , , « ». , — — .





, , , . , ( ).





, , .





« , — . — , ».





, , ACM-SIAM , . 





, . «», 1, .





— , , - — , . , , 10 30 ? : . 





, . . , . , , . , .





« — », — .





, , . , , . - , . , , , .





« », — . .





, , , : , . , 12 , 38 10 . , ?





, (c — , r — , g — ) . , , , .





c + r + g = 12 goals 2c + 4r + 4g = 38 feet 0c + 1r + 2g = 10 horns

.





— , . , 0c + 1r + 2g = 10 r = 10 – 2g. r , , . , , .





, , — , . . 





\begin{equation} \begin{bmatrix} 1&1&1\\ 2&4&4\\ 0&1&2 \end{bmatrix} \end{equation}

, .





\begin{equation} \begin{bmatrix} c\\ r\\ g\end{bmatrix} \end{equation}

, , .





\begin{equation} \begin{bmatrix} 12\\ 38\\ 10\end{bmatrix} \end{equation}

, , , — . 





\begin{equation} \begin{bmatrix} 1&1&1\\ 2&4&4\\ 0&1&2 \end{bmatrix} * \begin{bmatrix} c\\ r\\ g\\\end{bmatrix} = \begin{bmatrix} 12\\ 38\\ 10\end{bmatrix} \end{equation}

, , . (n3). , 33 = 27 . , 43 = 64 .





50 . — , .





, , , , n2,37286 .





— n2 . , , , . 





« , », — .





. , , , , : , , , , .





« » . , , , , , , .





« , , », — .





, . , , , , .





— — , , , — . ? , , , , . , . 





, , . , . «», , . . .





« », — .





, .





: , . , , .





« », — . 





, . , , .





, , — 3 1, , . , , , .





, . , , . , , . 





« , , , — . — , , ».





, , , . 





« », — .





, , , . , , . 





« []», — .





, - . , . — — - .





, . , , , , . , .





, . . , , , . 





, , . : , ( ) , , .





:

  1. Mathematicians Discover the Perfect Way to Multiply





  2. On Your Mark, Get Set, Multiply





  3. A New Approach to Multiplication Opens the Door to Better Quantum Computers





« , , », — . 





, n2,332 . (n2,37286) . , : , .





« , , , , », — . .



— " " " Data Science". , , .





, :





  • Data Scientist





  • Data Analyst





  • Data Engineering









  • Fullstack- Python





  • Java-





  • QA- JAVA





  • Frontend-









  • C++





  • Unity





  • -





  • iOS-





  • Android-









  • Machine Learning





  • "Machine Learning Deep Learning"





  • " Data Science"





  • " Machine Learning Data Science" 





  • "Python -"





  • " "









  • DevOps







More articles:


All Articles