Would memoization make any improvement to Strassen's algorithm?

Clash Royale CLAN TAG#URR8PPP

up vote
1
down vote

favorite

Could the run-time of the Strassen's algorithm be improved by adding Memoization to it?

algorithms

share|cite|improve this question

asked 1 hour ago

user538900

61

New contributor

user538900 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

add a comment | 

up vote
1
down vote

favorite

Could the run-time of the Strassen's algorithm be improved by adding Memoization to it?

algorithms

share|cite|improve this question

asked 1 hour ago

user538900

61

New contributor

user538900 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

add a comment | 

up vote
1
down vote

favorite

up vote
1
down vote

favorite

Could the run-time of the Strassen's algorithm be improved by adding Memoization to it?

algorithms

share|cite|improve this question

asked 1 hour ago

user538900

61

New contributor

user538900 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

Could the run-time of the Strassen's algorithm be improved by adding Memoization to it?

algorithms

algorithms

share|cite|improve this question

asked 1 hour ago

user538900

61

New contributor

user538900 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

share|cite|improve this question

asked 1 hour ago

user538900

61

New contributor

user538900 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

share|cite|improve this question

share|cite|improve this question

asked 1 hour ago

user538900

61

New contributor

user538900 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

asked 1 hour ago

user538900

61

asked 1 hour ago

user538900

61

61

New contributor

user538900 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

New contributor

user538900 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

user538900 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

add a comment | 

add a comment | 

1 Answer
1

active

oldest

votes

up vote
2
down vote

No. Memoization isn't some magical keyword you can apply to anything to make it faster.

share|cite|improve this answer

answered 57 mins ago

orlp

4,323724

add a comment | 

Your Answer

StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");

StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "419"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);

else
createEditor();

);

function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
convertImagesToLinks: false,
noModals: false,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);

user538900 is a new contributor. Be nice, and check out our Code of Conduct.

 

draft saved

draft discarded

Sign up or log in

StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Post as a guest

Name Email

StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcs.stackexchange.com%2fquestions%2f99215%2fwould-memoization-make-any-improvement-to-strassens-algorithm%23new-answer', 'question_page');

);

Post as a guest

Name Email

1 Answer
1

active

oldest

votes

1 Answer
1

active

oldest

votes

active

oldest

votes

active

oldest

votes

up vote
2
down vote

No. Memoization isn't some magical keyword you can apply to anything to make it faster.

share|cite|improve this answer

answered 57 mins ago

orlp

4,323724

add a comment | 

up vote
2
down vote

No. Memoization isn't some magical keyword you can apply to anything to make it faster.

share|cite|improve this answer

answered 57 mins ago

orlp

4,323724

add a comment | 

up vote
2
down vote

up vote
2
down vote

No. Memoization isn't some magical keyword you can apply to anything to make it faster.

share|cite|improve this answer

answered 57 mins ago

orlp

4,323724

No. Memoization isn't some magical keyword you can apply to anything to make it faster.

share|cite|improve this answer

answered 57 mins ago

orlp

4,323724

share|cite|improve this answer

share|cite|improve this answer

answered 57 mins ago

orlp

4,323724

answered 57 mins ago

orlp

4,323724

answered 57 mins ago

orlp

4,323724

4,323724

add a comment | 

add a comment | 

user538900 is a new contributor. Be nice, and check out our Code of Conduct.

 

draft saved

draft discarded

user538900 is a new contributor. Be nice, and check out our Code of Conduct.

user538900 is a new contributor. Be nice, and check out our Code of Conduct.

user538900 is a new contributor. Be nice, and check out our Code of Conduct.

 

draft saved

draft discarded

Sign up or log in

StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Post as a guest

Name Email

StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcs.stackexchange.com%2fquestions%2f99215%2fwould-memoization-make-any-improvement-to-strassens-algorithm%23new-answer', 'question_page');

);

Post as a guest

Name Email

Sign up or log in

StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Post as a guest

Name Email

Sign up or log in

StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Post as a guest

Name Email

Sign up or log in

StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Post as a guest

Name Email

Name Email

Name

Email

Name Email

Name

Email