Can you please explain "will"? Why isn't it "is"?
"That is, instead of performing eight recursive multiplications of n/2* n/2 matrices, it performs only seven. The cost of eliminating one matrix multiplication will be several new additions of n/2 *n/2 matrices, but still only a constant number of additions."
"Will be" could be replaced by "is" in that sentence, but that doesn't mean that "will be" is wrong. With "will be," the sentence conveys the following meaning:
- If you eliminate one matrix multiplication, that will cost several new additions of . . . .
- Eliminating one matrix multiplication will cost several new additions of . . . .