Skip to main content
edited tags
Link
Copy edited (e.g. ref. <https://en.wiktionary.org/wiki/Boolean#Adjective>). Jeopardy compliance.
Source Link

Why is fast matrix multiplication impractical?

I am wondering why fast matrix multiplicationmultiplications are impractical, especially for booleanBoolean matrix multiplication.

I read some contentscontent saying fast matrix multiplicationmultiplications are impractical because of large constant factorfactors. These constant factors are because of algebraic techniques. 

I do not understand where these constant factors come from. Some references also say $O(n^{3-\omega})$ may become practical when $O(n^{3-\omega})$ combinatorial algorithm exists. I want to know whatWhat is the large constant factor and combinatorial algorithm for booleanBoolean matrix multiplication is.?

Why is fast matrix multiplication impractical

I am wondering why fast matrix multiplication are impractical, especially for boolean matrix multiplication.

I read some contents saying fast matrix multiplication are impractical because of large constant factor. These constant factors are because of algebraic techniques. I do not understand where these constant factors come from. Some references also say $O(n^{3-\omega})$ may become practical when $O(n^{3-\omega})$ combinatorial algorithm exists. I want to know what the large constant factor and combinatorial algorithm for boolean matrix multiplication is.

Why is fast matrix multiplication impractical?

I am wondering why fast matrix multiplications are impractical, especially for Boolean matrix multiplication.

I read some content saying fast matrix multiplications are impractical because of large constant factors. These constant factors are because of algebraic techniques. 

I do not understand where these constant factors come from. Some references also say $O(n^{3-\omega})$ may become practical when $O(n^{3-\omega})$ combinatorial algorithm exists. What is the large constant factor and combinatorial algorithm for Boolean matrix multiplication?

grammar
Link

Why is fast matrix multiplication impractical

Became Hot Network Question
Source Link
Jiawei Ren
  • 279
  • 2
  • 5
Loading