Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

[Code Addition Request]: Strassen's Matrix Multiplication in divide and conquer #943

Open
3 tasks done
shuvojitss opened this issue Oct 29, 2024 · 3 comments · May be fixed by #958
Open
3 tasks done

[Code Addition Request]: Strassen's Matrix Multiplication in divide and conquer #943

shuvojitss opened this issue Oct 29, 2024 · 3 comments · May be fixed by #958
Assignees
@shuvojitss
Labels
Contributor Denotes issues or PRs submitted by contributors to acknowledge their participation. gssoc-ext hacktoberfest level1 Status: Assigned Indicates an issue has been assigned to a contributor.

Comments

@shuvojitss
Copy link
Contributor

Have you completed your first issue?

  • I have completed my first issue

Guidelines

  • I have read the guidelines
  • I have the link to my latest merged PR

Latest Merged PR Link

#853

Project Description

Idea Title

Strassen's Matrix Multiplication

Idea Description

Name:

[NEW ALGORITHM] Given 2 matrix, multiply them such that the time complexity of the calculation is O(n^2.81). You can use divide and conque approach to achieve the time complexity.

About:

Implementation of Divide and Conquer Approach.

Input:

Enter both the matrices

Output:

Resultant matrix.

Full Name

Shuvojit Samanta

Participant Role

GSSOC
@github-actions GitHub Actions
Copy link

🙌 Thank you for bringing this issue to our attention! We appreciate your input and will investigate it as soon as possible.

Feel free to join our community on Discord to discuss more!

@M03anaswi
Copy link

@UTSAVS26 pls assign this issue to me under gssoc-ext

@UTSAVS26 UTSAVS26 added Contributor Denotes issues or PRs submitted by contributors to acknowledge their participation. Status: Assigned Indicates an issue has been assigned to a contributor. level1 hacktoberfest labels Oct 30, 2024
@UTSAVS26
Copy link
Owner

@UTSAVS26 pls assign this issue to me under gssoc-ext

You can raise new issue.

@shuvojitss shuvojitss linked a pull request Oct 30, 2024 that will close this issue
Open
21 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@shuvojitss shuvojitss

Labels
Contributor Denotes issues or PRs submitted by contributors to acknowledge their participation. gssoc-ext hacktoberfest level1 Status: Assigned Indicates an issue has been assigned to a contributor.
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

Added Strassen's Matrix Multiplication in divide and conquer shuvojitss/PyVerse
3 participants
@UTSAVS26 @shuvojitss @M03anaswi