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

Find a way to divide compute #1

Open
ariary opened this issue Apr 7, 2022 · 1 comment
Open

Find a way to divide compute #1

ariary opened this issue Apr 7, 2022 · 1 comment
Labels
enhancement New feature or request question Further information is requested

Comments

@ariary
Copy link
Owner

ariary commented Apr 7, 2022

Split the Cartesian product in equal subset
@ariary ariary added enhancement New feature or request question Further information is requested labels Apr 7, 2022
@ariary
Copy link
Owner Author

ariary commented Apr 7, 2022

Admitting a set of n Characters
The Cartesian product : nn
Thus to split in two separate equal compute:
nn/2 (ie Cartesian product of the set with the half of the set, and the same thing with the other half)

if we want to split in m computing
nn…n(n/m) ( m-1 multiplication before n/m)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
enhancement New feature or request question Further information is requested
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@ariary