Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
zests
on March 24, 2021
|
parent
|
context
|
favorite
| on:
Matrix multiplication inches closer to mythic goal
The problem is that each algorithm likely has a constant factor much larger than the previous. This does not matter for the runtime complexity of any individual algorithm but when you string them together the time complexity explodes.
woopwoop
on March 24, 2021
[–]
I'm pretty confident the construction above does not depend on any bound on the growth rate of C_i (or D_i).
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: